A novel adaptive hybrid crossover operator for multiobjective evolutionary algorithm

Information Sciences

Volumn 345, Issue , 2016, Pages 177-198

  Zhu, Qingling ^a   Lin, Qiuzhen ^a   Du, Zhihua ^a   Liang, Zhengping ^a   Wang, Wenjun ^a   Zhu, Zexuan ^a   Chen, Jianyong ^a   Huang, Peizhi ^a   Ming, Zhong ^a  

^a SHENZHEN UNIVERSITY   (China)

Author keywords

Differential evolution; Evolutionary algorithm; Multiobjective optimization; Simulated binary crossover

Indexed keywords

ALGORITHMS; BINS; GENES; LOCAL SEARCH (OPTIMIZATION); MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION;

ADAPTIVE OPERATOR SELECTIONS; DIFFERENTIAL EVOLUTION; GLOBAL SEARCH CAPABILITY; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION PROBLEMS (MOPS); RECOMBINATION OPERATORS; SEARCH CAPABILITIES; SIMULATED BINARY CROSSOVER;

EVOLUTIONARY ALGORITHMS;

EID: 84960079224     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2016.01.046     Document Type: Article

References (71)

1. M. Antonelli, P. Ducange, F. Marcelloni A fast and efficient multi-objective evolutionary learning scheme for fuzzy rule-based classifiers Inf. Sci. 283 2014 36 54
2. H.-G. Beyer, H.-P. Schwefel Evolution strategies - A comprehensive introduction Nat. Comput. 1 2002 3 52
3. N. Beume, B. Naujoks, M. Emmerich SMS-EMOA: Multiobjective selection based on dominated hypervolume Eur. J. Oper. Res. 181 2007 1653 1669
4. J.Y. Chen, Q.Z. Lin, Z. Ji Chaos-based multiobjective immune algorithm with a fine-grained selection mechanism" Soft Comput. 15 2011 1273 1288
5. G. Chen, C.P. Low, Z.H. Yang Preserving and exploiting genetic diversity in evolutionary programming algorithms IEEE Trans. Evolut. Comput. 13 2009 661 673
6. Y.-C. Chuang, C.-T. Chen, C. Hwang A real-coded genetic algorithm with a direction-based crossover operator Inf. Sci. 305 2015 320 348
7. M. Clerc, J. Kennedy The particle swarm - explosion, stability, and convergence in a multidimensional complex space IEEE Trans. Evolut. Comput. 6 2002 58 73
8. L.Z Cui, G.H. L, Q.Z. Lin, J.Y. Chen, N. Lu Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations Comput. Oper. Res. 67 2016 155 173
9. S. Das, P.N. Suganthan Differential Evolution: A survey of the state-of-the-art IEEE Trans. Evolut. Comput. 15 2011 4 31
10. K. Deb, R.B. Agrawal Simulated binary crossover for continuous search space Complex Syst. 9 1995 115 148
11. K. Deb, A. Anand, D. Joshi A computationally efficient evolutionary algorithm for real-parameter optimization Evolut. Comput. 10 2002 371 395
12. K. Deb, H. Jain, An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, part I: Solving problems with box constrains, IEEE Trans. Evolut. Comput. 18 (4) 557-601.
13. K. Deb, A. Pratap, S. Agarwal, T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Trans. Evolut. Comput. 6 2002 182 197
14. K. Deb, L. Thiele, M. Laumanns, E. Zitzler Scalable multi-objective optimization test problems Proceedings of the 2002 IEEE Congress on Evolutionary Computation (CEC) Honolulu, HI, USA 1 2002 825 830
15. K. Deep, M. Thakur A new crossover operator for real coded genetic algorithms Appl. Math. Comput. 188 2007 895 911
16. O.-B. Domingo, H.-M. Cesar, G.-P. Nicolas CIXL2: A crossover operator for evolutionary algorithms based on population features J. Artif. Intell. Res. 24 2005 1 48
17. H. Dong, J. He, H. Huang, W. Hou Evolutionary programming using a mixed mutation strategy Information Sciences 177 2007 312 327
18. M. Dorigo, L.M. Gambardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1997 53 66
19. J.J. Durillo, A.J. Nebro, E. Alba The jMetal framework for multi-objective optimization: Design and architecture Proceedings of the 2010 IEEE Congress on Evolutionary Computation (CEC) Barcelona, Spain 2010 1 8
20. S.M. Elsayed, R.A. Sarker, D.L. Essam GA with a new multi-parent crossover for constrained optimization Proceedings of the 2011 IEEE Congress on Evolutionary Computation (CEC) New Orleans, LA 2011 857 864
21. S.M. Elsayed, R.A. Sarker, D.L. Essam A new genetic algorithm for solving optimization problems Engineering Applications of Artificial Intelligence 27 2014 57 69
22. L.J. Eshelman, J.D. Schaffer Real-coded genetic algorithms and interval-schemata Darrell L. Whitley (Ed.) Proceedings of the Workshop on Foundations of Genetic Algorithms Vail, CO, USA 1993 187 202
23. C.M. Fonseca, P.J. Fleming Genetic algorithms for multiobjective optimization: formulation discussion and generalization S. Forrest (Ed.) Proceedings of the Fifth International Conference on Genetic Algorithm Urbana-Champaign, IL, USA 93 1993 416 423
24. D.E. Goldberg Genetic Algorithm in Search Optimization and Machine Learning 1989 Addison-Wesley
25. S. Huband, L. Barone, L. While, P. Hingston A scalable multi-objective test problem toolkit C.A.C. Coello A.H. Aguirre E. Zitzler (Eds.) Proceedings of Evolutionary Multi-Criterion Optimization, Lecture Notes in Computer Science Guanajuato, Mexico 3410 2005 280 295
26. S.W. Jiang, Y.-S. Ong, J. Zhang, L. Feng Consistencies and contradictions of performance metrics in multiobjective optimization IEEE Trans. Cybern. 44 2014 2391 2404
27. A.J. Jones Genetic programming: on the programming of computers by means of natural selection - Koza JR, Nature 363 1993 pp. 222-222
28. K. Kim, R.I. McKay, N.X. Hoai Recursion-based biases in stochastic grammar model genetic programming IEEE Trans. Evolut. Comput. 20 2015 81 95
29. J.D. Knowles, D.W. Corne Approximating the nondominated front using the pareto archived evolution strategy Evolut. Comput. 8 2000 149 172
30. R. Koker A genetic algorithm approach to a neural-network-based inverse kinematics solution of robotic manipulators based on error minimization Inform. Sci. 222 2013 528 543
31. M.Q. Li, S.X. Yang, K. Li, X.H. Liu Evolutionary algorithms with segment-based search for multiobjective optimization problems IEEE Trans. Cybern. 44 2014 1295 1313
32. M.Q. Li, S.X. Yang, X.H. Liu Shift-based density estimation for Pareto-based algorithms in many-objective optimization IEEE Trans. Evolut. Comput. 18 3 2014 348 365
33. K. Li, A. Fialho, S. Kwong Multi-objective differential evolution with adaptive control of parameters and operators Proceedings of the 5th International Conference on Learning and Intelligent Optimization (LION'11) January 2011 Springer Verlag, LNCS 473 487
34. K. Li, A. Fialho, S. Kwong, Q.F. Zhang Adaptive operator selection with bandits for multiobjective evolutionary algorithm based decomposition IEEE Trans. Evolut. Comput. 19 2014 114 130
35. K. Li, S. Kwong, J. Cao, M. Li, J. Zheng, R. Shan Achieving balance between proximity and diversity in multi-objective evolutionary algorithm Inform. Sci. 182 1 2012 220 242
36. K. Li, S. Kwong, K. Deb A dual population paradigm for evolutionary multiobjective optimization Inform. Sci. 309 2015 50 72
37. K. Li, S. Kwong, K.-S. Tang, K.-F. Man Learning paradigm based on jumping genes: a general framework for enhancing exploration in evolutionary multiobjective optimization Inform. Sci. 226 2013 1 22
38. K. Li, S. Kwong, Q.F. Zhang, K. Deb Interrelationship-based selection for decomposition multiobjective optimization IEEE Trans. Evolut. Cybern. 45 2015 2076 2088
39. K. Li, Q. Zhang, S. Kwong, M. Li, R. Wang Stable matching-based selection in evolutionary multiobjective optimization IEEE Trans. Evolut. Comput. 18 6 2014 909 923
40. H. Li, Q. Zhang Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II IEEE Trans. Evolut. Comput. 13 2009 284 302
41. Q.Z. Lin, Q.L. Zhu, P.Z. Huang, J.Y. Chen, Z. Ming, J.P. Yu A novel hybrid multi-objective immune algorithm with adaptive differential evolution Comput. Oper. Res. 62 2015 95 111
42. Q.Z. Lin, J.Y. Chen A novel micro-population immune multiobjective optimization algorithm Comput. Oper. Res. 40 2013 1590 1601
43. I. Ono, H. Kita, S. Kobayashi A robust real-coded genetic algorithm using the unimodal normal distribution crossover augmented by uniform crossover: effects of self-adaptation of crossover probabilities W. Banzhaf J. Daida A.E. Eiben M.H. Garzon V. Honavar M. Jakiela R.E. Smith (Eds.) Proceedings of the Genetic and Evolutionary Computation Conference Orlando, FL, USA 1 1999 496 503
44. M. Pant, M. Ali, V.P. Singh Differential evolution with parent centric crossover Proceedings of 2008 Second UKSIM European Symposium on Computer Modeling and Simulation (EMS) Liverpool, UK 2008 141 146
45. Y.T. Qi, Z.T. Hou, M.L. Yin, H.L. Sun, J.B. Huang An immune multi-objective optimization algorithm with differential evolution inspired recombination Appl. Soft Comput. 29 2015 395 410
46. A.K. Qin, V.L. Huang, P.N. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Trans. Evolut. Comput. 13 2009 398 417
47. K.S.N. Ripon, S. Kwong, K.F. Man A real-coding jumping gene genetic algorithm (RJGGA) for multiobjective optimization Inform. Sci. 177 2007 632 654
48. M.D. Robles-Ortega, L. Ortega, F.R. Feito A new approach to create textured urban models through genetic algorithms Inform. Sci. 243 2013 1 19
49. D. Sanchez, P. Melin, O. Castillo Optimization of modular granular neural networks using a hierarchical genetic algorithm based on the database complexity applied to human recognition Inform. Sci. 309 2015 73 101
50. J.D. Schaffer Multiple objective optimization with vector evaluated genetic algorithms John J. Grefenstette (Ed.) Proceedings of the 1st International Conference on Genetic Algorithms 1985 93 100
51. Y.L. Shang, R. Bouffanais Influence of the number of topologically interacting neighbors on swarm dynamics Sci. Rep. 4 2014 4184
52. Y.L. Shang, R. Bouffanais Consensus reading in swarms ruled by a hybrid metric-topological distance Eur. Phys. J. B 87 12 2014 294
53. N. Sinha, R. Chakrabarti, P.K. Chattopadhyay Evolutionary programming techniques for economic load dispatch IEEE Trans. Evolut. Comput. 7 2003 83 94
54. H. Someya Striking a mean- and parent-centric balance in real-valued crossover operators IEEE Trans. Evolut. Comput. 17 2013 737 754
55. N. Srinivas, K. Deb Muiltiobjective optimization using nondominated sorting in genetic algorithms Evolut. Comput. 2 1994 221 248
56. R. Storn, K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces J. Global Optim. 11 1997 341 359
57. L.X. Tang, X.P. Wang A hybrid multiobjective evolutionary algorithm for multiobjective optimization problems IEEE Trans. Evolut. Comput. 17 2013 20 45
58. M. Thakur, S.S. Meghwani, H. Jalota A modified real coded genetic algorithm for constrained optimization Appl. Math. Comput. 235 2014 292 317
59. S. Tsutsui, M. Yamamura, T. Higuchi Multi-parent recombination with simplex crossover in real coded genetic algorithms Proceedings of the Genetic and Evolutionary Computation Conference Orlando, FL, USA 1 1999 657 664
60. Z.K. Wang, Q.F. Zhang, A.M. Zhou, M.G. Gong, L.C. Jiao Adaptive replacement strategies for MOEA/D IEEE Trans. Cybern. 46 2016 474 486
61. Y. Yoon, Y.-H. Kim, A. Moraglio, B.-R. Moon A theoretical and empirical study on unbiased boundary-extended crossover for real-valued representation Inform. Sci. 183 2012 48 65
62. H.-S. Yoon, B.-R. Moon An empirical study on the synergy of multiple crossover operators IEEE Trans. Evolut. Comput. 6 2002 212 223
63. X.D. Yu, J.B. Shao, H.B. Dong On evolutionary strategy based on hybrid crossover operators, Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology (EMEIT) Harbin 5 2011 2355 2358
64. Q.F. Zhang, A.M. Zhou, S.Z. Zhao, P.N. Suganthan, W.D. Liu, S. Tiwari Multiobjective optimization test instances for the CEC 2009 special session and competition Technical Report CES-487 2009 The School of Computer Science and Electronic Engineering, University of Essex 1 30
65. Q.F. Zhang, H. Liu MOEA/D: A multiobjective evolutionary algorithm based on decomposition IEEE Trans. Evolut. Comput. 11 2007 712 731
66. Z.X. Zhu, S. Jia, S. He, Y.W. Sun, Z. Ji, L.L. Shen Three-dimensional Gabor feature extraction for hyperspectral imagery classification using a memetic framework Inform. Sci. 298 2015 274 287
67. E. Zitzler, K. Deb, L. Thiele Comparison of multiobjective evolutionary algorithms: empirical results Evolut. Comput. 8 2000 173 195
68. E. Zitzler, S. Knzli Indicator-based selection in multiobjective search Proceeding of the Eighth International Conference on Parallel Problem Solving from Nature (PPSN VIII) 2004 Springer 832 842
69. E. Zitzler, M. Laumanns, L. Thiele SPEA2: Improving the strength Pareto evolutionary algorithm Eidgenössische Technische Hochschule Zürich (ETH) 2001 Institut für Technische Informatik und Kommunikationsnetze (TIK)
70. E. Zitzler, L. Thiele Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach IEEE Trans. Evolut. Comput. 3 1999 257 271
71. E. Zitzler, L. Thiele, M. Laumanns, C. Fonseca, V. da Fonseca Performance assessment of multiobjective optimizers: an analysis and review IEEE Trans. Evolut. Comput. 7 2003 117 132