GA with a new multi-parent crossover for constrained optimization

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 857-864

  Elsayed, Saber M ^a   Sarker, Ruhul A ^a   Essam, Daryl L ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Constrained optimization; genetic algorithms

Indexed keywords

CONSTRAINED OPTIMIZATION PROBLEMS; MULTI-PARENT CROSSOVER; STATE-OF-THE-ART ALGORITHMS; TEST INSTANCES;

GENETIC ALGORITHMS; MATHEMATICAL OPERATORS;

CONSTRAINED OPTIMIZATION;

EID: 80052015044     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2011.5949708     Document Type: Conference Paper

References (26)

1. J. J. Liang and P. N. Suganthan", Dynamic Multi-Swarm Particle Swarm Optimizer with a Novel Constraint-Handling Mechanism", in proceeding IEEE Congress Evolutionary Computation (CEC2006), Vancouver, BC, Jul. 2006, pp. 9-16. (Pubitemid 47130473)
2. D. E. Goldberg, "Genetic Algorithms in Search, Optimization, and Machine Learning", Addison-Wesley Publishing Corporation, Inc, Reading, MA, 1989.
3. J. Kennedy and R. Eberhart, "Particle swarm optimisation", in Proceedings of the IEEE International Conference on Neural Network, vol. 4, 1995, pp. 1942-1948.
4. R. Storn and K. V. Price, "Differential evolution-A simple and efficient adaptive scheme for global optimization over continuous spaces", Technical Report, Computer Science Institute, University of California at Berkeley, USA, TR-95-012, 1995.
5. I. Rechenberg, "Evolutions strategie: Optimierung Technischer Systeme nach Prinzipien der biologischen Evolution", Fromman-Holzboog, Stuttgart, 1973.
6. L. J. Fogel, A. J. Owens and M. J. Walsh, "Artificial Intelligence Through Simulated Evolution", John Wiley & Sons, New York, 1966.
7. V. Jakob and T. René, "A Comparative Study of Differential Evolution, Particle Swarm Optimization, and Evolutionary Algorithms on Numerical Benchmark Problems", in Proceedings IEEE Congress on Evolutionary Computation (CEC2004), vol. 3, 2004. pp. 1980-1987.
8. D. Abramson and J. Abela, "A parallel genetic algorithm for solving the school timetabling problem", in Proceedings of the Fifteenth Australian Computer Science Conference (ACSC-15), vol. 14, 1992, pp. 1-11
9. K. Deb, "Multi-objective genetic algorithms: problem difficulties and construction of test problems", Evol. Comput., vol. 7, 1999, pp. 205-230.
10. http://www3.ntu.edu.sg/home/epnsugan/
11. I. Ono and S. Kobayashi, "A Real-coded Genetic Algorithm for Function Optimization Using Unimodal Normal Distribution Crossover", in Proc. 7th ICGA, 1997, pp. 246-253.
12. S. Tsutsui, M. Yamamura, and T. Higuchi, "Multi-parent Recombination with Simplex Crossover in Real Coded Genetic Algorithms", in Proc. Genetic Evolutionary Computation Conf. (GECCO'99), Jul. 1999, pp. 657-664.
13. Z. CAI and Y. Wang, "A multiobjective optimization-based evolutionary algorithm for constrained optimization", IEEE Transactions on Evolutionary Computation, vol. 10, no. 6, 2006, pp. 658-675. (Pubitemid 46445555)
14. K. Deb, A. Anand and D. Joshi, "A computationally efficient evolutionary algorithm for real-parameter evolution", in IEEE Trans. Evol. Comput. vol. 10, no. 4, 2002, pp. 371-395.
15. E. Z. Elfeky, R. Sarker and D. Essam, "Analyzing the simple ranking and selection process for constrained evolutionary optimization", journal of Computer Science and Technology, vol. 23, no. 1, 2008, pp. 19-34. (Pubitemid 351191237)
16. J. Rönkkönen, "Continuous Multimodal Global Optimization with Differential Evolution-Based Methods", Thesis for the degree of Doctor of Science, Lappeenranta University of Technology, Lappeenranta, Finland, 2009, ISBN 978-952-214-851-3
17. R. Mallipeddi and P. N. Suganthan, "Problem definitions and evaluation criteria for the CEC 2010 competition and special session on single objective constrained real-parameter optimization", Tech. Rep., Nangyang Technological University, Singapore, April, 2010.
18. A. H. Wright, "Genetic algorithms for real parameter optimization", G. J. E. Rawlins (Ed.), Foundations of Genetic Algorithms I, Morgan Kaufmann, San Mateo, 1991, pp. 205-218.
19. K. Deb, "An Efficient Constraint Handling Method for Genetic Algorithms", Computer Methods in Applied Mechanics and Engineering, vol. 186, no. 2-4, 2000, pp. 311-338
20. M. F. Tasgetiren, P. N. Suganthan, Q. Pan, R. Mallipeddi and S. Sarman, "An Ensemble of Differential Evolution Algorithms for Constrained Function Optimization", in proceeding IEEE CEC, 2010, pp. 967-975.
21. H. K. Singh, T. Ray and W. Smith, "Performance of Infeasibility Empowered Memetic Algorithm for CEC 2010 Constrained Optimization Problems", in Proc. IEEE Congr. Evol. Comput. (CEC2010), Barcelona, Spain, Jul. 2010, pp. 1-8.
22. T. Takahama and S. Sakai, "Constrained Optimization by the Constrained Differential Evolution with an Archive and Gradient-Based Mutation", in proc. IEEE Congress on Evolutionary Computation (CEC), 2010, pp. 1680-1688.
23. R. Mallipeddi, P. N. Suganthan, "Differential Evolution with Ensemble of Constraint Handling Techniques for solving CEC 2010 Benchmark Problems", in proceeding in IEEE Congress on Evolutionary Computation, 2010, pp. 1073-1080.
24. J. Brest, B. Bõskovič and V. Žumer, "An Improved Self-adaptive Differential Evolution Algorithm in Single Objective Constrained Real-Parameter Optimization", in proceeding in IEEE Congress on Evolutionary Computation, 2010, pp. 1907-1914.
25. J. J. Liang, S. Zhigang and L. Zhihui, "Coevolutionary Comprehensive Learning Particle Swarm Optimizer", in proceeding in IEEE Congress on Evolutionary Computation, 2010, pp. 1-8.
26. G. W. Corder and D. I. Foreman, "Nonparametric Statistics for Non-Statisticians: A Step-by-Step Approach", John Wiley, Hoboken, NJ, 2009.