Evolutionary algorithm using feasibility-based grouping for numerical constrained optimization problems

Applied Mathematics and Computation

Volumn 175, Issue 2, 2006, Pages 1298-1319

  Yuchi, Ming ^a   Kim, Jong Hwan ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Evaluation; Evolutionary strategies; Feasible and infeasible individuals; Numerical constrained optimization; Parent selection; Ranking

Indexed keywords

BENCHMARKING; CONSTRAINT THEORY; FUNCTION EVALUATION; NUMERICAL METHODS; OPTIMIZATION; POPULATION STATISTICS; PROBLEM SOLVING;

EVOLUTIONARY STRATEGIES; FEASIBLE AND INFEASIBLE INDIVIDUALS; NUMERICAL CONSTRAINED OPTIMIZATION; PARENT SELECTION; RANKING;

EVOLUTIONARY ALGORITHMS;

EID: 33645842466     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.08.049     Document Type: Article

References (25)

1. Michalewicz Z., and Schoenauer M. Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation 4 1 (1996) 1-31
2. Kim J.-H., and Myung H. Evolutionary programming techniques for constrained optimization problems. IEEE Transactions on Evolutionary Computation 1 2 (1997) 129-140
3. Tahk M.J., and Sun B.C. Coevolutionary augmented lagrangian methods for constrained optimization. IEEE Transactions on Evolutionary Computation 4 2 (2000) 114-124
4. R. Hinterding, Z. Michalewicz, Your brains and my beauty: parent matching for constrained optimisation, in: Proc. 5th IEEE Int. Conf. Evolutionary Computation, Anchorage, AK, 1998, pp. 810-815.
5. Koziel S., and Michalewicz Z. Evolutionary algorithms, homomorphous mapping and constrained parameter optimization. Evolutionary Computation 7 1 (1999) 19-44
6. Michalewicz Z. Genetic Algorithms + Data Structures = Evolutionary Programs. third ed. (1999), Springer
7. Runarsson T.P., and Yao X. Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 4 3 (2000) 284-294
8. T.P. Runarsson, X. Yao, Evolutionary search and constraint violations, in: Proc. Conf. Evolutionary Computation 2003, Canberra, Australia, vol. 2, 2003, pp. 1414-1419.
9. Runarsson T.P., and Yao X. Search biases in constrained evolutionary optimization. IEEE Transactions on System, Man and Cybernetics-Part C 35 2 (2005) 233-243
10. Kazarlis S.A., Papadakis S.E., Theocharis J.B., and Petridis V. Microgenetic algorithms as generalized hill-climbing operators for GA optimization. IEEE Transactions on Evolutionary Computation 5 3 (2001) 204-217
11. Ray T., and Liew K.M. Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Transactions on Evolutionary Computation 7 4 (2003) 386-396
12. Farmani R., and Wright J.A. Self-adaptive fitness formulation for constrained optimization. IEEE Transactions on Evolutionary Computation 7 5 (2003) 445-455
13. Hoffmeister F., and Sprave J. Problem-independent handling of constraints by use of metric penalty functions. In: Fogel L., Angeline P., and Bäck T. (Eds). Proc. 5th Annual Conf. Evolutionary Programming (1996), MIT Press, Cambridge, MA 289-294
14. Z. Michalewicz, G. Nazhiyath, Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints, in: D.B. Fogel et al. (Eds.), Proc. 2nd IEEE Int. Conf. Evolutionary Computation, Piscataway, NJ, 1995, pp. 647-651.
15. Hamida S.B., and Schoenauer M. An adaptive algorithm for constrained optimization problems. In: Schoenauer M., et al. (Ed). Proc. 6th Conf. Parallel Problems Solving from Nature (2000), Springer-Verlag 529-538
16. S.B. Hamida, M. Schoenauer, ASCHEA: new results using adaptive segregational constraint handling, in: Proc. Cong. Evolutionary Computation 2002, 2002, pp. 884-889.
17. Montes E.-M., and Coello Coello C.A. An improved diversity mechanism for solving constrained optimization problems using a multimembered evolution strategy. In: Deb K., et al. (Ed). Proc. Genetic and Evolutionary Computation Conf. 2004. Lecture Notes in Computer Science vol. 3102 (2004), Springer-Verlag 700-712
18. Kimbrough S.O., Lu M., Wood D.H., and Wu D.J. Exploring a two-population genetic algorithm. Proc. Genetic and Evolutionary Computation Conf. 2003. Lecture Notes in Computer Science vol. 2723 (2003), Springer-Verlag 1148-1159
19. Kimbrough S.O., Lu M., and Wood D.H. Exploring the evolutionary details of a feasible-infeasible two-population GA. In: Yao X., et al. (Ed). Proc. 8th Parallel Problem Solving From Nature. Lecture Notes in Computer Science vol. 3243 (2004), Springer-Verlag 292-301
20. M. Yuchi, J.-H. Kim, A grouping-based evolutionary algorithm for constrained optimization problem, in: Proc. Cong. Evolutionary Computation 2003, Canberra, Australia, 2003, pp. 1507-1512.
21. M. Yuchi, J.-H. Kim, Grouping-based evolutionary algorithm: seeking balance between feasible and infeasible individuals of constrained optimization problems, in: Proc. Cong. Evolutionary Computation 2004, Portland, OR, 2004, pp. 280-287.
22. M. Yuchi, J.-H. Kim, Grouping-based evolutionary algorithm improves the performance of dynamic penalty method for constrained optimization problems, in: Proc. 5th Int. Conf. Simulated Evolution and Learning, Busan, Korea, 2004.
23. M. Yuchi, J.-H. Kim, Ecology-inspired evolutionary algorithm using feasibility-based grouping for constrained optimization, in: Proc. Cong. Evolutionary Computation 2005, Edinburgh, UK, 2005, pp. 1455-1461.
24. J. Joines, C. Houck, On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs, in: Z. Michalewicz et al. (Eds.), Proc. 1st IEEE Int. Conf. Evolutionary Computation, Orlando, FL, 1994, pp. 579-584.
25. Beyer H.G., and Schwefel H.P. Evolution strategies-a comprehensive introduction. Natural Computing 1 (2002) 3-52