Advertisement

Fuzzy cultural algorithms with evolutionary programming

  • Shinin Zhu
  • Robert G. Reynolds
Conference paper
Part of the Lecture Notes in Computer Science book series (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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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., 1979Google Scholar
  2. [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, 1996Google Scholar
  3. [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. [4]
    Peter A. Angeline, “Adaptive and Self-Adaptive Evolutionary Computation,” in Computation Intelligence, IEEE Press, New York, 1995, pp. 152–163.Google Scholar
  5. [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. [6]
    Zbigniew Michalewicz, Genetic Algorithms + Data Structures Evolution Program, (Second, Extended Edition,) Springer-Verlag, Berlin Heidelberg New York, 1994Google Scholar
  7. [7]
    B. P. Buckles and F. E. Perty. “Fuzzy sets and their applications” In: Gupta and Sanchez pp. 377–387, 1970Google Scholar
  8. [8]
    George J. Klir, Bo Yuan “Fuzzy Sets and Fuzzy Logic” Prentice Hall PTR, New Jersey, 1995Google Scholar
  9. [9]
    D Dubois, H. Prade “Vagueness, typicality and uncertainty in class hierarchies” Int. Journal of Intelligent Systems 6(6)167–183, 1991Google Scholar
  10. [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. [11]
    H. P. Schwefel, Numerical Optimization of Computer Models John Wiley, Chichester, UK, 1981Google Scholar
  12. [12]
    Xin Yao and Yong Liu, “Fast Evolutionary Programming,” in Proceedings of the Fifth Annual Conference on Evolutionary Programming, 1996Google Scholar
  13. [13]
    Eu, Yieqin and Zhang, Xiandie “ Fuzzy Sets and Their Applications” Chendu Telecommunication Engineering College Published in 1991 [Chinese]Google Scholar
  14. [14]
    L. A. Zadeh “Fuzzy Logic for The management of Uncertainty” John Wisley, New York, 1992Google Scholar
  15. [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. [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

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Shinin Zhu
    • 1
  • Robert G. Reynolds
    • 2
  1. 1.Chrysler Corporation
  2. 2.Wayne State UniversityDetroit

Personalised recommendations