Solving difficult constrained optimization problems by the ε constrained differential evolution with gradient-based mutation

Studies in Computational Intelligence

Volumn 198, Issue , 2009, Pages 51-72

  Takahama, Tetsuyuki ^a   Sakai, Setsuko ^b  

^a HIROSHIMA CITY UNIVERSITY   (Japan)

^b HIROSHIMA SHUDO UNIVERSITY   (Japan)

Author keywords

constrained method; level comparison; Constrained optimization; Differential evolution; Gradient based mutation; Pseudoinverse

Indexed keywords

EID: 65549130916     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-00619-7_3     Document Type: Article

References (36)

1. Camponogara, E., Talukdar, S.N.: A genetic algorithm for constrained and multiobjective optimization. In: Alander, J.T. (ed.) 3rd Nordic Workshop on Genetic Algorithms and Their Applications (3NWGA), August 1997, pp. 49-62. University of Vaasa, Finland (1997)
2. Chakraborty, U.K. (ed.): Advances in Differential Evolution. Springer, Heidelberg (2008)
3. Chootinan, P., Chen, A.: Constraint handling in genetic algorithms using gradient-based repair method. Computers & Operations Research 33(8), 2263-2281 (2006)
4. Coath, G., Halgamuge, S.K.: A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems. In: Proc. of IEEE Congress on Evolutionary Computation, Canberra, Australia, pp. 2419-2425 (2003)
5. Coello, C.A.C.: 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(11-12), 1245-1287 (2002)
6. Deb, K.: An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 186(2/4), 311-338 (2000)
7. Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Heidelberg (2003)
8. Hu, X., Eberhart, R.C.: Solving constrained nonlinear optimization problems with particle swarm optimization. In: Proc. of the Sixth World Multiconference on Systemics, Cybernetics and Informatics, Orlando, Florida (2002)
9. Kukkonen, S., Lampinen, J.: Constrained real-parameter optimization with generalized differential evolution. In: Proceedings of the 2006 IEEE Congress on Evolutionary Computation, July 16-2, 2006, pp. 207-214. IEEE Press, Vancouver (2006)
10. Liang, J.J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P.N., Coello, C.A.C., Deb, K.: Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization (2006), http://www.ntu.edu.sg/home/EPNSugan/cec2006/ technical_report.pdf
11. Michalewicz, Z.: A survey of constraint handling techniques in evolutionary computation methods. In: Proceedings of the 4th Annual Conference on Evolutionary Programming, pp. 135-155. The MIT Press, Cambridge (1995)
12. Michalewicz, Z., Schoenauer, M.: Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation 4(1), 1-32 (1996)
13. Parsopoulos, K.E., Vrahatis, M.N.: Particle swarm optimization method for constrained optimization problems. In: Sincak, P., Vascak, J., et al. (eds.) Intelligent Technologies - Theory and Application: New Trends in Intelligent Technologies. Frontiers in Artificial Intelligence and Applications, vol. 76, pp. 214-220. IOS Press, Amsterdam (2002)
14. Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2005)
15. Ray, T., Liew, K.M., Saini, P.: An intelligent information sharing strategy within a swarm for unconstrained and constrained optimization problems. Soft Computing - A Fusion of Foundations, Methodologies and Applications 6(1), 38-44 (2002)
16. Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 4(3), 284-294 (2000)
17. Sakai, S., Takahama, T.: Constrained optimization by the ε constrained differential evolution. In: Numerical Optimization methods, theory and applications, RIMS Kokyuroku, February 2008, vol. 1584, pp. 90-101 (2008) (in Japanese)
18. Campbell, S.L., Meyer, C.J.: Generalized Inverses of Linear Transformations. Dover Publications (1979)
19. Storn, R., Price, K.: Minimizing the real functions of the ICEC 1996 contest by differential evolution. In: Proc. of the International Conference on Evolutionary Computation, pp. 842-844 (1996)
20. Storn, R., Price, K.: Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 341-359 (1997)
21. Surry, P.D., Radcliffe, N.J.: The COMOGA method: Constrained optimisation by multi-objective genetic algorithms. Control and Cybernetics 26(3), 391-412 (1997)
22. Takahama, T., Sakai, S.: 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(5), 658-668 (1999) (in Japanese)
23. Takahama, T., Sakai, S.: Learning fuzzy control rules by α-constrained simplex method. The Transactions of the Institute of Electronics, Information and Communication Engineers J83-D-I(7), 770-779 (2000) (in Japanese)
24. Takahama, T., Sakai, S.: Tuning fuzzy control rules by the α constrained method which solves constrained nonlinear optimization problems. Electronics and Communications in Japan, Part3: Fundamental Electronic Science 83(9), 1-12 (2000)
25. Takahama, T., Sakai, S.: Constrained optimization by α constrained genetic algorithm (αGA). The Transactions of the Institute of Electronics, Information and Communication Engineers J86-D-I(4), 198-207 (2003) (in Japanese)
26. Takahama, T., Sakai, S.: Learning fuzzy control rules by α-constrained simplex method. Systems and Computers in Japan 34 (6), 80-90 (2003)
27. Takahama, T., Sakai, S.: Constrained optimization by α constrained genetic algorithm (αGA). Systems and Computers in Japan 35(5), 11-22 (2004)
28. Takahama, T., Sakai, S.: Constrained optimization by combining the α constrained method with particle swarm optimization. In: Proc. of Joint 2nd International Conference on Soft Computing and Intelligent Systems and 5th International Symposium on Advanced Intelligent Systems (2004), http://www.chi.its.hiroshima-cu.ac.jp/~takahama/eng/papers/ aPSO0409c.pdf
29. Takahama, T., Sakai, S.: Constrained optimization by applying the α constrained method to the nonlinear simplex method with mutations. IEEE Transactions on Evolutionary Computation 9(5), 437-451 (2005)
30. Takahama, T., Sakai, S.: Constrained optimization by the α constrained particle swarm optimizer. Journal of Advanced Computational Intelligence and Intelligent Informatics 9(3), 282-289 (2005)
31. Takahama, T., Sakai, S.: 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 2005), May 2005, pp. 1019-1029 (2005)
32. Takahama, T., Sakai, S.: Constrained optimization by the ε constrained differential evolution with gradient-based mutation and feasible elites. In: Proc. of the 2006 IEEE Congress on Evolutionary Computation, July 2006, pp. 308-315 (2006)
33. Takahama, T., Sakai, S.: Constrained optimization by the ε constrained genetic algorithm. IPSJ Journal 47(6), 1861-1871 (2006) (in Japanese)
34. Takahama, T., Sakai, S.: Solving constrained optimization problems by the ε constrained particle swarm optimizer with adaptive velocity limit control. In: Proc. of the 2nd IEEE International Conference on Cybernetics & Intelligent Systems, June 2006, pp. 683-689 (2006)
35. Takahama, T., Sakai, S., Iwane, N.: Constrained optimization by the e constrained hybrid algorithm of particle swarm optimization and genetic algorithm. In: Zhang, S., Jarvis, R. (eds.) AI 2005. LNCS, vol. 3809, pp. 389-400. Springer, Heidelberg (2005)
36. Takahama, T., Sakai, S., Iwane, N.: Solving nonlinear constrained optimization problems by the ε constrained differential evolution. In: Proc. of the 2006 IEEE Conference on Systems, Man, and Cybernetics, October 2006, pp. 2322-2327 (2006)