NEW ENERGETIC SELECTION PRINCIPLE IN DIFFERENTIAL EVOLUTION

Vitaliy Feoktistov, Stefan Janaqi

2004

Abstract

The Differential Evolution algorithm goes back to the class of Evolutionary Algorithms and inherits its philosophy and concept. Possessing only three control parameters (size of population, differentiation and recombination constants) Differential Evolution has promising characteristics of robustness and convergence. In this paper we introduce a new principle of Energetic Selection. It consists in both decreasing the population size and the computation efforts according to an energetic barrier function which depends on the number of generation. The value of this function acts as an energetic filter, through which can pass only individuals with lower fitness. Furthermore, this approach allows us to initialize the population of a sufficient (large) size. This method leads us to an improvement of algorithm convergence.

References

  1. Beasley, D. (1997). Possible applications of evolutionary computation. In Bäck, T., Fogel, D. B., and Michalewicz, Z., editors, Handbook of Evolutionary Computation, pages A1.2:1-10. IOP Publishing Ltd. and Oxford University Press, Bristol, New York.
  2. Feoktistov, V. and Janaqi, S. (2004a). Generalization of the strategies in differential evolutions. In 18th Annual IEEE International Parallel and Distributed Processing Symposium. IPDPS - NIDISC 2004 workshop, page (accepted), Santa Fe, New Mexico - USA. IEEE Computer Society.
  3. Feoktistov, V. and Janaqi, S. (2004b). Hybridization of differential evolution with least-square support vector machines. In Proceedings of the Annual Machine Learning Conference of Belgium and The Netherlands. BENELEARN 2004., pages 53-57, Vrije Universiteit Brussels, Belgium.
  4. Feoktistov, V. and Janaqi, S. (2004c). New strategies in differential evolution. In Parmee, I., editor, 6-th International Conference on Adaptive Computing in Design and Manufacture, ACDM 2004, page (accepted), Bristol, UK. Engineers House, Clifton, Springer-Verlag Ltd.(London).
  5. Heitkötter, J. and Beasley, D. (2000). Hitch Hiker's Guide to Evolutionary Computation: A List of Frequently Asked Questions (FAQ).
  6. Jong, K. A. D. (1975). An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan.
  7. Price, K. (2003). New Ideas in Optimization, Part 2: Differential Evolution. McGraw-Hill, London, UK.
  8. 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. BioSystems, 39:263- 278.
  9. Storn, R. and Price, K. (1995). Differential evolution - a simple and ef cient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, International Computer Science Institute, Berkeley, CA.
  10. Storn, R. and Price, K. (1996). Minimizing the real functions of the ICEC'96 contest by differential evolution. In IEEE International Conference on Evolutionary Computation, pages 842-844, Nagoya. IEEE, New York, NY, USA.
  11. Whitley, D., Rana, S. B., Dzubera, J., and Mathias, K. E. (1996). Evaluating evolutionary algorithms. Arti cial Intelligence, 85(1-2):245-276.
Download


Paper Citation


in Harvard Style

Feoktistov V. and Janaqi S. (2004). NEW ENERGETIC SELECTION PRINCIPLE IN DIFFERENTIAL EVOLUTION . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 972-8865-00-7, pages 29-35. DOI: 10.5220/0002631200290035


in Bibtex Style

@conference{iceis04,
author={Vitaliy Feoktistov and Stefan Janaqi},
title={NEW ENERGETIC SELECTION PRINCIPLE IN DIFFERENTIAL EVOLUTION},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2004},
pages={29-35},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002631200290035},
isbn={972-8865-00-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - NEW ENERGETIC SELECTION PRINCIPLE IN DIFFERENTIAL EVOLUTION
SN - 972-8865-00-7
AU - Feoktistov V.
AU - Janaqi S.
PY - 2004
SP - 29
EP - 35
DO - 10.5220/0002631200290035