A genetic algorithm for unconstrained multi-objective optimization

Swarm and Evolutionary Computation

Volumn 22, Issue , 2015, Pages 1-14

  Long, Qiang ^a   Wu, Changzhi ^b   Huang, Tingwen ^c   Wang, Xiangyu ^b,d  

^a SOUTHWEST UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b CURTIN UNIVERSITY   (Australia)

^c TEXAS A AND M UNIVERSITY AT QATAR   (Qatar)

^d Kyung Hee University   (South Korea)

Author keywords

Genetic algorithm; Multi objective optimization; Numerical performance evaluation; Optimal sequence method

Indexed keywords

GENETIC ALGORITHMS; NUMERICAL METHODS;

GREEDY SELECTIONS; MULTI OBJECTIVE; MULTI-OBJECTIVE GENETIC ALGORITHM; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NUMERICAL PERFORMANCE; OPTIMAL SEQUENCE; PARETO FRONTIERS; PARETO SOLUTION;

MULTIOBJECTIVE OPTIMIZATION;

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

References (52)

1. C.M. Chen, Y.P. Chen, Q.F. Zhang, Enhancing MOEA/D with guided mutation and priority update for multi-objective optimization, in: IEEE Congress on Evolutionary Computation CEC09, IEEE, 2009, pp. 209-216.
2. J. Cheng, Q.S. Liu, H.Q. Lu, and Y.W. Chen Supervised kernel locality preserving projections for face recognition Neurocomputing 67 8 2005 443 449
3. D. Corne, J. Knowles, M. Oates, The pareto envelope-based selection algorithm for multiobjective optimization, in: Parallel Problem Solving from Nature PPSN VI, Springer, 2000, pp. 839-848.
4. K. Deb, Multi-objective optimization, in: Multi-objective Optimization Using Evolutionary Algorithms, Springer, 2001
5. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm NSGA-II IEEE Trans. Evol. Comput. 6 2 2002 182 197
6. C.M. Fonseca, P.J. Fleming, Multiobjective genetic algorithms, in: IEEE Colloquium on Genetic Algorithms for Control Systems Engineering, IEEE, 1993
7. S. Gao, S.Y. Zeng, B. Xiao, L. Zhang, An orthogonal multi-objective evolutionary algorithm with lower-dimensional crossover, in: IEEE Congress on Evolutionary Computation CEC09, IEEE, 2009, pp. 1959-1964.
8. D.E. Goldberg Genetic Algorithms in Search, Optimization, and Machine Learning 1989 Addison-Wesley
9. D.E. Goldberg A note on Boltzmann tournament selection for genetic algorithms and population-oriented simulated annealing Complex Syst. 4 4 1990 445 460
10. D.E. Goldberg, B. Korb, and K. Deb Messy genetic algorithms: motivation, analysis, and first results Complex Syst. 3 5 1989 493 530
11. D.E. Goldberg, J. Richardson, Genetic algorithms with sharing for multimodal function optimization, in: Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application, L. Erlbaum Associates Inc., 1987, pp. 41-49.
12. J.J. Grefenstette Optimization of control parameters for genetic algorithms IEEE Trans. Syst. Man Cybern. 16 1 1986 122 128
13. P. Hajela, and C.Y. Lin Genetic search strategies in multicriterion optimal design Struct. Multidiscip. Optim. 4 2 1992 99 107
14. J.H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975.
15. J. Horn, N. Nafpliotis, D.E. Goldberg, A niched pareto genetic algorithm for multiobjective optimization, in: Proceedings of the First IEEE Conference on Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence, IEEE, 1994, pp. 82-87.
16. H.L. Huang, S.Z. Zhao, R. Mallipeddi, P.N. Suganthan, Multi-objective optimization using self-adaptive differential evolution algorithm, in: IEEE Congress on Evolutionary Computation, 2009 (CEC09), IEEE, 2009, pp. 190-194.
17. M.T. Jensen Reducing the run-time complexity of multiobjective EAs the NSGA-II and other algorithms IEEE Trans. Evol. Comput. 7 5 2003 503 515
18. D.F. Jones, S.K. Mirrazavi, and M. Tamiz Multi-objective meta-heuristics an overview of the current state-of-the-art Eur. J. Oper. Res. 137 1 2002 1 9
19. H. Kitano Neurogenetic learning an integrated method of designing and training neural networks using genetic algorithms Physica D: Nonlinear Phenom 75 1-3 1994 225 238
20. J. Knowles, D. Corne, The pareto archived evolution strategy: a new baseline algorithm for pareto multiobjective optimisation, in: Proceedings of the 1999 Congress on Evolutionary Computation, CEC99, IEEE, 1999.
21. J.D. Knowles, and D.W. Corne Approximating the nondominated front using the pareto archived evolution strategy Evol. Comput. 8 2 2000 149 172
22. T.C. Koopmans, S. Reiter, A model of Transportation, Activity Analysis of Production And Allocation, John Wiley & Sons Inc., New York, 1951.
23. S. Kukkonen, J. Lampinen, Performance assessment of generalized differential evolution with a given set of problems, in: IEEE Congress on Evolutionary Computation, CEC'07, IEEE, 2007, pp. 3593-3600.
24. P. Kumar, D. Gospodaric, and P. Bauer Improved genetic algorithm inspired by biological evolution Soft Comput. 11 10 2007 923 941
25. C.Y. Lin, and J.L. Dong Multi-Objective Optimization: Method and Theory (Chinese Edition) 1992 Jilin Education Press
26. H.L. Liu, X.Q. Li, The multiobjective evolutionary algorithm based on determined weight and sub-regional search, in: IEEE Congress on Evolutionary Computation, CEC09, IEEE, 2009, pp. 1928-1934.
27. M.H. Liu, X.F. Zou, Y. Chen, Z.J. Wu, Performance assessment of dmoea-dd with CEC 2009 moea competition test instances, in: IEEE Congress on Evolutionary Computation, CEC09, IEEE, 2009, pp. 2913-2918.
28. Q.S. Liu, H.L. Jin, X.O. Tang, H.Q. Lu, and S.D. Ma A new extension of kernel feature and its application for visual recognition Neurocomputing 71 10-12 2008 1850 1856
29. Q.S. Liu, Y.C. Huang, and D.N. Metaxas Hypergraph with sampling for image retrieval Pattern Recognit. 10 44 2011 2255 2262
30. H. Lu, and G.G. Yen Rank-density-based multiobjective genetic algorithm and benchmark test function study IEEE Trans. Evol. Comput. 7 4 2003 325 343
31. T. Murata, H. Ishibuchi, MOGA Multi-objective genetic algorithms, in: IEEE International Conference on Evolutionary Computation, IEEE, 1995, p. 289.
32. T. Murata, H. Ishibuchi, and H. Tanaka Multi-objective genetic algorithm and its applications to flowshop scheduling Comput. Ind. Eng. 30 4 1996 957 968
33. B.Y. Qu, P.N. Suganthan, Multi-objective evolutionary programming without non-donamination sorting is up to twenty times faster, in: IEEE Congress on Evolutionary Computation, CEC09, IEEE, 2009, pp. 2934-2939.
34. R. Allmendinger, J. Handl, and J. Knowles Multiobjective optimization when objectives exhibit non-uniform latencies Eur. J. Oper. Res. 2014
35. J.D. Schaffer, Multiple objective optimization with vector evaluated genetic algorithms, in: Proceedings of the First International Conference on Genetic Algorithms, L. Erlbaum Associates Inc., 1985, pp. 93-100.
36. K. Sindhya, S. Ruuska, T. Haanpää, and K. Miettinen A new hybrid mutation operator for multiobjective optimization with differential evolution Soft Comput. 15 10 2011 2041 2055
37. K. Sindhya, A. Sinha, K. Deb, K. Miettinen, Local search based evolutionary multi-objective optimization algorithm for constrained and unconstrained problems, in: IEEE Congress on Evolutionary Computation, 2009 (CEC09), IEEE, 2009, pp. 2919-2926.
38. N. Srinivas, and K. Deb Muiltiobjective optimization using nondominated sorting in genetic algorithms Evol. Comput. 2 3 1994 221 248
39. S. Tiwari, G. Fadel, P. Koch, K. Deb, Performance assessment of the hybrid archive-based micro genetic algorithm (AMGA) on the CEC09 test problems, in: IEEE Congress on Evolutionary Computation, CEC09, IEEE, 2009, pp. 1935-1942.
40. L.Y. Tseng, C. Chen, Multiple trajectory search for unconstrained/constrained multi-objective optimization, in: IEEE Congress on Evolutionary Computation, CEC09, IEEE, 2009, pp. 1951-1958.
41. David A Van Veldhuizen, Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. Technical Report, DTIC Document, 1999.
42. D.V. Van, and G.B. Lamont Multiobjective evolutionary algorithms analyzing the state-of-the-art Evol. Comput. 8 2 2000 125 147
43. Y.P. Wang, C.Y. Dang, H.C. Li, L.X. Han, J.X. Wei, A clustering multi-objective evolutionary algorithm based on orthogonal and uniform design, in: IEEE Congress on Evolutionary Computation, CEC09, IEEE, 2009, pp. 2927-2933.
44. G.G. Yen, and H. Lu Dynamic multiobjective evolutionary algorithm adaptive cell-based rank and density estimation IEEE Trans. Evol. Comput. 7 3 2003 253 274
45. A. Zamuda, J. Brest, B. Bošković, V. Žumer, Differential evolution with self-adaptation and local search for constrained multiobjective optimization, in: IEEE Congress on Evolutionary Computation, CEC09, IEEE, 2009, pp. 195-202.
46. Q. Zhang, and H. Li MOEA/D a multiobjective evolutionary algorithm based on decomposition IEEE Trans. Evol. Comput. 11 6 2007 712 731
47. Q.F. Zhang, W.D. Liu, H. Li, The performance of a new version of MOEA/D on CEC09 unconstrained mop test instances, in: IEEE Congress on Evolutionary Computation, CEC09, IEEE, 2009, pp. 203-208.
48. Q.F. Zhang, P.N. Suganthan, Final report on CEC9 MOEA competition, in: Congress on Evolutionary Computation (CEC 2009), 2009.
49. Q.F. Zhang, A. Zhou, S.Z. Zhao, P.N. Suganthan, W.D. Liu, S. Tiwari, Multiobjective Optimization Test Instances for the CEC 2009 Special Session and Competition, University of Essex and Nanyang Technological University, Technical Report, CES-487, 2008.
50. E. Zitzler, K. Deb, and L. Thiele Comparison of multiobjective evolutionary algorithms empirical results Evol. Comput. 8 2 2000 173 195
51. E. Zitzler, M. Laumanns, L. Thiele, E. Zitzler, E. Zitzler, L. Thiele, L. Thiele, SPEA2: Improving the Strength Pareto Evolutionary Algorithm, 2001.
52. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms a comparative case study and the strength pareto approach IEEE Trans. Evol. Comput. 3 4 1999 257 271