Advertisement

Make Fast Evolutionary Programming Robust by Search Step Control

  • Yong Liu
  • Xin Yao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4221)

Abstract

It has been found that both evolutionary programming (EP) and fast EP (FEP) could get stuck in local optima on some test functions. Although a number of methods have been developed to solve this problem, nearly all have focused on how to adjust search step sizes. This paper shows that it is not enough to change the step sizes alone. Besides step control, the shape of search space should be changed so that the search could be driven to other unexplored regions without getting stuck in the local optima. A two-level FEP with deletion is proposed in this paper to make FEP robust on finding better solutions in function optimisation. A coarse-grained search in the upper level could lead FEP to generate a diverse population, while a fine-grained search in the lower level would help FEP quickly find a local optimum in a region. After FEP could not make any progress after falling in a local optimum, deletion would be applied to change the search space so that FEP could start a new fine-grained search from the points generated by the coarse-grained search.

Keywords

Local Optimum Global Minimum Search Point Search Step Attraction Basin 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fogel, D.B.: System Identification Through Simulated Evolution: A Machine Learning Approach to Modeling. Ginn Press, Needham Heights (1991)Google Scholar
  2. 2.
    Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3(2), 82–102 (1999)CrossRefGoogle Scholar
  3. 3.
    Yao, X., Liu, Y.: Scaling up evolutionary programming algorithms. In: Porto, V.W., Waagen, D. (eds.) EP 1998. LNCS, vol. 1447, pp. 103–112. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  4. 4.
    Yao, X., Lin, G., Liu, Y.: An analysis of evolutionary algorithms based on neighbourhood and step sizes. In: Angeline, P.J., McDonnell, J.R., Reynolds, R.G., Eberhart, R. (eds.) EP 1997. LNCS, vol. 1213, pp. 297–307. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  5. 5.
    Bäck, T., Schwefel, H.-P.: An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation 1(1), 1–23 (1993)CrossRefGoogle Scholar
  6. 6.
    Feller, W.: An Introduction to Probability Theory and Its Applications, 2nd edn. John Wiley & Sons, Inc., Chichester (1971)MATHGoogle Scholar
  7. 7.
    Hunt, R.A.: Calculus with Analytic Geometry. Harper & Row Publ. Inc., New York 5299–10022 (1986)Google Scholar
  8. 8.
    Potter, M.A., De Jong, K.A.: A cooperative co-evolutionary approach to function optimization. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 249–257. Springer, Heidelberg (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yong Liu
    • 1
  • Xin Yao
    • 2
  1. 1.School of Computer ScienceChina University of GeosciencesWuhanP.R. China
  2. 2.School of Computer ScienceThe University of BirminghamEdgbastonU.K.

Personalised recommendations