Novel search scheme for multi-objective evolutionary algorithms to obtain well-approximated and widely spread Pareto solutions

Swarm and Evolutionary Computation

Volumn 22, Issue , 2015, Pages 30-46

  Hiwa, Satoru ^a   Nishioka, Masashi ^a   Hiroyasu, Tomoyuki ^a   Miki, Mitsunori ^a  

^a NONE   (Japan)

Author keywords

Distributed cooperation scheme; Evolutionary algorithm; Multi objective optimization; Reference point based algorithm

Indexed keywords

MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE;

DISTRIBUTED COOPERATION; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE PROBLEM; PARETO OPTIMAL SOLUTIONS; PARETO SOLUTION; REFERENCE POINTS; SEARCH PHASIS; SEARCH SCHEME;

EVOLUTIONARY ALGORITHMS;

EID: 84929272210     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2015.01.004     Document Type: Article

References (38)

1. V.K. Mathur How well do we know Pareto optimality? 22 2 1991 172 178
2. V. Chankong, Y. Haimes, Multiobjective Decision Making: Theory and Methodology, North-Holland Series in System Science and Engineering, North Holland, 1983. (http://books.google.co.jp/books?id=ZIg-AQAAIAAJ).
3. K. Deb, S. Agarwal, A. Pratap, T. Meyarivan, A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II, in: KanGAL Report 200001, Indian Institute of Technology, Kanpur, India, 2000.
4. T.T. Nguyen, S. Yang, J. Branke, Evolutionary dynamic optimization: a survey of the state of the art, Swarm Evol. Comput. 6 (2012) 1-24. doi:10.1016/j.swevo.2012.05.001 (http://www.sciencedirect.com/science/article/pii/S2210650212000363)
5. Q. Zhang, and H. Li MOEA/D: a multiobjective evolutionary algorithm based on decomposition IEEE Trans. Evol. Comput. 11 6 2007 712 731 10.1109/TEVC.2007.892759
6. S.Z. Martínez, and C.A.C. Coello A direct local search mechanism for decomposition-based multi-objective evolutionary algorithms IEEE Congr. Evol. Comput. 2012 1 8
7. J.A. Nelder, and R. Mead A simplex method for function minimization Comput. J. 7 1965 308 313
8. P.A.N. Bosman On gradients and hybrid evolutionary algorithms for real-valued multiobjective optimization IEEE Trans. Evol. Comput. 16 1 2012 51 69
9. T. Okuda, T. Hiroyasu, M. Miki, S. Watanabe, DCMOGA: distributed cooperation model of multi-objective genetic algorithm, in: Advances in Nature-Inspired Computation: The PPSN VII Workshops, 2002, pp. 25-26.
10. H. Ishibuchi, Y. Shibata, Mating scheme for controlling the diversity-convergence balance for multiobjective optimization, in: GECCO, vol. 1, 2004, pp. 1259-1271.
11. J. Dubois-Lacoste, M. Lpez-Ibez, and T. Sttzle Combining two search paradigms for multi-objective optimization: two-phase and Pareto local search 434 2013 97 117
12. L. Paquete, and T. Sttzle A two-phase local search for the biobjective traveling salesman problem 2632 2003 479 493
13. S. Hiwa, T. Hiroyasu, H. Yokouchi, M. Miki, M. Nishioka, Reference point-based search scheme for multiobjective evolutionary algorithm, in: 2012 Joint 6th International Conference on Soft Computing and Intelligent Systems (SCIS) and 13th International Symposium on Advanced Intelligent Systems (ISIS), 2012, pp. 1666-1672. doi:10.1109/SCIS-ISIS.2012.6505242.
14. K. Deb, J. Sundar, Reference point based multi-objective optimization using evolutionary algorithms, in: GECCO06: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, 2006, pp. 635-642.
15. U.K. Wickramasinghe, X. Li, Integrating user preferences with particle swarms for multi-objective optimization, in: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, GECCO08, ACM, New York, NY, USA, 2008, pp. 745-752. doi:10.1145/1389095.1389237 (http://doi.acm.org/10.1145/1389095.1389237).
16. J. Molina, L.V. Santana, A.G. Hernandez-Daz, C.A. Coello Coello, R. Caballero, g-Dominance: reference point based dominance for multiobjective metaheuristics, Eur. J. Oper. Res. 197 (2) (2009) 685-692.(http://ideas.repec.org/a/eee/ejores/v197y2009i2p685-692.html)
17. M.N.O. Asad Mohammadi, X. Li, Reference point based multi-objective optimization through decomposition, in: Proceedings of 2012 IEEE World Congress on Computational Intelligence (IEEE WCCI 2012), 2012, pp. 1150-1157.
18. A.L. Jaimes, C.A.C. Coello, MRMOGA: parallel evolutionary multiobjective optimization using multiple resolutions, in: 2005 IEEE Congress on Evolutionary Computation (CEC2005), 2005, pp. 2294-2301.
19. E. Zitzler, M. Laumanns, L. Thiele, SPEA2: Improving the Performance of the Strength Pareto Evolutionary Algorithm, Technical Report 103, Computer Engineering and Communication Networks Lab (TIK), Swiss Federal Institute of Technology (ETH) Zurich, 2001.
20. S. Kukkonen, J. Lampinen, An empirical study of control parameters for the third version of generalized differential evolution (GDE3), in: IEEE Congress on Evolutionary Computation, 2006. CEC 2006, 2006, pp. 2002-2009. doi:10.1109/CEC.2006.1688553.
21. S. Bandyopadhyay, S. Saha, U. Maulik, and K. Deb A simulated annealing-based multiobjective optimization algorithm AMOSA IEEE Trans. Evol. Comput. 12 3 2008 269 283 10.1109/TEVC.2007.900837
22. R. Tanese, Distributed genetic algorithms, in: Proceedings of the Third International Conference on Genetic Algorithms (ICGA), 1989, pp. 434-439.
23. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesly, 1989.
24. H. Li, and Q. Zhang Multiobjective optimization problems with complicated Pareto sets MOEA/D and NSGA-II IEEE Trans. Evol. Comput. 13 2 2009 284 302 10.1109/TEVC.2008.925798
25. S. Zapotecas Martínez, C.A. Coello Coello, A multi-objective particle swarm optimizer based on decomposition, in: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, GECCO11, ACM, New York, NY, USA, 2011, pp. 69-76. doi:10.1145/2001576.2001587. (http://doi.acm.org/10.1145/2001576.2001587)
26. H. Li, Q. Zhang, A multiobjective differential evolution based on decomposition for multiobjective optimization with variable linkages, in: Proceedings of the 9th International Conference on Parallel Problem Solving from Nature, PPSN06, Springer-Verlag, Berlin, Heidelberg, 2006, pp. 583-592. doi:10.1007/11844297-59. (http://dx.doi.org/10.1007/1184429759)
27. T.-C. Chiang, Y.-P. Lai, MOEA/D-AMS: improving MOEA/D by an adaptive mating selection mechanism, in: 2011 IEEE Congress on Evolutionary Computation (CEC), 2011, pp. 1473-1480. doi:10.1109/CEC.2011.5949789.
28. Y. Yan Tan, Y. chang Jiao, H. Li, X. Kuan Wang, MOEA/D + uniform design: a new version of MOEA/D for optimization problems with many objectives, Comput. Oper. Res. (2012). doi:10.1016/j.cor.2012.01.001. (http://www.sciencedirect.com/science/article/pii/S030505481200007X)
29. S. Huband, P. Hingston, L. Barone, and L. While A review of multiobjective test problems and a scalable test problem toolkit IEEE Trans. Evol. Comput. 10 5 2006 477 506 10.1109/TEVC.2005.861417
30. L. Bradstreet, L. Barone, L. While, S. Huband, P. Hingston, Use of the WFG Toolkit and PISA for Comparison of MOEAs, in: Computational Intelligence in Multicriteria Decision Making, IEEE Symposium on, 2007, pp. 382-389. doi:10.1109/MCDM.2007.369117.
31. E. Zitzler, L. Thiele, M. Laumanns, C. Fonseca, and V. da Fonseca Performance assessment of multiobjective optimizers an analysis and review IEEE Trans. Evol. Comput. 7 2 2003 117 132 10.1109/TEVC.2003.810758
32. J. Knowles, L. Thiele, E. Zitzler, A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers, in: TIK Report 214, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, 2006.
33. L. Bradstreet, L. While, and L. Barone A fast incremental hypervolume algorithm IEEE Trans. Evol. Comput. 12 6 2008 714 723 10.1109/TEVC.2008.919001
34. V.L. Huang, A.K. Qin, K. Deb, E. Zitzler, P.N. Suganthan, J.J. Liang, M. Preuss, S. Huband, Problem Definitions for Performance Assessment of Multi-objective Optimization Algorithms, Technical Report, Nanyang Technological University, Singapore, 2007. (http://CEC-07-TR-emoa-performance.pdf)
35. K. Deb, R.B. Agrawal, Simulated binary crossover for continuous search space, Complex Syst. 9 (1995) 115-148.
36. J.J. Durillo, A.J. Nebro, jMetal: a Java framework for multi-objective optimization, Adv. Eng. Softw. 42 (10) (2011), 760-771. doi:http://dx.doi.org/10.1016/j.advengsoft.2011.05.014. (http://www.sciencedirect.com/science/article/pii/S0965997811001219).
37. H. Ishibuchi, Y. Sakane, N. Tsukamoto, Y. Nojima, Evolutionary many-objective optimization by NSGA-II and MOEA/D with large populations, in: IEEE International Conference on Systems, Man and Cybernetics, 2009. SMC 2009, 2009, pp. 1758-1763. doi:10.1109/ICSMC.2009.5346628.
38. J. Knowles, A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers, in: Proceedings of the 5th International Conference on Intelligent Systems Design and Applications (ISDA V), 2005, pp. 552-557.