Skip to main content
SpringerLink
Log in

Evolutionary computation: One project, many directions

  • Communications Session 2A Invited Session on Evolutionary Computation
  • Conference paper
  • First Online:
Foundations of Intelligent Systems (ISMIS 1996)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1079))

Included in the following conference series:

Abstract

The field of evolutionary computation has been growing rapidly over the last few years. Yet, there are still many gaps to be filled, many experiments to be done, many questions to be answered. In this paper we examine a few important directions in which we can expect a lot of activities and significant results; we discuss them from a general perspective and in the context of a particular project: a development of an evolutionary planner/navigator in a mobile robot environment.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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.

    Google Scholar 

  2. Angeline, P.J., Morphogenic Evolutionary Computation: Introduction, Issues, and Examples, Proceedings of the 4th Annual Conference on Evolutionary Programming, (eds. J.R. McDonnell, R.G. Reynolds, and D.B. Fogel), MIT Press, Cambridge, MA, pp.387–401, 1995.

    Google Scholar 

  3. Arabas, J., Michalewicz, Z., and Mulawka, J., GAVaPS — a Genetic Algorithm with Varying Population Size, in [48].

    Google Scholar 

  4. Bäck, T., Evolutionary Algorithms in Theory and Practice, Oxford University Press, 1995.

    Google Scholar 

  5. Bäck, T., Fogel, D., and Michalewicz, Z. (Editors), Handbook of Evolutionary Computation, Oxford University Press, New York, 1996.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Belew, R. and Booker, L. (Editors), Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1991.

    Google Scholar 

  9. Davidor, Y., Schwefel, H.-P., and Männer, R. (Editors), Proceedings of the Third International Conference on Parallel Problem Solving from Nature (PPSN), Springer-Verlag, New York, 1994.

    Google Scholar 

  10. Davis, L., (Editor), Genetic Algorithms and Simulated Annealing, Morgan Kaufmann Publishers, Los Altos, CA, 1987.

    Google Scholar 

  11. Davis, L., Adapting Operator Probabilities in Genetic Algorithms, in [53], pp.61–69.

    Google Scholar 

  12. Davis, L. and Steenstrup, M., Genetic Algorithms and Simulated Annealing: An Overview, in [10], pp.1–11.

    Google Scholar 

  13. De Jong, K.A., (Editor), Evolutionary Computation, MIT Press, 1993.

    Google Scholar 

  14. De Jong, K., Genetic Algorithms: A 25 Year Perspective, in [69], pp.125–134.

    Google Scholar 

  15. Eiben, A.E., Raue, P.-E., and Ruttkay, Zs., Genetic Algorithms with Multi-parent Recombination, in [9], pp.78–87.

    Google Scholar 

  16. Eshelman, L.J., (Editor), Proceedings of the Sixth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1995.

    Google Scholar 

  17. Eshelman, L.J. and Schaffer, J.D., Preventing Premature Convergence in Genetic Algorithms by Preventing Incest, in [8], pp.115–122.

    Google Scholar 

  18. Fogel, D.B. (Editor), IEEE Transactions on Neural Networks, special issue on Evolutionary Computation, Vol.5, No.1, 1994.

    Google Scholar 

  19. Fogel, D.B., An Introduction to Simulated Evolutionary Optimization, IEEE Transactions on Neural Networks, special issue on Evolutionary Computation, Vol.5, No.1, 1994.

    Google Scholar 

  20. Fogel, D.B., Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, IEEE Press, Piscataway, NJ, 1995.

    Google Scholar 

  21. Fogel, D.B. and Atmar, W., Proceedings of the First Annual Conference on Evolutionary Programming, La Jolla, CA, 1992, Evolutionary Programming Society.

    Google Scholar 

  22. Fogel, D.B. and Atmar, W., Proceedings of the Second Annual Conference on Evolutionary Programming, La Jolla, CA, 1993, Evolutionary Programming Society.

    Google Scholar 

  23. Fogel, L.J., Owens, A.J., and Walsh, M.J., Artificial Intelligence Through Simulated Evolution, John Wiley, Chichester, UK, 1966.

    Google Scholar 

  24. Fogel, L.J., Evolutionary Programming in Perspective: The Top-Down View, in [69], pp.135–146.

    Google Scholar 

  25. Forrest, S. (Editor), Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1993.

    Google Scholar 

  26. Glover, F., Heuristics for Integer Programming Using Surrogate Constraints, Decision Sciences, Vol.8, No.1, pp.156–166, 1977.

    Google Scholar 

  27. Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.

    Google Scholar 

  28. Goldberg, D.E., Deb, K., and Korb, B., Do not Worry, Be Messy, in [8], pp.24–30.

    Google Scholar 

  29. Goldberg, D.E., Milman, K., and Tidd, C., Genetic Algorithms: A Bibliography, IlliGAL Technical Report 92008, 1992.

    Google Scholar 

  30. Gorges-Schleuter, M., ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy, in [53], pp.422–427.

    Google Scholar 

  31. Grefenstette, J.J., (Editor), Proceedings of the First International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, 1985.

    Google Scholar 

  32. Grefenstette, J.J., (Editor), Proceedings of the Second International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, 1987.

    Google Scholar 

  33. Heitkötter, J., (Editor), The Hitch-Hiker's Guide to Evolutionary Computation, FAQ in comp.ai.genetic, issue 1.10, 20 December 1993.

    Google Scholar 

  34. Holland, J.H., Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.

    Google Scholar 

  35. Julstrom, B.A., What Have You Done for Me Lately? Adapting Operator Probabilities in a Steady-State Genetic Algorithm, in [16], pp.81–87.

    Google Scholar 

  36. Koza, J.R., Genetic Programming, MIT Press, Cambridge, MA, 1992.

    Google Scholar 

  37. Koza, J.R., Genetic Programming — 2, MIT Press, Cambridge, MA, 1994.

    Google Scholar 

  38. Latombe, J.C., Robot Motion Planning. Kluwer Academic Publishers, 1991.

    Google Scholar 

  39. 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.

    Google Scholar 

  40. McDonnell, J.R., Reynolds, R.G., and Fogel, D.B. (Editors), Proceedings of the Fourth Annual Conference on Evolutionary Programming, The MIT Press, 1995.

    Google Scholar 

  41. Michalewicz, Z., A Hierarchy of Evolution Programs: An Experimental Study, Evolutionary Computation, Vol.1, No.1, 1993, pp.51–76.

    Google Scholar 

  42. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, 3rd edition, 1996.

    Google Scholar 

  43. Michalewicz, Z. (Editor), Statistics & Computing, special issue on evolutionary computation, Vol.4, No.2, 1994.

    Google Scholar 

  44. Michalewicz, Z. and Xiao, J., Evaluation of Paths in Evolutionary Planner/Navigator, Proceedings of the 1995 International Workshop on Biologically Inspired Evolutionary Systems, Tokyo, Japan, May 30–31, 1995, pp.45–52.

    Google Scholar 

  45. Mühlenbein, H., Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization, in [53], pp.416–421.

    Google Scholar 

  46. Nissen, V., Evolutionary Algorithms in Management Science: An Overview and List of References, European Study Group for Evolutionary Economics, 1993.

    Google Scholar 

  47. Potter, M. and De Jong, K., A Cooperative Coevolutionary Approach to Function Optimization, George Mason University, 1994.

    Google Scholar 

  48. Proceedings of the First IEEE International Conference on Evolutionary Computation, Orlando, 26 June–2 July, 1994.

    Google Scholar 

  49. Proceedings of the Second IEEE International Conference on Evolutionary Computation, Perth, 29 November–1 December, 1995.

    Google Scholar 

  50. Proceedings of the Third IEEE International Conference on Evolutionary Computation, Nagoya, 20–22 May, 1996.

    Google Scholar 

  51. Ronald, E., When Selection Meets Seduction, in [16], pp.167–173.

    Google Scholar 

  52. 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.

    Google Scholar 

  53. Schaffer, J., (Editor), Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA, 1989.

    Google Scholar 

  54. Schaffer, J.D. and Morishima, A., An Adaptive Crossover Distribution Mechanism for Genetic Algorithms, in [32], pp.36–40.

    Google Scholar 

  55. Schraudolph, N. and Belew, R., Dynamic Parameter Encoding for Genetic Algorithms, CSE Technical Report #CS90-175, University of San Diego, La Jolla, 1990.

    Google Scholar 

  56. Schwefel, H.-P., On the Evolution of Evolutionary Computation, in [69], pp.116–124.

    Google Scholar 

  57. Schwefel, H.-P., Evolution and Optimum Seeking, John Wiley, Chichester, UK, 1995.

    Google Scholar 

  58. 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.

    Google Scholar 

  59. Sebald, A.V. and Fogel, L.J., Proceedings of the Third Annual Conference on Evolutionary Programming, San Diego, CA, 1994, World Scientific.

    Google Scholar 

  60. Shaefer, C.G., The ARGOT Strategy: Adaptive Representation Genetic Optimizer Technique, in [32], pp.50–55.

    Google Scholar 

  61. Spears, W.M., Adapting Crossover in Evolutionary Algorithms, in [40], pp.367–384.

    Google Scholar 

  62. Srinivas, M. and Patnaik, L.M., Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms, IEEE Transactions on Systems, Man, and Cybernetics, Vol.24, No.4, 1994, pp.17–26.

    Google Scholar 

  63. Whitley, D., Genetic Algorithms: A Tutorial, in [43], pp.65–85.

    Google Scholar 

  64. Whitley, D., GENITOR II: A Distributed Genetic Algorithm, Journal of Experimental and Theoretical Artificial Intelligence, Vol.2, pp.189—214.

    Google Scholar 

  65. Whitley, D. (Editor), Foundations of Genetic Algorithms-2, Second Workshop on the Foundations of Genetic Algorithms and Classifier Systems, Morgan Kaufmann Publishers, San Mateo, CA, 1993.

    Google Scholar 

  66. Xiao, J., Evolutionary Planner/Navigator, Handbook of Evolutionary Computation, Oxford University Press, 1996.

    Google Scholar 

  67. Xiao, J., Michalewicz, Z, and Zhang, L., Operator Performance of Evolutionary Planner/Navigator, Proceedings of the 3rd IEEE ICEC, Nagoya, 20–22 May 1996.

    Google Scholar 

  68. Yap, C.-K., “Algorithmic Motion Planning”, Advances in Robotics, Vol.1: Algorithmic and Geometric Aspects of Robotics, J.T. Schwartz and C.-K. Yap Ed., Lawrence Erlbaum Associates, 1987, pp. 95–143.

    Google Scholar 

  69. Zurada, J., Marks, R., and Robinson, C. (Editors), Computational Intelligence: Imitating Life, IEEE Press, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of North Carolina, 28223, Charlotte, NC, USA

    Zbigniew Michalewicz & Jing Xiao

  2. Institute of Computer Science, Polish Academy of Sciences, ul. Ordona 21, 01-237, Warsaw, Poland

    Zbigniew Michalewicz & Krzysztof Trojanowski

Authors
  1. Zbigniew Michalewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Krzysztof Trojanowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Zbigniew W. Raś Maciek Michalewicz

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Michalewicz, Z., Xiao, J., Trojanowski, K. (1996). Evolutionary computation: One project, many directions. In: Raś, Z.W., Michalewicz, M. (eds) Foundations of Intelligent Systems. ISMIS 1996. Lecture Notes in Computer Science, vol 1079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61286-6_144

Download citation

  • DOI: https://doi.org/10.1007/3-540-61286-6_144

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61286-5

  • Online ISBN: 978-3-540-68440-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation