Advertisement

New Strategies in Differential Evolution

Design Principle
  • Vitaliy Feoktistov
  • Stefan Janaqi

Abstract

Differential Evolution, a quite recent evolutionary optimization algorithm, is gaining more and more popularity among evolutionary algorithms. Proposed as a method for the global continuous optimization, Differential Evolution has been easily modified for mechanical engineering purposes and for handling nonlinear constraints. In this paper we introduce a new type of strategies which increase stability of the algorithm reducing its computational expenses. Also we propose a new principle of strategies’ design. Theoretical discussions lead us to a tradeoff that helps to choose the better strategy. The strategies are illustrated, tested and compared on a classical test suite. We present a part of the testing results.

Keywords

Cost Function Differential Evolution Step Length Versus Versus Versus Versus Versus Versus Versus 
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.
    Storn R, Price K, (1996) Minimizing the Real Functions of the ICEC’96 Contest by Differential Evolution. In Nagoya, IEEE International Conference on Evolutionary Computation, IEEE, New York, NY, USA; 842–844.Google Scholar
  2. 2.
    Storn R, Price K, (1995) Differential Evolution-a Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces. Technical Report TR-95-012, International Computer Science Institute, Berkeley, CA.Google Scholar
  3. 3.
    Lampinen J, Zelinka I, (1999) Mixed Integer-discrete-continuous Optimization by Differential Evolution, Part 1: The Optimization Method. In Osmera P, (ed.), Proceedings of MENDEL’99, 5th International Mendel Conference on Soft Computing, Brno University of Technology, Faculty of Mechanical Engineering, Institute of Automation and Computer Science, Brno (Czech Republic) (9-12 June 1999); 71–76.Google Scholar
  4. 4.
    Lampinen J, Zelinka I, (1999) Mixed Integer-discrete-continuous Optimization by Differential Evolution, Part 2: A Practical Example. In Osmera P, (ed.), Proceedings of MENDEL’99, 5th International Mendel Conference on Soft Computing, Brno University of Technology, Faculty of Mechanical Engineering, Institute of Automation and Computer Science, Brno (Czech Republic) (9-12 June 1999); 77–81.Google Scholar
  5. 5.
    Lampinen J, (2001) Solving Problems Subject to Multiple Nonlinear Constraints by the Differential Evolution. In Matousek R, Osmera P, (eds.), Proceedings of MENDEL 2001, 7th International Mendel Conference on Soft Computing, Brno University of Technology, Faculty of Mechanical Engineering, Institute of Automation and Computer Science, Brno (Czech Republic) (6-8 June 2001); 50–57.Google Scholar
  6. 6.
    Lampinen J, (2002) A Constrain Handling Approach for the Differential Evolution Algorithm. In Fogel DB, EL-Sharkawi MA, Yao X, Greenwood G, Iba H, Marrow P, Shackleton M, (eds.), Proceedings of the 2002 Congress on Evolutionary Computation CEC2002, IEEE Press; 1468–1473.Google Scholar
  7. 7.
    Lampinen J, Zelinka I, (1999) Mechanical Engineering Design Optimization by Differential Evolution. In Corne D, Dorigo M, Glover F, (eds.), New Ideas in Optimization, McGraw-Hill, London; 127–146.Google Scholar
  8. 8.
    Lampinen J, (1999) Differential Evolution-New Naturally Parallel Approach for Engineering Design Optimization. In Topping BH, (ed.), Developments in Computational Mechanics with High Performance Computing, Edinburgh (Scotland), Civil-Comp Press; 217–228.CrossRefGoogle Scholar
  9. 9.
    Feoktistov V, Janaqi S, (2003) Gestion de Mission des Satellites d’Observation avec l’Évolution Différentielle. In 5-ème Congrès de la Société Française de Recherche Opérationnelle et d’Aide à la Décision-ROADEF 2003, Université d’Avignon et des Pays de Vaucluse; 228–230Google Scholar
  10. 10.
    Price K, (2003) New Ideas in Optimization, Part 2: Differential Evolution, McGraw-Hill, London, UK.Google Scholar
  11. 11.
    Whitley D, Rana SB, Dzubera J, Mathias KE, (1996) Evaluating Evolutionary Algorithms. Artificial Intelligence, 85; 245–276.CrossRefGoogle Scholar
  12. 12.
    Jong KAD, (1975) Analysis of the Behavior of a Class of Genetic Adaptive Systems. PhD Thesis, University of Michigan.Google Scholar
  13. 13.
    Salomon R, (1996) Re-evaluating Genetic Algorithm Performance under Coordinate Rotation of Benchmark Functions: A Survey of some Theoretical and Practical Aspects of Genetic Algorithms. Bio Systems, 39; 263–278.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2004

Authors and Affiliations

  • Vitaliy Feoktistov
    • 1
  • Stefan Janaqi
    • 1
  1. 1.Laboratoire de Génie Informatique et d’Ingénierie de ProductionSite EERIE — l’École des Mines d’Alès, Parc Scientifique Georges BesseNîmesFrance

Personalised recommendations