The spirit of evolutionary algorithms

Journal of Computing and Information Technology

Volumn 7, Issue 1, 1999, Pages 1-18

  Michalewicz, Zbigniew ^a,c   Esquivel, Susana ^b   Gallarti, Raul ^b   Michalewicz, Maciej ^c   Tao, Guo ^d   Trojanowski, Krzysztof ^c  

^a University of North Carolina at Charlotte   (United States)

^b UNIVERSIDAD NACIONAL DE SAN LUIS   (Argentina)

^c INSTITUTE OF COMPUTER SCIENCE   (Poland)

^d WUHAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

COMPLEX SOFTWARE SYSTEMS; EVOLUTIONARY ALGORITHMS (EAS); EVOLUTIONARY COMPONENTS; HEURISTIC SEARCH; NATURAL PHENOMENA; NON-LINEAR PARAMETERS; SURVIVAL-OF-THE-FITTEST; TRANSPORTATION PROBLEM;

EVOLUTIONARY ALGORITHMS;

EID: 0008778892     PISSN: 13301136     EISSN: 18463908     Source Type: Journal    
DOI: None     Document Type: Article

References (82)

1. ALANDER, J.T., An Indexed Bibliography of Genetic Algorithms: Years 1957-1993, Department of Information Technology and Production Economics, University of Vaasa, Finland, Report Series No.94-1, 1994.
2. ANGELINE, P., "Tracking Extrema in Dynamic Environments", in Proceedings of the Sixth International Conference on Evolutionary Programming - EP'97, vol. 1213 in LNCS, Springer, 1997, pp.335-346.
3. APPLEGATE, D. BIXBY, R.E., CHVATAL, V., AND COOK, W., Finding cuts in the TSP: a preliminary report, Report 95-05, DIMACS, Rutgers University, NJ.
4. BÄCK, T., Evolutionary Algorithms in Theory and Practice. Oxford University Press, 1995.
5. BÄCK, T. (Editor), Proceedings of the 7th International Conference on Genetic Algorithms, Morgam Kaufmann, San Mateo, CA, 1997.
6. Proceedings of the 5th Parallel Problem Solving from Nature, T. BÄCK, A.E. EIBEN, M. SCHOE-NAUER, AND H.-P. SCHWEFEL (Editors), Amsterdam, September 27-30, 1998.
7. BÄCK, T., FOGEL, D., AND MICHALEWICZ, Z. (Editors), Handbook of Evolutionary Computation, Oxford University Press, New York, 1996.
8. BEASLEY, D., BULL, D.R., AND MARTIN, R.R., "An Overview of Genetic Algorithms: Part 1, Foundations", University Computing, Vol.15, No.2, pp.58-69, 1993.
9. BEASLEY, D., BULL, D.R., AND MARTIN, R.R., "An Overview of Genetic Algorithms: Part 2, Research Topics", University Computing, Vol.15, No.4, pp.170-181, 1993.
10. BELEW, R. AND BOOKER, L. (Editors), Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1991.
11. DASGUPTA, D., MCGREGOR, D. R., "Nonstationary Function Optimisation using the Structured Genetic Algorithm", in Proceedings of the Second International Conference on Parallel Problem Solving from Nature (PPSN), North-Holland, Elsevier Science Publishers, Amsterdam, 1992, pp. 145-154.
12. DAVIDOR, Y., SCHWEFEL, H.-R, AND MÄNNER, R. (Editors), Proceedings of the Third International Conference on Parallel Problem Solving from Nature (PPSN), Springer-Verlag, New York, 1994.
13. DAVIS, L., Handbook of Genetic Algorithms, New York, Van Nostrand Reinhold, 1991.
14. DAVIS, L., Adapting Operator Probabilities in Genetic Algorithms, in Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1989, pp.61-69.
15. DAVIS, L. (Editor), Genetic Algorithms and Simulated Annealing, Morgan Kaufmann Publishers, Los Altos, CA, 1987.
16. DAVIS, L. AND STEENSTRUP, M., "Genetic Algorithms and Simulated Annealing: An Overview", in Genetic Algorithms and Simulated Annealing, Morgan Kaufmann Publishers, Los Altos, CA, 1987., pp. 1-11.
17. EIBEN, A.E., RAUE, P.-E., AND RUTTKAY, ZS., "Genetic Algorithms with Multi-parent Recombination", in Proceedings of the Third International Conference on Parallel Problem Solving from Nature (PPSN), Springer-Verlag, New York, 1994., pp.78-87.
18. ESHELMAN, L.J., (Editor), Proceedings of the Sixth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1995.
19. FOGEL, D.B. (Editor), IEEE Transactions on Neural Networks, special issue on Evolutionary Computation, Vol.5, No. 1, 1994.
20. FOGEL, D.B., "An Introduction to Simulated Evolutionary Optimization", IEEE Transactions on Neural Networks, special issue on Evolutionary Computation, Vol.5, No.1, 1994.
21. FOGEL, D.B., Evolutionaiy Computation: Toward a New Philosophy of Machine Intelligence, IEEE Press, Piscataway, NJ, 1995.
22. FOGEL, D.B. AND ATMAR, W., Proceedings of the First Annual Conference on Evolutionary Programming, La Jolla, CA, 1992, Evolutionary Programming Society.
23. FOGEL, D.B. AND ATMAR, W., Proceedings of the Second Annual Conference on Evolutionary Programming, La Jolla, CA, 1993, Evolutionary Programming Society.
24. FOGEL, L.J., ANGELINE, P.J., BÄCK, T. (Editors), Proceedings of the Fifth Annual Conference on Evolutionary Programming, The MIT Press, 1996.
25. Proceedings of the Sixth International Conference on Evolutionary Programming - EP'97, vol. 1213 in LNCS, Springer, 1997.
26. FORREST, S. (Editor), Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1993.
27. GLOVER, F., "Heuristics for Integer Programming Using Surrogate Constraints", Decision Sciences, Vol.8, No.1, pp. 156-166, 1977.
28. GOLDBERG, D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
29. GOLDBERG, D.E., MILMAN, K., AND TIDD, C., Genetic Algorithms: A Bibliography, IlliGAL Technical Report 92008, 1992.
30. GOLDBERG, D.E., SMITH, R.E., "Nonstationary Function Optimisation Using Genetic Algorithms with Dominance and Diploidy", in Proceedings of the Second International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, 1987, pp.59-68.
31. GREFENSTETTE, J.J., (Editor), Proceedings of the First International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, 1985.
32. GREFENSTETTE, J.J., (Editor), Proceedings of the Second International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, 1987.
33. GREFENSTETTE, J.J., "Genetic algorithms for changing environments", in Proceedings of the Second International Conference on Parallel Problem Solving from Nature (PPSN), North-Holland, Elsevier Science Publishers, Amsterdam, 1992, pp. 137-144.
34. HADAD, B., S., EICK, C., F., "Supporting Polyploidy in Genetic Algorithms Using Dominance Vectors", in Proceedings of the Sixth International Conference on Evolutionary Programming - EP'97, vol. 1213 in LNCS, Springer, 1997, pp.223-234.
35. HEITKÖTTER, J., (Editor), The Hitch-Hiker's Guide to Evolutionary Computation, FAQ in comp.ai.genetic, issue 1.10, 20 December 1993.
36. EIBEN, A.E., HINTERDING, R., AND MICHALEWICZ, Z., Parameter Control in Evolutionary Algorithms, Technical Report TR98-07, Department of Computer Science, Leiden University, Netherlands, 1998.
37. JOHNSON, D.S., "The Traveling Salesman Problem: A Case Study", in Local Search in Combinatorial Optimization, E. Aarts and J.K. Lenstra (Editors), John Wiley, 1996, pp.215-310.
38. JOHNSON, D.S., MCGEOCH, L.A., AND ROTHBERG, E.E., "Asymptotic experimental analysis for the Held-Karp traveling salesman bound", Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, ACM, New York, and SIAM, Philadelphia, PA, pp.341-350.
39. KEANE, A.J., "A Brief Comparison of Some Evolutionary Optimization Methods", in V. Rayward-Smith, I. Osman, C. Reeves and G. D. Smith (Editors), Modern Heuristic Search Methods, J. Wiley, pp.255-272.
40. KlNNEAR, K.E. (Editor), Advances in Genetic Programming, MIT Press, Cambridge, MA, 1994.
41. KOZA, J.R., Genetic Programming, MIT Press, Cambridge, MA, 1992.
42. KOZA, J.R., Genetic Programming-2, MIT Press, Cambridge, MA, 1994.
43. KOZIEL, S. AND MICHALEWICZ, Z., "Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization", Evolutionary Computation, Vol. 7, No. 1, pp. 19-44, 1999.
44. KWASNICKA H., "Redundancy of Genotypes as the Way for Some Advanced Operators in Evolutionary Algorithms - Simulation Study", VIVER A Quarterly in Artificial Intelligence, Vol. 10, No. 3, July 1997, National Centre for Software Technology, Mumbai, pp.2-11.
45. Louis, S.J. AND JOHNSON, J., "Solving Similar Problems using Genetic Algorithms and Case-Based Memory", in Proceedings of the 7th International Conference on Genetic Algorithms, Morgam Kaufmann, San Mateo, CA, 1997, pp.283-290.
46. MÄNNER, R. AND MANDERICK, B. (Editors), Proceedings of the Second International Conference on Parallel Problem Solving from Nature (PPSN), North-Holland, Elsevier Science Publishers, Amsterdam, 1992.
47. MCDONNELL, J.R., REYNOLDS, R.G., AND FOGEL, D.B. (Editors), Proceedings of the Fourth Annual Conference on Evolutionary Programming, The MIT Press, 1995.
48. MICHALEWICZ, Z., Genetic Algorithms + Data Structures - Evolution Programs, Springer-Verlag, 3rd edition, 1996.
49. MICHALEWICZ, Z. (Editor), Statistics & Computing, special issue on evolutionary computation, Vol.4, No.2, 1994.
50. MICHALEWICZ, Z., NAZHIYATH, G. AND MICHALEWICZ, M., "A note on usefulness of geometrical crossover for numerical optimization problems", in Proceedings of the Fifth Annual Conference on Evolutionary Programming, The MIT Press, 1996, pp.305-312.
51. MICHALEWICZ, Z. AND SCHOENAUER, M., "Evolutionary Algorithms for Constrained Parameter Optimization Problems", Evolutionary Computation, Vol.4, No.1, 1996, pp.1-32.
52. MICHALEWICZ, Z. AND SCHOENAUER, M., (Editors), Control & Cybernetics, special issue on evolutionary computation, Vol.26, No.3, 1997.
53. MICHALEWICZ, Z., VIGNAUX, G.A., AND HOBBS, M., "A Non-Standard Genetic Algorithm for the Nonlinear Transportation Problem", ORSA Journal on Computing, Vol.3, No.4, 1991, pp.307-316.
54. MlTCHEL, M., An Introduction to Genetic Algorithms. MIT Press, 1996.
55. MORI, N., IMANISHI, S., KITA, PI., NISHIKAWA, Y., "Adaptation to Changing Environments by Means of the Memory Based Thermodynamical Genetic Algorithm", in Proceedings of the 7th International Conference on Genetic Algorithms, Morgam Kaufmann, San Mateo, CA, 1997, pp.299-306.
56. MORI, N., KITA, H., NISHIKAWA, Y., "Adaptation to Changing Environments by Means of the Memory Based Thermodynamical Genetic Algorithm", in Proceedings of the Third International Conference on Parallel Problem Solving from Nature (PPSN), Springer-Verlag, New York, 1994, pp.513-522.
57. NISSEN, V, Evolutionary Algorithms in Management Science: An Overview and List of References, European Study Group for Evolutionary Economics, 1993.
58. ORVOSH, D. AND DAVIS, I,., "Shall We Repair? Genetic Algorithms, Combinatorial Optimization, and Feasibility Constraints", in Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1993., p.650.
59. Proceedings of the First IEEE International Conference on Evolutionary Computation, Orlando, 26 June-2 July, 1994.
60. Proceedings of the Second IEEE International Conference on Evolutionary Computation, Perth, 29 November - 1 December, 1995.
61. Proceedings of the Third IEEE International Conference on Evolutionary Computation, Nagoya, 18-22 May, 1996.
62. Proceedings of the Forth IEEE International Conference on Evolutionary Computation, Indianapolis, 13-16 April, 1997.
63. Proceedings of the Fifth IEEE International Conference on Evolutionary Computation, Anchorage, 5-9 May, 1998.
64. PUPPALA, N., SEN, S., GORDIN, M., "Shared memory based Cooperative Coevolution", in Proceedings of the Fifth IEEE International Conference on Evolutionary Computation, Anchorage, 5-9 May, 1998, pp.570-574.
65. REEVES, C.R., Modern Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Publications, London, 1993.
66. REINELT, G., "TSPLIB - A Traveling Salesman Problem Library", ORSA Journal on Computing, Vol.3, No.4, pp.376-384, 1991.
67. REYNOLDS R., G., CHUNG C., J., "Knowledge-based Self-adaptation in Evolutionary Programming using Cultural Algorithms", in Proceedings of the Forth IEEE International Conference on Evolutionary Computation, Indianapolis, 13-16 April, 1997., pp.71-76.
68. SARAVANAN, N. AND FOGEL, D.B., A Bibliography of Evolutionary Computation & Applications, Department of Mechanical Engineering, Florida Atlantic University, Technical Report No. FAU-ME-93-100, 1993.
69. SCHAFFER, J., (Editor), Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1989.
70. SCHOENAUER, M. AND MlCHALEWlCZ, Z., "Evolutionary Computation at the Edge of Feasibility", in Proceedings of the Fourth International Conference on Parallel Problem Solving from Nature (PPSN), Springer-Verlag, New York, 1996., pp.245-254.
71. SCHOENAUER, M. AND MlCHALEWlCZ, Z., "Boundary Operators for Constrained Parameter Optimization Problems", in Proceedings of the 7th International Conference on Genetic Algorithms, Morgam Kaufmann, San Mateo, CA, 1997, pp.322-329.
72. SCHWEFEL, H.-P., Evolution and Optimum Seeking, John Wiley, Chichester, UK, 1995.
73. SCHWEFEL, H.-P. AND MÄNNER, R. (Editors), Proceedings of the First International Conference on Parallel Problem Solving from Nature (PPSN), Springer-Verlag, Lecture Notes in Computer Science, Vol.496, 1991.
74. SEBAG, M., SCHOENAUER, M., RAVISE, C, "Toward Civilized Evolution: Developing Inhibitions", in Proceedings of the 7th International Conference on Genetic Algorithms, Morgam Kaufmann, San Mateo, CA, 1997, pp.291-298.
75. SEBAG, M.i SCHOENAUER, M., RAVISB, C., "Inductive Learning of Mutation Step-Size in Evolutionary Parameter Optimisation", in Proceedings of the Sixth International Conference on Evolutionary Programming - EP'97, vol. 1213 in LNCS, Springer, 1997, pp 247-261.
76. SEBALD, A.V. AND FOGEL, L.J., Proceedings of the Third Annual Conference on Evolutionary Programming, San Diego, CA, 1994, World Scientific.
77. TAO, G. AND MICHALBWICZ, Z., "Inver-over operator for the ETSP", in Proceedings of the 5th Parallel Problem Solving from Nature, T. BÄCK, A.E. EIBEN, M. SCHOE-NAUER, AND H.-P. SCHWEFEL (Editors), Amsterdam, September 27-30, 1998, pp. 803-812.
78. VOIGT, H.-M., EBELING, W., RECHENBERG, I., SCHWEFEL, H.-P. (Editors), Proceedings of the Fourth International Conference on Parallel Problem Solving from Nature (PPSN), Springer-Verlag, New York, 1996.
79. WHITE, T., OPPACHER, F., "Adaptive Crossover Using Automata", in Proceedings of the Third International Conference on Parallel Problem Solving from Nature (PPSN), Springer-Verlag, New York, 1994, pp.229-238.
80. WHITLEY, D., "Genetic Algorithms: A Tutorial", in Statistics & Computing, special issue on evolutionary computation, Vol.4, No.2, 1994., pp.65-85.
81. VAVAK F., FOGARTY T.C., JUKES K., "Learning the Local Search Range for Genetic Optimisation in Nonstationary Environments", in Proceedings of the Forth IEEE International Conference on Evolutionary Computation, Indianapolis, 13-16 April, 1997., pp.355-360.
82. YOSHIDA, Y., ADACHI, N., "A Diploid Genetic Algorithm for Preserving Population Diversity - pseudo-Meiosis GA", in Proceedings of the Third International Conference on Parallel Problem Solving from Nature (PPSN), Springer-Verlag, New York, 1994, pp.482-491.