ABSTRACT
Pareto-based island model is a multi-colony distribution scheme recently presented for the resolution, by means of ant colony optimization algorithms, of bi-criteria problems. It yielded very promising results, but the model was implemented considering a unique Pareto-front-shaped unidirectional neighborhood migration topology, and a constant migration rate. In the present work two additional neighborhood topology schemes, and four different migration rates have been tested, considering the algorithm which obtained the best results in average in the model presentation article: MOACS (Multi-Objective Ant Colony System). Several experiments have been conducted, including statistical tests for better support the study. High values for the migration rate and the use of a bidirectional neighborhood migration topology yields the best results.
- B. Barán and M. Schaerer. A multiobjective ant colony system for vehicle routing problem with time windows. In IASTED International Multi-Conference on Applied Informatics, number 21 in IASTED IMCAI, pages 97--102, 2003.Google Scholar
- M. Bolondi and M. Bondanza. Parallelizzazione di un Algoritmo per la Risoluzione del Problema del Commesso Viaggiatore. PhD thesis, Dipartimento di Elettronica, Politecnico di Milano, 2003.Google Scholar
- E. Cantú-Paz. Topologies, migration rates, and multi-population parallel genetic algorithms. In Genetic and Evolutionary Computation Conference, GECCO-99, pages 13--17. ACM, 1999.Google Scholar
- G. Croes. A method for solving traveling salesman problems. Operations Res., 6:791--812, 1958.Google ScholarDigital Library
- P. Dickinson and B. Chow. Some properties of the tukey test to duckworth's specification. Technical report, Office of Institutional Research, University of Southwestern Louisiana, Lafayette, USA, 1971.Google Scholar
- M. Dorigo and T. Stützle. The ant colony optimization metaheuristic: Algorithms, applications, and advances. In G. K. F. Glover, editor, Handbook of Metaheuristics, pages 251--285. Kluwer, 2002.Google Scholar
- J. Durillo, A. Nebro, and E. Alba. The jmetal framework for multi-objective optimization: Design and architecture. In IEEE Conference on Evolutionary Computation, CEC-2010, pages 4138--4325, 2010.Google ScholarCross Ref
- R. Jovanovic, M. Tuba, and D. Simian. Comparison of different topologies for island-based multi-colony ant algorithms for the minimum weight vertex cover problem. Transactions on Computers, 9(1), 2010. Google ScholarDigital Library
- R. Michel and M. Middendorf. An island model based ant system with lookahead for the shortest supersequence problem. In Fifth International Conference on Parallel Problem Solving from Nature (PPSN-V), 1998. LNCS 1498. Google ScholarDigital Library
- M. Middendorf, F. Reischle, and H. Schmeck. Information exchange in multi colony ant algorithms. In Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing, 2000. Google ScholarDigital Library
- M. Middendorf, F. Reischle, and H. Schmeck. Multi colony ant algorithms. Journal of Heuristics, 8:305--320, 2002. Google ScholarDigital Library
- A. Mora, P. García-Sánchez, J. Merelo, and P. Castillo. Pareto-based multi-colony multi-objective ant colony optimization algorithms: An island model proposal. Soft Computing, In Press, 2013. http://link.springer.com/article/10.1007/s00500-013-0993-y.Google Scholar
- A. Osyczka. Multicriteria optimization for engineering design. In John S. Gero, editor, Design Optimization, pp.193--227. Academic Press, 1985.Google ScholarCross Ref
- M. Pedemonte, S. Nesmachnow, and H. Cancela. A survey on parallel ant colony optimization. Appl. Soft Comput., 11(8):5181--5197, 2011. Google ScholarDigital Library
- C. Twomey, T. Stützle, M. Dorigo, M. Manfrin, and M. Birattari. An analysis of communication policies for homogeneous multi-colony aco algorithms. Inf. Sci., 2010(12):2390--2404, 180. Google ScholarDigital Library
Index Terms
- Migration study on a pareto-based island model for MOACOs
Recommendations
Pareto-based multi-colony multi-objective ant colony optimization algorithms: an island model proposal
Multi-objective algorithms are aimed to obtain a set of solutions, called Pareto set, covering the whole Pareto front, i.e. the representation of the optimal set of solutions. To this end, the algorithms should yield a wide amount of near-optimal ...
Particle swarm optimization based on island models
GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference CompanionParticle Swarm Optimization (PSO) algorithm is a metaheuristic. This method has been used for solving optimization problems. As many other metaheuristics, several modifications in this method have been carried out in order to improve the performance of ...
Study on Power Transformer Fault Test Sequence Optimization Based on Multi-colony Ant Colony Algorithm
IHMSC '11: Proceedings of the 2011 Third International Conference on Intelligent Human-Machine Systems and Cybernetics - Volume 02This paper studied power transformer fault test sequence optimization based on ant colony algorithm. Power transformer fault test sequence model based on ant colony algorithm was proposed by stduy of fault tree analysis. Power transformer fault test ...
Comments