A diversity classification scheme for genetic algorithms

61st Annual IIE Conference and Expo Proceedings

Volumn , Issue , 2011, Pages

  Lochtefeld, Darrell F ^a   Ciarallo, Frank W ^b  

^a AIR FORCE RESEARCH LABORATORY   (United States)

^b WRIGHT STATE UNIVERSITY   (United States)

Author keywords

Classification; Diversity; Genetic algorithms; Meta heuristic

Indexed keywords

CLASSIFICATION (OF INFORMATION); EXHIBITIONS; HEURISTIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; PATTERN RECOGNITION;

CLASSIFICATION SCHEME; DIVERSITY; FITNESS EVALUATIONS; GENETIC ALGORITHM (GAS); METAHEURISTIC; PROBLEM FORMULATION; SINGLE OBJECTIVE OPTIMIZATION; SOLUTION REPRESENTATION;

GENETIC ALGORITHMS;

EID: 84900307860     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Weise T., Niemczyk S., Skubch H., Reichle R., and Geihs K., 2008, "A tunable model for multi-objective, epistatic, rugged, and neutral fitness landscapes," in GECCO '08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, GA, USA, 795-802.
2. Eiben A.E., and Smith J.E., 2003, Introduction to Evolutionary Computing. Springer.
3. Wolpert D.H., and Macready W.G., 1997, "No free lunch theorems for optimization," IEEE Transactions on Evolutionary Computation, 1, 67-82.
4. Macready W.G., 2004, "Problems in optimization," in Frontiers of Evolutionary Computation, Goldberg D. E., and Menon A., Eds. Springer US, 115-128.
5. Mahfoud S.W., 1995, "Niching methods for genetic algorithms," Illinois Genetic Algorithm Laboratory (IlliGAL), Urbana, IL, Tech. Rep. 95001.
6. Eshelman L.J., Caruana R.A. and Schaffer J.D., 1989, "Biases in the crossover landscape," in Proceedings of the Third International Conference on Genetic Algorithms, George Mason University, USA, 10-19.
7. Goldberg D.E., "Genetic algorithms and Walsh functions: Part II, deception and its analysis," Complex Systems, 3, 153-171.
8. Davidor Y., 1991, "Epistasis variance: A viewpoint on GA-hardness," in Foundations of Genetic Algorithms - 1 San Mateo, CA: Morgan Kaufmann, 23-35.
9. Ursem R.K., 2003, "Diversity-guided evolutionary algorithms," Lecture Notes in Computer Science, 462-474.
10. Tomassini M., 2005, Spatially Structured Evolutionary Algorithms. Berlin / Heidelberg: Springer.
11. Mahfoud S.W., 1992, "Crowding and preselection revisited," Illinois Genetic Algorithm Laboratory (IlliGAL), Urbana, IL, Tech. Rep. 92004.
12. Deb K., and Goldberg D.E., 1989, "An investigation of niche and species formation in genetic function optimization," in Proceedings of the 3rd International Conference on Genetic Algorithms, 42-50.
13. Eshelman L.J., 1991, "The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination," Foundations of Genetic Algorithms, 265-283.
14. Goldberg D.E., Korb B., and Deb K., 1989, "Messy genetic algorithms: Motivation, analysis, and first results," Complex Systems, 3, 493-530.
15. Bhattacharya M., 2004, "An informed operator approach to tackle diversity constraints in evolutionary search," Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004, 2, 326-330.
16. Schraudolph N.N., and Belew R.K., 1992, "Dynamic parameter encoding for genetic algorithms," Mach. Learning, Vol. 9, 9-21.
17. Abbass H.A., and Deb K., 2003, "Searching under multi-evolutionary pressures," in Evolutionary Multi-Criterion Optimization, Berlin / Heidelberg: Springer, 391-404.
18. Eiben A.E., Michalewicz Z., Schoenauer M., and Smith J., 2007, "Parameter control in evolutionary algorithms," in Parameter Setting in Evolutionary Algorithms, Lobo F.G., Lima C.F., and Michalewicz Z., Eds. Berlin / Heidelberg: Springer, 19-46.
19. Eiben A.E., Hinterding R., and Michalewicz Z., 1999, "Parameter Control in Evolutionary Algorithms," IEEE Transactions on Evolutionary Computation, 3.
20. Aickelin U., 2002, "An Indirect Genetic Algorithm for Set Covering Problems," Journal of the Operations Research Society, 53, 1118-1126.
21. Carlson B.P., and Hougen D.F., 2010, "Phenotype feedback genetic algorithm operators for heuristic encoding of snakes within hypercubes," in Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, Portland, Oregon, USA, 791-798.
22. Moscato P., Cotta C., and Mendes A., 2004, "Memetic algorithms," in New Optimization Techniques in Engineering, Springer Verlag, 54-85.
23. Lochtefeld D.F., In progress, "Multi-objectivization and Genetic Algorithms," Ph.D. Dissertation. Wright State University, OH.
24. Sipser M., 1996, Introduction to the Theory of Computation. Boston, MA: PWS Publishing Company.
25. Shimodaira H., 1997, "DCGA: A diversity control oriented genetic algorithm," in Ninth IEEE International Conference on Tools with Artificial Intelligence, 1997. Proceedings. 367-374.