Skip to main content
SpringerLink
Log in
Book cover

International Conference on Evolutionary Programming

EP 1998: Evolutionary Programming VII pp 209–218Cite as

Fuzzy cultural algorithms with evolutionary programming

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1447))

Abstract

Cultural Algorithms represent computational models based upon principles of cultural evolution [1]. They consist of a population component, a belief space containing knowledge compiled from individual experience, and a communication protocol which controls the interaction between two components. This protocol consists of an acceptance function and an influence function. The acceptance function determines how individuals can affect the knowledge contained in the belief space. The influence function determines how that knowledge can affect the individuals in the population.

The communication protocols used in early versions of Cultural Algorithms were inherently deterministic in nature. Recently, Chung [2] developed a fuzzy acceptance function based upon linear membership functions for use in real-valued function optimization. This system used an evolutionary programming population model and generated significant improvements overall when compared to the same system with a deterministic acceptance function. But, there was a subset of problems for which there was still ample room for improvement.

Here, we employ continuous non-linear membership functions to control the acceptance of individual contributions to the belief space. The approach is used with the Cultured EP system in order to solve 12 problems taken from Chung's original test suite. The results, based upon 25 trails for each function, indicated a statistically significant (0.05 level) improvement in performance overall for these 12 functions.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Robert G. Reynolds and Bernard P. Zeigler, “A Formal Mathematical Model for the Operation of Consensus-Based Hunting-Gathering Bands, Mathematical Approaches to Culture Change, Academic Press, Inc., 1979

    Google Scholar 

  2. Chan-Jin Chung and Robert G. Reynolds, “A Testbed for Solving Optimization Problems Using Cultural Algorithms,” in Proceedings of the Fifth Annual Conference on Evolutionary Programming, 1996

    Google Scholar 

  3. Chan-Jin Chung “Knowledge-based Approach to Self Adoption in Cultural Algorithms” Ph. D. Dissertation in Computer Science Dept. at Wayne State University, 1996.

    Google Scholar 

  4. Peter A. Angeline, “Adaptive and Self-Adaptive Evolutionary Computation,” in Computation Intelligence, IEEE Press, New York, 1995, pp. 152–163.

    Google Scholar 

  5. Thomas Back and Hans-Paul Schwefel, “Evolutionary Computation: Overview,” in Proceedings of IEEE Intentional Conference Evolutionary Computation (ICEC '96), Nagoya, Japan pp. 20–29.

    Google Scholar 

  6. Zbigniew Michalewicz, Genetic Algorithms + Data Structures Evolution Program, (Second, Extended Edition,) Springer-Verlag, Berlin Heidelberg New York, 1994

    Google Scholar 

  7. B. P. Buckles and F. E. Perty. “Fuzzy sets and their applications” In: Gupta and Sanchez pp. 377–387, 1970

    Google Scholar 

  8. George J. Klir, Bo Yuan “Fuzzy Sets and Fuzzy Logic” Prentice Hall PTR, New Jersey, 1995

    Google Scholar 

  9. D Dubois, H. Prade “Vagueness, typicality and uncertainty in class hierarchies” Int. Journal of Intelligent Systems 6(6)167–183, 1991

    Google Scholar 

  10. David B. Fogel, “Using Fitness Distributions to Design More Efficient Evolutionary Computations” in Proceedings of IEEE International Conference on Evolutionary' Computation (ICEC, 96), pp. 11–19.

    Google Scholar 

  11. H. P. Schwefel, Numerical Optimization of Computer Models John Wiley, Chichester, UK, 1981

    Google Scholar 

  12. Xin Yao and Yong Liu, “Fast Evolutionary Programming,” in Proceedings of the Fifth Annual Conference on Evolutionary Programming, 1996

    Google Scholar 

  13. Eu, Yieqin and Zhang, Xiandie “ Fuzzy Sets and Their Applications” Chendu Telecommunication Engineering College Published in 1991 [Chinese]

    Google Scholar 

  14. L. A. Zadeh “Fuzzy Logic for The management of Uncertainty” John Wisley, New York, 1992

    Google Scholar 

  15. Zhu, Shinin. “Apply the fuzzy Theory to Chinese Traditional Medical Diagnosis” (Chinese) 5th National Conference on “Fuzzy Set and Application”. May. 1986. Shanghai, China. pp. 331–339.

    Google Scholar 

  16. Zhu, Shinin. “Apply the Nearest Rule to Object Oriented Database” IEEE International Conference on Database and Expert Systems Applications. Sept. 1996. Zurich, Switzerland. pp. 482–491.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chrysler Corporation, Glen Eagle Dr. Shlelby TWP, 46325, 48315, MI

    Shinin Zhu

  2. Wayne State University, 48202, Detroit, MI

    Robert G. Reynolds

Authors
  1. Shinin Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robert G. Reynolds
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

V. W. Porto N. Saravanan D. Waagen A. E. Eiben

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhu, S., Reynolds, R.G. (1998). Fuzzy cultural algorithms with evolutionary programming. In: Porto, V.W., Saravanan, N., Waagen, D., Eiben, A.E. (eds) Evolutionary Programming VII. EP 1998. Lecture Notes in Computer Science, vol 1447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0040774

Download citation

  • DOI: https://doi.org/10.1007/BFb0040774

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64891-8

  • Online ISBN: 978-3-540-68515-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation