Multi-objective Optimization: Multi-objective Ant Colony Optimization for Multi-objective Quadratic Assignment Problem - Softcover

Çatalbaş, Serap

Softcover

ISBN 10: 3659244740 ISBN 13: 9783659244742

Publisher: LAP LAMBERT Academic Publishing, 2012

Synopsis

The Quadratic Assignment Problem (QAP) described as the problem of assigning a set of facilities to a set of locations. In multi-objective case of QAP more than one flow of items between facilities are considered. The goal is to place the facilities on locations such that the sum of the products between flows and distances is minimal. Multi-objective Ant-Q Algorithm (MOAQ) is an Ant-Q Algorithm that can solve multi-objective optimization problems. MOAQ considers family of agents for each objective function. External-Memory-Based MOAQ Algorithms are introduced to improve performance of MOAQ Algorithm. External Memories are used to keep variable size solution segments or partial permutation sequences from elite solutions that are constructed at the beginning of algorithm. After this initialization phase, a particular ant retrieves a segment or partial permutation sequence from external-memory and constructs solution according to selected segment or partial permutation sequence. External-Memory-Based MOAQ Algorithms are tested using mQAP instances.

About this title

About the Author

Serap was born in 1981 in Famagusta, North Cyprus.After receiving the B.S and M.S. degrees in Computer Engineering from Eastern Mediterranean University of North Cyprus, she is currently working in a Telecommunication Company as Software Development Head.

Edition details

• Publisher: LAP LAMBERT Academic Publishing
• Publication date: 2012
• Language: English
• ISBN 10: 3659244740
• ISBN 13: 9783659244742
• Binding: Paperback
• Number of pages: 84