Corpus ID: 18011571

Multimodal Deceptive Functions

  title={Multimodal Deceptive Functions},
  author={K. Deb and J. Horn and D. Goldberg},
  journal={Complex Syst.},
  • K. Deb, J. Horn, D. Goldberg
  • Published 1993
  • Mathematics, Computer Science
  • Complex Syst.
  • This pap er presents a static analysis of deception in multimodal funct ions. Deception in a bipolar function of unitation (a function with two global optima and a number of decepti ve attractors) is defined, and a set of suffic ient conditions relat ing function values is obtained. A bipolar decept ive function is also constructed from low-order Walsh coeffic ients. Multimodal functions of bounded deception are formed by concatenat ing several bipolar decept ive functions. These functions… CONTINUE READING
    62 Citations

    Figures and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    Massive Multimodality, Deception, and Genetic Algorithms
    • 331
    Massive Multimodality , Deception , and Genetic
    • 11
    • Highly Influenced
    Multi-objective fast messy genetic algorithm solving deception problems
    • 11
    • PDF
    Tackling Deceptive Optimization Problems Using Opposition-based DE with Center-based Latin Hypercube Initialization
    • 8
    A genetic algorithm with neutral mutations for massively multimodal function optimization
    • K. Ohkura, K. Ueda
    • Computer Science, Medicine
    • Proceedings of 1995 IEEE International Conference on Evolutionary Computation
    • 1995
    • 1
    A Genetic Algorithm with Disruptive Selection
    • 83
    • PDF
    Genetic Algorithm Di culty and the Modality ofFitness
    • 1
    Diversity maintenance using a population of repelling random-mutation hill climbers
    • Highly Influenced
    • PDF


    Fundamental Principles of Deception in Genetic Search
    • 321
    Analyzing Deception in Trap Functions
    • 385
    Genetic Algorithms and the Variance of Fitness
    • 130
    • PDF
    Messy Genetic Algorithms Revisited: Studies in Mixed Size and Scale
    • 186
    • PDF
    Genetic Algorithms, Noise, and the Sizing of Populations
    • 746
    • PDF
    Genetic Algorithms and Walsh Functions: Part I, A Gentle Introduction
    • 280
    • PDF
    Generalizing the Notion of Schema in Genetic Algorithms
    • M. Vose
    • Mathematics, Computer Science
    • Artif. Intell.
    • 1991
    • 154
    The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination
    • 1,106
    Fundamental P rincip les of Decept ion in Genetic Search
    • pages 221-241 in Foundations of Genetic Algorithms, edited by G. Rawlins (San Mateo: Morgan Kaufmann, 1991).
    • 1991
    Construct ion of High-Order Decepti ve Functions Using Low- Ord er Walsh Coefficient s
    • IIIiGAL Repor t No. 90002 (Urbana: University of Illinois, Illinois Geneti c Algorithms Laboratory, 1990).
    • 1990