Improving performance of genetic local search by changing local search space topology

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

Abstrakty

EN

The paper describes a modification of genetic local search consisting in changing local search space topology. The modification may be interpreted as an extension of the idea of distance preserving crossover used in some efficient implementations of genetic local search. In the presented approach, local optimization performed after recombination does not change elements that were common to both parents. A two phases local optimization is also considered. In the second phase, local optimization is allowed to change all elements. The proposed approach is applied to travelling salesperson problem. Results of experiments reported in the paper prove that this kind of modification of the local search space topology significantly improves performance of genetic local search.

Słowa kluczowe

EN

genetic local search; topology

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 1999
• Tom: Vol. 24, No. 2
• Strony: 77--84
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Jaszkiewicz A.

• Institute of Computing Science, Poznań University of Technology, ul. Piotrowo 3a, 60-965 Poznań, Poland,