A memetic algorithm with simplex crossover for solving constrained optimization problems

World Automation Congress Proceedings

Volumn , Issue , 2012, Pages

  Pescador Rojas, Miriam ^a   Coello Coello, Carlos A ^a  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION PROBLEMS; CONSTRAINT-HANDLING TECHNIQUES; DIFFERENTIAL EVOLUTION; GLOBAL SEARCH; LOCAL SEARCH; MEMETIC ALGORITHMS; PREMATURE CONVERGENCE; REPLACEMENT STRATEGY; SEARCH SPACES; STANDARD TESTS; STOCHASTIC RANKING;

CONSTRAINED OPTIMIZATION; EVOLUTIONARY ALGORITHMS;

PROBLEM SOLVING;

EID: 84870826013     PISSN: 21544824     EISSN: 21544832     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. P. Moscato, On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms, Technical Report C3P Report 826, 1989.
2. N. Krasnogor and J. Smith, A Memetic Algorithm With Self-Adaptive Local Search: TSP as a case study, Genetic Evolutionary Computation Conference pp. 987-994, 2000.
3. R. C. Eberhart and J. Kennedy, A new optimizer using particle swarm theory, Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39-43, 1995.
4. R. Storn and K. Price, Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012, Berkeley, CA, 1995.
5. F. Herrera, M. Lozano and J. L. Verdegay, Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis, Artificial Intelligence Review, vol. 12, no. 4, pp. 265-319, 1998.
6. M. Lozano, F. Herrera, N. Krasnogor and D. Molina, Real-Coded Memetic Algorithms with Crossover Hill-Climbing, Evolutionary Computation vol. 12, no. 3, pp. 273-302, 2004.
7. D. B. Fogel, Selected Readings on the History of Evolutionary Algorithms, Evolutionary Computation. The Fossil Record, the Institute of Electrical and Electronic Engineers, New York, 1998.
8. Robert Hooke and T. A. Jeeves, Direct Search Solution of Numerical and Statistical Problems, Journal of the ACM, vol. 8, no. 2, pp. 212-229, 1961.
9. G. R. Hext, W. Spendley and F. R. Himsworth, Sequencial application of simplex designs in optimization and evolutionary operation, Technometrics, vol. 4, no. 4, pp. 441-461, 1962.
10. J. A. Nelder and R. Mead, A simplex method for function minimization, The Computer Journal, vol. 7 pp. 308-313, 1965.
11. D. P. Bertsekas, Constrained Optimization and Lagrange multiplier methods, Massachusetts Institute of Technology, Athena Scientific, Belmont, Massachusetts, Inc. 1982.
12. S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi, Optimization by Simulated Annealing, Science. New Series 220 (4598), pp. 671-680, 1983.
13. F. Glover, Tabu Search, ORSA Journal on Computing, vol. 1, no. 3, pp. 190-206, 1989.
14. L. J. Eshelman, K. E. Mathias and J. D. Schaffer, Crossover Operator Biases: Exploiting the Population Distribution, Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 354-361, 1997.
15. S. Tsutsui, M. Yamamura and T. Higuchi, Multi-parent recombination with simplex crossover in real coded genetic algorithms, Genetic Evolutionary Computation Conference (GECCO99), pp. 657-664, 1999.
16. N. K. Bambha, S. S. Bhattacharyya, J. Teich and E. Zitzler, Systematic integration of parameterized local search, evolutionary algorithms, IEEE Transactions on Evolutionary Computation, vol. 8, no. 2, pp. 137-155, 2004.
17. S. Das and P. N. Suganthan, Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on realworld optimization problems, in Technical Report, 2010.
18. N. Noman and H. Iba, Accelerating Differential Evolution Using an Adaptive Local Search, IEEE Trans. Evolutionary Computation, vol. 12, no. 1, pp. 107-125, 2008.
19. B. Liu, H. Ma, X. Zhang and Y. Zhou, A memetic co-evolutionary differential evolution algorithm for constrained optimization, in Evolutionary Computation, CEC 2007. IEEE Congress on Issue, pp. 2996-3002, 2007.
20. Y. Shi, H. Teng and Z. Li, Cooperative Co-evolutionary Differential Evolution for Function Optimization, ICNC (2), Lecture Notes in Computer Science, vol. 3611, pp. 1080-1088, 2005.
21. M. M. Ali and Z. Kajee-Bagdadi, A local exploration-based differential evolution algorithm for constrained global optimization, Applied Mathematics and Computation, pp. 31-48, 2009.
22. D. Powell and M. M. Skolnick, Using genetic algorithms in engineering design optimization with non-linear constraints, in Stephanie Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 424-431, 1993.
23. K. Deb, An Efficient Constraint Handling Method for Genetic Algorithms, Computer Methods in Applied Mechanics and Engineering, vol. 2, no. 4, pp. 311-338, 2000.
24. T.G. Kolda and R.M. Lewis and V. Torczon Optimization by direct search: new perspective on classical and modern methods SIAM Review vol. 45, no. 3, pp. 385-482, 2003
25. T. P. Runarsson and X. Yao Stochastic ranking for constrained evolutionary optimization IEEE Trans. Evolutionary Computation, vol. 4, no. 3, pp. 284-294, 2000
26. E. Mezura-Montes, M. Clerc, P. N. Suganthan, C. A. Coello Coello, K. Liang and T. P. Runarsson Problem definitions and evaluation criteria for the cec 2006 special session on constrained real-parameter optimization. in Technical report, 2006.