Fast and stable constrained optimization by the ε constrained differential evolution

Pacific Journal of Optimization

Volumn 5, Issue 2, 2009, Pages 261-282

  Takahama, Tetsuyuki ^a   Sakai, Setsuko ^b  

^a HIROSHIMA CITY UNIVERSITY   (Japan)

^b HIROSHIMA SHUDO UNIVERSITY   (Japan)

Author keywords

Constrained optimization; Differential evolution; Econstrained method; Evolutionary algorithms; Nonlinear optimization

Indexed keywords

EID: 79952756662     PISSN: 13489151     EISSN: 13498169     Source Type: Journal    
DOI: None     Document Type: Article

References (43)

1. A.H. Aguirre, S.B. Rionda, C.A.C. Coello, G.L. Lizárraga and E.M. Montes, Handling constraints using multiobjective optimization concepts, International Journal for Numerical Methods in Engineering 59 (2004) 1989-2017.
2. E. Camponogara and S.N. Talukdar, A genetic algorithm for constrained and multiobjective optimization, in 3rd Nordic Workshop on Genetic Algorithms and Their Applications (3NWGA), J.T. Alander (ed.), University of Vaasa, Vaasa, Finland, 1997, pp. 49-62.
3. C.A.C. Coello, Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art, Computer Methods in Applied Mechanics and Engineering 191 (2002) 1245-1287.
4. K. Deb, An Efficient constraint handling method for genetic algorithms, Computer Methods in Applied Mechanics and Engineering 186 (2000) 311-338.
5. A.E. Eiben and J.E. Smith, Introduction to Evolutionary Computing, Springer, 2003.
6. A.I. El-Gallad, M.E. El-Hawary and A.A. Sallam, Swarming of intelligent particles for solving the nonlinear constrained optimization problem, Engineering Intelligent Systems for Electrical Engineering and Communications 9 (2001) 155-163.
7. R. Farmani and J.A. Wright, Self-adaptive fitness formulation for constrained optimization, IEEE Transactions on Evolutionary Computation 7 (2003) 445-455.
8. C. Floundas and P. Pardalos, A Collection of Test Problems for Constrained Global Optimization Algorithms, Lecture Notes in Computer Science Vol.455, Springer-Verlag, 1990.
9. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley, 1989.
10. D. Hmmelblau, Applied Nonlinear Programming, McGraw-Hill, New York, 1972.
11. W. Hock and K. Schittkowski, Test examples for nonlinear programming codes, Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, 1981.
12. J. Joines and C. Houck, On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs, in Proceedings of the first IEEE Conference on Evolutionary Computation, D. Fogel (ed.), IEEE Press, Orlando, Florida, 1994, pp. 579-584.
13. S. Kazarlis and V. Petridis, Varying fitness functions in genetic algorithms: Studying the rate of increase of the dynamic penalty terms, in Proceedings of the 5th Parallel Problem Solving from Nature (PPSN V), Amsterdan, The Netherlands, A.E. Eiben,T. Bäck, M. Schoenauer and H.- P. Schwefel (eds.), Lecture Notes in Computer Science Vol. 1498, Springer-Verlag, Heidelberg, 1998, pp. 211-220.
14. J. Kennedy and R.C. Eberhart, Particle swarm optimization, in Proceedings of IEEE International Conference on Neural Networks, Vol. 1498 of Lecture Notes in Computer Science, vol.IV, IEEE Press, Perth, Australia 1995, pp. 1942-1948.
15. J. Kennedy and R.C. Eberhart, Swarm Intelligence, Morgan Kaufmann, San Francisco, 2001.
16. S. Koziel and Z. Michalewicz, Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization, Evolutionary Computation 7 (1999) 19-44.
17. E. Mezura-Montes and C.A.C. Coello, A simple multimembered evolution strategy to solve constrained optimization problems, IEEE Trans. on Evolutionary Computation 9 (2005) 1-17.
18. Z. Michalewicz, A survey of constraint handling techniques in evolutionary computation methods, Proceedings of the 4th Annual Conference on Evolutionary Programming, J.R. McDonnell, R.G. Reynolds and D.B. Fogel (eds.), The MIT Press, Cambridge, Massachusetts, 1995, pp. 135-155.
19. Z. Michalewicz, Genetic algorithms, numerical optimization and constraints, in Proceedings of the 6th International Conference on Genetic Algorithms, Pittsburgh, 1995, pp. 151-158.
20. Z. Michalewicz and N. Attia, Evolutionary optimization of constrained problems, in Proceedings of the 3rd Annual Conference on Evolutionary Programming, A. Sebald and L. Fogel (eds.), World Scientific Publishing, River Edge, NJ, 1994, pp. 98-108.
21. Z. Michalewicz and G. Nazhiyath, Genocop III: A co-evolutionary algorithm for numerical optimization with nonlinear constraints, in Proceedings of the Second IEEE International Conference on Evolutionary Computation, D.B. Fogel (ed.), IEEE Press, Piscataway, New Jersey, 1995, pp. 647-651.
22. Z. Michalewicz, G. Nazhiyath and M. Michalewicz, A note on usefullness of geometricalcrossover of numerical optimization problems, in Proc. 5th Annual Conference on Evolutionary Programming, L.J. Fogel, P.J. Angeline and T. Bäck (eds.), MIT Press, 1996, pp. 305-312.
23. Z. Michalewicz and M. Schoenauer, Evolutionary algorithms for constrained parameter optimization problems, Evolutionary Computation 4 (1996) 1-32.
24. J.A. Nelder and R. Mead, A simplex method for function minimization, Computer Journal 7 (1965) 308-313.
25. M. Powell, An efficient method for finding the minimum of a function of several variables without calculating derivatives, Computer Journal 7 (1964) 155-162.
26. T. Ray, K.M. Liew and P. Saini, An intelligent information sharing strategy within a swarm for unconstrained and constrained optimization problems, Soft Computing - A Fusion of Foundations, Methodologies and Applications 6 (2002) 38-44.
27. C. Reeves, Genetic algorithms for the operations researcher, INFORMS Journal on Computing 9 (1997) 231-250.
28. T.P. Runarsson and X. Yao, Stochastic ranking for constrained evolutionary optimization, IEEE Transactions on Evolutionary Computation 4 (2000) 284-294.
29. T.P. Runarsson and X. Yao, Evolutionary search and constraint violations, in Proceedings of the 2003 Congress on Evolutionary Computation, Vol. 2, IEEE Service Center, Piscataway, New Jersey, 2003, pp. 1414-1419.
30. P.D. Surry and N.J. Radcliffe, The COMOGA method: Constrained optimisation by multiobjective genetic algorithms, Control and Cybernetics 26 (1997) 391-412.
31. R. Storn and K. Price, Minimizing the real functions of the ICEC'96 contest by differential evolution, in Proc. of the International Conference on Evolutionary Computation, 1996, pp. 842-844.
32. R. Storn and K. Price, Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization 11 (1997) 341-359.
33. T. Takahama and S. Sakai, Tuning fuzzy control rules by ® constrained method which solves constrained nonlinear optimization problems, The Transactions of the Institute of Electronics, Information and Communication Engineers, J82-A, (1999) 658-668 (in Japanese).
34. T. Takahama and S. Sakai, Learning fuzzy control rules by ® constrained Powell's method, in Proceedings of 1999 IEEE International Fuzzy Systems Conference, Vol. 2, Seoul, Korea, 1999, pp. 650-655.
35. T. Takahama and S. Sakai, Tuning fuzzy control rules by the ® constrained method which solves constrained nonlinear optimization problems, Electronics and Communications in Japan, Part3: Fundamental Electronic Science, 83 (2000) 1-12.
36. T. Takahama and S. Sakai, Learning fuzzy control rules by ®-constrained simplex method, The Transactions of the Institute of Electronics, Information and Communication Engineers J83-D-I (2000) 770-779 (in Japanese).
37. T. Takahama and S. Sakai, Constrained optimization by ® constrained genetic algorithm (®GA), The Transactions of the Institute of Electronics, Information and Communication Engineers J86-D-I (2003) 198-207 (in Japanese).
38. T. Takahama and S. Sakai, Learning fuzzy control rules by ®-constrained simplex method, Systems and Computers in Japan 34 (2003) 80-90.
39. T. Takahama and S. Sakai, Constrained optimization by ® constrained genetic algorithm (®GA), Systems and Computers in Japan 35 (2004) 11-22.
40. T. Takahama and S. Sakai, Constrained optimization by the ® constrained particle swarm optimizer, Journal of Advanced Computational Intelligence and Intelligent Informatics 9 (2005) 282-289.
41. T. Takahama and S. Sakai, Constrained optimization by constrained particle swarm optimizer with ε-level control, in Proc. of the 4th IEEE International Workshop on Soft Computing as Transdisciplinary Science and Technology (WSTST'05), Muroran, Japan, 2005, pp. 1019-1029.
42. T. Takahama and S. Sakai, Constrained optimization by applying the ® constrained method to the nonlinear simplex method with mutations, IEEE Transactions on Evolutionary Computation 9 (2005) 437-451.
43. S. Venkatraman and G.G. Yen, A generic framework for constrained optimization using genetic algorithms, IEEE Trans. on Evolutionary Computation 9 (2005) 424-435.