The Influence of Correlated Objectives on Different Types of P-ACO Algorithms

The influence of correlated objectives on different types of P-ACO algorithms for solutions of multi objective optimization problems is investigated. Therefore, a simple method to create multi objective optimization problems with correlated objectives is proposed. Theoretical results show how certain correlations between the objectives can be obtained. The method is applied to the Traveling Salesperson problem. The influence of the correlation type and strength on the optimization behavior of different P-ACO algorithms is analyzed empirically. A particular focus is given on P-ACOs with ranking methods.

[1]  Martin Middendorf,et al.  A Population Based Approach for ACO , 2002, EvoWorkshops.

[2]  David W. Corne,et al.  Techniques for highly multiobjective optimisation: some nondominated points are better than others , 2007, GECCO '07.

[3]  Dipankar Dasgupta,et al.  Applying Hybrid Multiobjective Evolutionary Algorithms to the Sailor Assignment Problem , 2007, Advances in Evolutionary Computing for System Design.

[4]  Carlos A. Coello Coello,et al.  Study of preference relations in many-objective optimization , 2009, GECCO.

[5]  Hisao Ishibuchi,et al.  Effectiveness of scalability improvement attempts on the performance of NSGA-II for many-objective problems , 2008, GECCO '08.

[6]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[7]  Sébastien Vérel,et al.  Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives , 2011, EvoCOP.

[8]  Hisao Ishibuchi,et al.  A Study on the Specification of a Scalarizing Function in MOEA/D for Many-Objective Knapsack Problems , 2013, LION.

[9]  Andrzej Jaszkiewicz,et al.  Genetic local search for multi-objective combinatorial optimization , 2022 .

[10]  Hisao Ishibuchi,et al.  Behavior of EMO algorithms on many-objective optimization problems with correlated objectives , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[11]  Kalyanmoy Deb,et al.  On Handling a Large Number of Objectives A Posteriori and During Optimization , 2008, Multiobjective Problem Solving from Nature.

[12]  Carlos A. Coello Coello,et al.  Alternative Fitness Assignment Methods for Many-Objective Optimization Problems , 2009, Artificial Evolution.

[13]  Thomas Stützle,et al.  A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices , 2006, Eur. J. Oper. Res..

[14]  Thomas Stützle,et al.  Hybrid Population-Based Algorithms for the Bi-Objective Quadratic Assignment Problem , 2006, J. Math. Model. Algorithms.

[15]  Hisao Ishibuchi,et al.  Effects of duplicated objectives in many-objective optimization problems on the search behavior of hypervolume-based evolutionary algorithms , 2013, 2013 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM).

[16]  Thomas Stützle,et al.  Ant Colony Optimization and Swarm Intelligence , 2008 .

[17]  Luís Paquete,et al.  Connectedness and Local Search for Bicriteria Knapsack Problems , 2011, EvoCOP.

[18]  Raphael T. Haftka,et al.  Response surface approximation of Pareto optimal front in multi-objective optimization , 2007 .

[19]  Philip S. Yu,et al.  COMPARISON AND SELECTION OF OBJECTIVE FUNCTIONS IN MULTIOBJECTIVE COMMUNITY DETECTION , 2014, Comput. Intell..

[20]  Arturo Hernández Aguirre,et al.  MICAI 2009: Advances in Artificial Intelligence, 8th Mexican International Conference on Artificial Intelligence, Guanajuato, Mexico, November 9-13, 2009. Proceedings , 2009, MICAI.

[21]  Matthias Bernt,et al.  Refined ranking relations for multi objective optimization andapplication to P-ACO , 2013, GECCO '13.

[22]  David W. Corne,et al.  Instance Generators and Test Suites for the Multiobjective Quadratic Assignment Problem , 2003, EMO.

[23]  Carlos A. Coello Coello,et al.  Ranking Methods for Many-Objective Optimization , 2009, MICAI.

[24]  David W. Corne,et al.  Towards Landscape Analyses to Inform the Design of Hybrid Local Search for the Multiobjective Quadratic Assignment Problem , 2002, HIS.

[25]  Thomas Stützle,et al.  On the Design of ACO for the Biobjective Quadratic Assignment Problem , 2004, ANTS Workshop.

[26]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[27]  Tadahiko Murata,et al.  Examination of the performance of objective reduction using correlation-based weighted-sum for many objective knapsack problems , 2010, 2010 10th International Conference on Hybrid Intelligent Systems.

[28]  Rolf Drechsler,et al.  Multi-objective Optimisation Based on Relation Favour , 2001, EMO.

[29]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[30]  Daniel Angus,et al.  Crowding Population-based Ant Colony Optimisation for the Multi-objective Travelling Salesman Problem , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[31]  Sébastien Vérel,et al.  Analyzing the Effect of Objective Correlation on the Efficient Set of MNK-Landscapes , 2011, LION.

[32]  Xin Yao,et al.  Parallel Problem Solving from Nature PPSN VI , 2000, Lecture Notes in Computer Science.

[33]  Lakhmi C. Jain,et al.  Advances in Evolutionary Computing for System Design , 2007, Advances in Evolutionary Computing for System Design.

[34]  Martin Middendorf,et al.  Solving Multi-criteria Optimization Problems with Population-Based ACO , 2003, EMO.

[35]  Renfa Li,et al.  A simulated annealing based genetic local search algorithm for multi-objective multicast routing problems , 2013, Annals of Operations Research.