Adaptive multi-objective genetic algorithm using multi-pareto-ranking

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Volumn , Issue , 2012, Pages 449-456

  Abdou, Wahabou ^a   Bloch, Christelle ^a   Charlet, Damien ^a   Spies, François ^a  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

adaptive multi objective evolutionary algorithm; pareto ranking; quality and diversity indicators

Indexed keywords

ADAPTIVE OPERATORS; ADAPTIVE VERSIONS; ALGORITHM PERFORMANCE; BI OBJECTIVES; EXPERIMENTAL COMPARISON; MODE-SWITCHING; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE GENETIC ALGORITHM; PARETO FRONT; PARETO RANKING; PERFORMANCE INDICATORS; SEARCH SPACES;

BENCHMARKING; PARETO PRINCIPLE;

EVOLUTIONARY ALGORITHMS;

EID: 84864682085     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330228     Document Type: Conference Paper

References (31)

1. Wahabou Abdou, Christelle Bloch, Damien Charlet, and François Spies. Multi-pareto-ranking evolutionary algorithm. In 12th European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP 2012), volume 7245 of LNCS, pages 194-205, Malaga, Spain, 2012. Springer.
2. Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and T. Meyarivan. A Fast Elitist Multi-Objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6:182-197, 2000.
3. E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the strength pareto evolutionary algorithm. Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, 2001.
4. E. Zitzler and S. Künzli. Indicator-Based Selection in Multiobjective Search. In Conference on Parallel Problem Solving from Nature (PPSN VIII), pages 832-842. Springer, 2004.
5. Aimin Zhou, Bo-Yang Qu, Hui Li, Shi-Zheng Zhao, Ponnuthurai Nagaratnam Suganthan, and Qingfu Zhang. Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm and Evolutionary Computation, 1(1):32-49, 2011.
6. Matthieu Basseur, Rong-Qiang Zeng, and Jin-Kao Hao. Hypervolume-based multi-objective local search. Neural Computing & Applications, pages 1-13, 2011. 10.1007/s00521-011-0588-4.
7. Johannes Bader and Eckart Zitzler. Hype: an algorithm for fast hypervolume-based many-objective optimization. Evolutionary Computation, 19(1):45-76, 2011.
8. Thomas Bartz-Beielstein, Marco Chiarandini, Luís Paquete, and Mike Preuss, editors. Experimental Methods for the Analysis of Optimization Algorithms. Springer, Germany, November 2010.
9. Jean-Laurent Hippolyte, Christelle Bloch, Pascal Chatonnay, Christophe Espanet, Didier Chamagne, and Geneviève Wimmer. Tuning an evolutionary algorithm with taguchi methods. In Richard Chbeir, Youakim Badr, Ajith Abraham, Dominique Laurent, and Fernando Ferri, editors, CSTST'08, 5th Int. Conf. on Soft Computing as Transdisciplinary Science and Technology, pages 265-272. ACM Press, 2008.
10. Agoston Endre Eiben, Robert Hinterding, and Zbigniew Michalewicz. Parameter control in evolutionary algorithms. IEEE Transations on Evolutionary Computation, 3(2):124-141, July 1999.
11. V. K. Koumousis and C. P. Katsaras. A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance. IEEE Trans. Evolutionary Computation, 10(1):19-28, 2006.
12. Kay Chen Tan, Swee Chiang Chiam, Abdullah Al Mamun, and Chi Keong Goh. Balancing exploration and exploitation with adaptive variation for evolutionary multi-objective optimization. European Journal of Operational Research, 197(2):701-713, 2009.
13. Kenneth De Jong. Parameter Setting in EAs: a 30 Year Perspective. pages 1-18. 2007.
14. Kalyanmoy Deb, Karthik Sindhya, and Tatsuya Okabe. Self-adaptive simulated binary crossover for real-parameter optimization. In Proceedings of the 9th annual conference on Genetic and evolutionary computation, GECCO '07, pages 1187-1194, New York, NY, USA, 2007. ACM.
15. Kalyanmoy Deb and Ram B. Agrawal. Simulated Binary Crossover for Continuous Search Space. Complex Systems, 9(2):115-148, 1995.
16. Fanchao Zeng, Malcolm Yoke Hean Low, James Decraene, Suiping Zhou, and Wentong Cai. Self-Adptive Mechanism for Multi-objective Evolutionary Algorithms. In Proceedings of the InternationalMultiConforence of Engineers and Computer Scientists 2010, IMECS 2010.
17. Jean-Laurent Hippolyte, Christelle Bloch, Pascal Chatonnay, Christophe Espanet, and Didier Chamagne. A self-adaptive multiagent evolutionary algorithm for electrical machine design. In Dirk Thierens et al., editors, GECCO'07, 9th annual conference on Genetic and evolutionary computation, volume 2, pages 1250-1255, New York, United States, 2007. ACM Press.
18. Robert Hinterding, Zbigniew Michalewicz, and Thomas C. Peachey. Self-adaptive genetic algorithm for numeric functions. In Proceedings of the 4th International Conference on Parallel Problem Solving from Nature, PPSN IV, pages 420-429, London, UK, 1996. Springer-Verlag.
19. Qingfu Zhang, Aimin Zhou, Shizheng Zhao, Ponnuthurai Nagaratnam Suganthan, Wudong Liu, and Santosh Tiwari. Multiobjective optimization test instances for the cec 2009 special session and competition. Technical report, The School of Computer Science and Electronic Engineering, 2009.
20. K. Deb. Multi-Objective Optimization using Evolutionary Algorithms. Wiley-Interscience Series in Systems and Optimization. John Wiley & Sons, Chichester, 2001.
21. Kay Chen Tan, Chi Keong Goh, Y. J. Yang, and Tong Heng Lee. Evolving better population distribution and exploration in evolutionary multi-objective optimization. European Journal of Operational Research, 171(2):463-495, 2006.
22. Kay Chen Tan, Tong Heng Lee, and Eik Fun Khor. Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization. IEEE Trans. Evolutionary Computation, 5(6):565-588, 2001.
23. Neal K. Bambha, Shuvra S. Bhattacharyya, Jürgen Teich, and Eckart Zitzler. Systematic integration of parameterized local search into evolutionary algorithms. IEEE Trans. Evolutionary Computation, 8(2):137-155, 2004.
24. Kalyanmoy Deb and Sachin Jain. Running Performance Metrics for Evolutionary Multi-Objective Optimization. In Lipo Wang, Kay Chen Tan, Takeshi Furuhashi, Jong-Hwan Kim, and Xin Yao, editors, Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning (SEAL'02), volume 1, pages 13-20, Orchid Country Club, Singapore, November 2002. Nanyang Technical University.
25. Fanchao Zeng, James Decraene, Malcolm Yoke Hean Low, Suiping Zhou, and Wentong Cai. Diversity-driven self-adaptation inǎevolutionary algorithms. 70:95-106, 2011.
26. Fanchao Zeng, Malcolm Yoke Hean Low, James Decraene, Suiping Zhou, and Wentong Cai. Self-adaptive mechanism for multi-objective evolutionary algorithms. In S. I. Ao, Oscar Castillo, Craig Douglas, David Dagan Feng, and Jeong-A Lee, editors, Proceedings of the International MultiConference of Engineers and Computer Scientists (IMECS 2010), pages 7-12. Newswood Limited, March 2010.
27. Minzhong Liu, Xiufen Zou, Yu Chen, and Zhijian Wu. Performance assessment of dmoea-dd with cec 2009 moea competition test instances. In IEEE Congress on Evolutionary Computation, pages 2913-2918, 2009.
28. Hai-Lin Liu and Xueqiang Li. The multiobjective evolutionary algorithm based on determined weight and sub-regional search. In Proceedings of the Eleventh conference on Congress on Evolutionary Computation, CEC'09, pages 1928-1934, Piscataway, NJ, USA, 2009. IEEE Press.
29. Lin-Yu Tseng and Chun Chen. Multiple trajectory search for unconstrained/constrained multi-objective optimization. In Proceedings of the Eleventh conference on Congress on Evolutionary Computation, CEC'09, pages 1951-1958, Piscataway, NJ, USA, 2009. IEEE Press.
30. Xiufen Zou, Yu Chen, Minzhong Liu, and Lishan Kang. A new evolutionary algorithm for solving many-objective optimization problems. IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society, 38(5):1402-1412, October 2008.
31. Wahabou Abdou, Adrien Henriet, Christelle Bloch, Dominique Dhoutaut, Damien Charlet, and François Spies. Using an evolutionary algorithm to optimize the broadcasting methods in mobile ad hoc networks. Journal of Network and Computer Applications, 34(6):1794-1804, 2011.