Exploring the evolutionary details of a feasible-infeasible two-population GA

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3242, Issue , 2004, Pages 292-301

  Kimbrough, Steven Orla ^a   Lu, Ming ^a   Wood, David Harlan ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF DELAWARE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS;

CHALLENGE PROBLEMS; GENETIC MATERIALS; OPTIMAL SOLUTIONS; OPTIMALITY;

PROBLEM SOLVING;

EID: 35048842730     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30217-9_30     Document Type: Article

References (28)

1. Back, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, New York, NY (1996)
2. Back, T., Fogel, D., Michalewicz, Z., eds.: Advanced Algorithms and Operators. Institute of Physics Publishing, Bristol, UK (2000)
3. Coello, C.A.: A survey of constraint handling techniques used with evolutionary algorithms. Technical report Lania-RI-99-04, Laboratorio Nacional de Informática Avanzada, Veracruz, México (1999) http://www.lania.mx/~ccoello/constraint.html.
4. Back, T., Fogel, D., Michalewicz, Z., eds.: Handbook of Evolutionary Computation. Institute of Physics Publishing, http://www.iop.org/Books/CIL/HEC/ index.htm (1997-2003)
5. Coello, C.A.: List of references on constraint-handling techniques used with evolutionary algorithms. World Wide Web (Accessed January 2003) http://www.cs.cinvestav.mx/~constraint/index.html.
6. Kimbrough, S.O., Lu, M., Wood, D.H., Wu, D.J.: Exploring a two-market genetic algorithm. In Langdon, W.B., Cantú-Paz, E., et al., eds.: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), San Francisco, CA, Morgan Kaufmann (2002) 415-21
7. Kimbrough, S.O., Lu, M., Wood, D.H., Wu, D.J.: Exploring a two-population genetic algorithm. In Cantú-Paz, E., et al., eds.: Genetic and Evolutionary Computation (GECCO 2003). LNCS 2723, Berlin, Germany, Springer (2003) 1148-1159
8. Kimbrough, S.O., Lu, M., Safavi, S.M.: Exploring a financial product model with a two-population genetic algorithm. In: Proceedings of the 2004 Congress on Evolutionary Computation, Piscataway, NJ, IEEE Neural Network Society, IEEE Service Center (June 19-23, 2004) 855-862
9. Cooper, T.F., Rozen, D.E., Lenski, R.E.: Parallel changes in gene expression after 20,000 generations of evolution in e. coli. Proceedings of the National Academy of Sciences 100 (2003) 1072-1077
10. Taddei, F., Radman, M., Maynard-Smith, J., Toupance, B., Gouyon, P.H., Goodelle, B.: Role of mutator alleles in adaptive evolution. Nature 387 (1997) 700-703
11. Lenski, R.E., Mongold, J.A., Sniegowski, P.D., Travisano, M., Vasi, F., Gerrish, P.J., Schmidt, T.M.: Evolution of competitive fitness in experimental populations of E. coli: what makes one genotype a better competitor than another? Antonie van Leeuwenhoek 73 (1998) 35-47
12. Wilke, C.O., Wang, J., Ofria, C., Lenski, R.E., Adami, C.: Evolution of digital organisms at high mutation rate leads to survival of the flattest. Nature 412 (2003) 331-333
13. Michalewicz, Z.: Genocop - optimization via genetic algorithms. World Wide Web (Accessed January 2003) http://www.cs.sunysb.edu/~algorith/implement/ genocop/irnplement.shtml.
14. Kimbrough, S.O., Lu, M., Wood, D.H.: Exploring the evolutionary details of a feasible-infeasible two-population genetic algorithm in the context of constrained optimization. Working paper, University of Pennsylvania, Department of Operations and Information Management, Philadelphia, PA (2004) Posted at http://opim-sun.wharton.upenn.edu/~sok/comprats/.
15. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Third edn. Springer, Berlin, Germany (1996)
16. Floudas, C.A., Pardalos, P.M., et al.: Handbook of Test Problems in Local and Global Optimization. Kluwer Academic Publishers, Dordrecht, The Netherlands (1999)
17. Yuan, X., Zhang, S., Pibouleau, L.: A mixed-integer nonlinear-programming method for process design. RAIRO - Recherche Opérationnelle-Operations Research 22 (1988) 331-346
18. Kimbrough, S.O., Oliver, J.R., Pritchett, C.W.: On post-evaluation analysis: Candle-lighting and surrogate models. Interfaces 23 (May-June 1993) 17-28
19. Branley, B., Fradin, R., Kimbrough, S.O., Shafer, T.: On heuristic mapping of decision surfaces for post-evaluation analysis. In Sprague, Jr., R.H., ed.: Proceedings of the Thirtieth Annual Hawaii International Conference on System Sciences, Los Alamitos, CA, IEEE Press (1997)
20. Hesse, R.: A heuristic search procedure for estimating a global solution of nonconvex programming problems. Operations Research 21 (1973) 1267
21. Ben-Tal, A., Eiger, G., Gershovitz, V.: Global minimization by reducing the duality gap. Mathematical Programming 63 (1994) 193-212
22. Rijckaert, M., Martens, X.: Comparision of generalized geometric programming algorithms. Journal of Optimization Theory and Applications. 26 (1978) 205
23. Le Riche, R., Haftka, R.T.: Improved genetic algorithm for minimum thickness composite laminate design. Composites Engineering 3 (1995) 121-139
24. Le Riche, R., Knopf-Lenoir, C., Haftka, R.T.: A segregated genetic algorithm for constrained structural optimization. In: Proceedings of the Sixth International Conference on Genetic Algorithms, Morgan Kaufmann (1995) 558-565
25. Michalewicz, Z., Dasgupta, D., Le Riche, R., Schoenauer, M.: Evolutionary algorithms for constrained engineering problems. Computers & Industrial Engineering Journal 30 (1996) 851-870
26. Chu, P.C., Beasley, J.E.: A genetic algorithm for the generalized assignment problem. Computers and Operations Research 24 (1997) 17-23
27. Chu, P.C., Beasley, J.E.: A genetic algorithm for the multidimensional knapsack problem. Journal of Heuristics 4 (1998) 63-86
28. Yuchi, M., Kim, J.H.: Grouping-based evolutionary algorithm: Seeking balance between feasible and infeasible individuals of contrained optimization problems. In: Proceedings of the 2004 Congress on Evolutionary Computation, Piscataway, NJ, IEEE Neural Network Society, IEEE Service Center (June 19-23, 2004) 280-7