Use of case injection to bias genetic algorithm solutions of similar problems

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 2, Issue , 2003, Pages 1170-1177

  Drewes, Rich ^a   Louis, Sushil J ^a   Miles, Chris ^a   McDonnell, John ^b   Gizzi, N ^b  

^a University of Nevada   (United States)

^b Naval Command   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

ALGORITHM SOLUTION; CASE INJECTED GENETIC ALGORITHMS; FITNESS FUNCTIONS; GAMING APPLICATIONS; NUMERICAL FORMULATION; NUMERICAL PROBLEMS; SOLUTION QUALITY; SUBOPTIMAL SOLUTION;

GENETIC ALGORITHMS;

EID: 84892391152     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299801     Document Type: Conference Paper

References (25)

1. [Abrahams et al" 1998] Abrahams, P., Balart, R., Byrnes, J. S., Cochran, D., Larkin, M. J., Moran, W., Ostheimer, G., and Pollington, A. (1998). MAAP: The military aircraft allocation planner. In Evolutionary Computation Proceedings of the IEEE World Congress on Computational Intelligence, pages 336-341, IEEE press.
2. [Ackley, 1987] Ackley, D. A. (1987). A Connectiomst Ma-chine for Genetic Hillclimbing. Kluwer Academic Publishers.
3. [Bearpark and Keane, 2000] Bearpark, K. and Keane, A. J. (2000). Short term memory in GP. In Proceedings of fourth Adaptive Computing in Design and Manufacturing, pages 309-320.
4. [Eshelman, 1991] Eshelman, L. J. (1991). The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination. In Rawlins, G. J. E., editor, Foundations of Genetic Algorithms1, pages 265-283. Morgan Kauffman.
5. [Fogel, 1995] Fogel, D. B. (1995). Evolutionary Computation, Toward a New Philosophy of Machine Intelligence. IEEE Press, New York, NY.
6. [Goldberg, 1989] Goldberg, D. E. (1989). Genetic Algo-rithms in Search, Optimization, and Machine Learning. Addison-Wesley.
7. [Grefenstette and Ramsey, 1992] Grefenstette, J. and Ramsey, C. (1992). An approach to anytime learning. In Pro-ceedings of the Ninth International Conference on Machine Learning, pages 189-195, San Mateo, California. Morgan Kauffman.
8. [Grefenstette et al, 1990] Grefenstette, J., Ramsey, C., and Shultz, A. (1990). Learning sequential decision rules using simulation models and competition. Machine Leaning 5:355-381.
9. [Griggs et al., 1997] Griggs, B. J., Parnell, G. S., and Lemkuhl, L. J. (Sep-Oct 1997). An air mission planning algorithm using decision analysis and mixed integer programming. Operations Research, 45(5 ):662-676.
10. [Holland, 1975] Holland, J. (1975). Adaptation In Natural and Artificial Systems. The University of Michigan Press, Ann Arbor.
11. [Janikow, 1993] Janikow, C. Z. (1993). A knowledge- intensive genetic algorithm for supervised learning. Machine Learning, 13:189-228.
12. [Jin and Reynolds, 1999] Jin, X. and Reynolds, R. (1999). Using knowledge based evolutionary computation to solve machine constraint optimization problems: A cultural algorithm approach. In Proceedings of the Congress on Evolutionary Computation, pages 672-678.
13. [Koza. 1993] Kuza, J. R. (1993). Genetic Programming. MIT Press.
14. [Li et al., 1997] Li, V. C.-W., Curry, G. L., and Boyd, E. A. (1997). Strike force allocation with defender suppression. Technical report, Industrial Engineering Department, Texas A&M University.
15. [Louis, 2002] Louis, S. J. (2002). Learning from experience: Case injected genetic algorithm design of combinational logic circuits. In Parmee, I. C., editor, Proceedings of the Fifth International Conference on Adaptive Computing in Design and Manufacturing, pages 295306. Springer-Verlag.
16. [Louis and Johnson, 1997] Louis, S. J. and Johnson, J. (1997). Solving similar problems using genetic algorithms and case-based memory. In Proceedings of the Seventh International Conference on Genetic Algorithms, pages 283-290. Morgan Kauffman, San Mateo, CA.
17. [Louis et al., 2002] Louis, S. J., McDonnell, J" and Gizzi, N. (July 2002). Dynamic strike force asset allocation using genetic algorithms and case-based reasoning. In Proceedings of the Sixth Conference on Systemics, Cybernetics, and Informatics, page 5 pages.
18. [Louis et al., 1993] Louis, S. J., McGraw, G., and Wyckoff, R. (1993). Case-based reasoning assisted explanation of genetic algorithm results. Journal of Experimental and Theoretical Artificial Intelligence. 5:21-37.
19. [Perez et al. 2001 ] Perez, E. L, Coello, C. C., and Aguirre, A. H. (2001). Extraction of design patterns from evolutionary algorithms using case-based reasoning. In et al, Y. L., editor, Evolvable Systems: From Biology to Hardware (ICES 2001), Lecture Notes in Computer Science No. 2210, pages 244 - 255. Springer.
20. [Ramsey and Grefenstette, 1993] Ramsey, C. and Grefen-stette, J. (1993). Case-based initialization of genetic algorithms, In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 84-91, San Mateo, California. Morgan Kauffman.
21. [Riesbeckand Schank, 1989] Riesbeck, C. K. and Schank, R. C. (1989). Inside Case-Based Reasoning. Lawrence Erlbaum Associates, Cambridge, MA.
22. [Schoenauer and Xanthakis, 1993] Schoenauer, M. and Xanthakis, S. (1993). Constrained GA optimization. In Proceedings of the Fifth International Conference on Genetic Algorithms, pages 573-580. Morgan Kauffman, San Mateo. CA.
23. [Sheppard and Salzburg, 1995] Sheppard, J. W. and Salzburg, S. L. (1995). Combining genetic algorithms with memory based reasoning. In Forrest, S., editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 452-59, San Mateo, California. Morgan Kauffman.
24. [Smith, 1985] Smith, D. (1985). Bin packing with adaptive search. In Proceedings of an International Conference on Genetic Algorithms, pages 202-206. Morgan Kauffman.
25. [Yost, 1995] Yost, K. A. (Feb 1995). A survey and description of USAF conventional munitions allocation models. Technical report, Office of Aerospace Studies, Kirtland AFB.