Zastosowanie transformacji permutacji do przestrzeni wektorowej w algorytmach ewolucyjnych

• Autorzy: Chmiel W. , Kadłuczka P.

Warianty tytułu

EN

Transformation permutation to vector space in evolution algorithm problems

• Konferencja: Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono wyniki badań eksperymentalnych procesu optymalizacji realizowanego za pomocą algorytmu ewolucyjnego dla testowego zagadnienia przydziału z kwadratową funkcją celu. Opierając się na zagadnieniu porównano algorytm ewolucyjny korzystający z metod transformujących zagadnienie permutacyjne do postaci kombinacji z działającymi wyłącznie na permutacjach.

EN

This paper presents results of experimental examination of optimization process realized with the aid of genetic algorithm on the test example of quadratic assignment problem. The investigated genetic algorithm realizes original genetic search process. In this algorithm we introduce technique normally used to optimize objective functions of any kind in Cartesian space where derivatives are not available or impossible to determine.

Słowa kluczowe

PL

optymalizacja; algorytmy ewolucyjne; permutacja

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2000
• Tom: z. 131
• Strony: 37--47
• Opis fizyczny: Bibliogr. 16 poz.

Twórcy

autor

Chmiel W.

autor

Kadłuczka P.

• Akademia Górniczo-Hutnicza Kraków