Local selection in evolutionary search

• Autorzy: Obuchowicz A.
• Języki publikacji: EN

Abstrakty

EN

Almost all known evolutionary algorithms use a "global" selection, i.e., all individuals in the current population compete with each other for placing as many offspring individuals in the next generation as possible. In nature, such a selection is impossible for population is dispersed over a wide area. The natural selection is a "local" one, where an individual competes only with rivals in its "ecological niche". Such a mechanism is implemented in an evolutionary search algorithm proposed in this work and tested on chosen optimization problems.

Słowa kluczowe

EN

local selection; evolutionary algorithm; evolutionary computation; optimisation

PL

selekcja lokalna; algorytm ewolucyjny; obliczenia ewolucyjne; optymalizacja

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2002
• Tom: z. 139
• Strony: 47--62
• Opis fizyczny: Bibliogr. 11 poz., rys., wykr

Twórcy

autor

Obuchowicz A.

• Institute of Control and Computation Engineering, University of Zielona Góra, Podgórna 50, 65-246 Zielona Góra, Poland

Bibliografia

• 1. Back, T., Fogel, D., Michalewicz, Z.: Handbook of evolutionary computation, release 97/1, IOP Publishing Ltd and Oxford University Press, New York, 1997.
• 2. Back, T., Schwefel, H.-P.: an overview of evolutionary computation, Evolutionary computation Biological Cybernetics, vol. 1, no 1, 1993, 1-23.
• 3. Galar, R.: Handicapped individual in evolutionary processes, Biological Cybernetics, vol. 51, 1985, 1-9.
• 4. Galar, R.: Soft Selection in Random Global Adaptation in Rn, Sc. Works of the Institute of Engineering Cybernetics of the Wrocław University of Technology, 1990, no 84, (in Polish).
• 5. Galar, R., Kopciuch, R.: Impatience and polarization in evolutionary process, Proc. 3rd Conf. Evolutionary Algorithms and Global Optimization, Potok Złoty, Poland, 1999, 115-122, (in Polish).
• 6. Goldeberg D.E., Richardson J.: Genetic algorithms with sharing for multimodal function optimization, Proc. 2nd Int. conf. on Genetic Algorithms (Cambridge, MA), in: Grefenstette, J.J., (ed.), Lawrence Erlbaum Associates, New York, 1987, 41-49.
• 7. Obuchowicz A.: The evolutionary search with soft selection and deterioration of the objective function, Proc. 6st Int. Symp. Intelligent Information Systems, Zakopane, Poland, 1997, 288-295.
• 8. Obuchowicz A.: Evolutionary search with erosion of quality peaks, in: M. Kłopotek, M. Michalewicz, S.T. Wierzchoń, Intelligent Information systems, Berlin-Heildelberg: Physica-Verlag, 2000, 257-265.
• 9. Obuchowicz A., Korbicz J.: Evolutionary search with soft selection and forced direction of mutation, Proc. 7st Int. Symp. Intelligent Information systems, Malbork, Poland, 1998, 300-309.
• 10. Obuchowicz A., Korbicz J.: Evolutionary search with soft selection algorithms in parameters optimization, Proc. 3rd Int. Conf. Parallel Processing ana Applied Mathematics, Kazimierz Dolny, Poland, 1999, 578-586
• 11. Obuchowicz A., Patan K.: About some modification of evolutionary search with soft selection algorithm, Proc. 2nd conf. Evolutionary Algorithms and Global Optimization, Rytro, Poland, 1997, 193-200, (in Polish).