Efektywność algorytmu ewolucyjnego wykorzystującego warunkową wartość oczekiwaną funkcji celu

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

Warianty tytułu

EN

Efficiency of evolution algorithm with conditional expected value of objective function

• Języki publikacji: PL

Abstrakty

PL

Artykuł prezentuje wyniki prac związanych z implementacją i badaniem efektywności algorytmów ewolucyjnych, wykorzystujących warunkową wartość oczekiwaną funkcji celu dla częściowo ustalonych rozwiązań w optymalizacji zagadnień permutacyjnych. Jako przykład tego problemu rozważamy kwadratowe zagadnienie przydziału - QAP.

EN

The papers presents the results of our work on implementation and testing of new evolutionary algorithms for optimization of permutation problems. The algorithm flow is controlled by an additional parameter that is used for evaluation of quality of partially fixed solutions: the expected value of objective function. As an example, the quadratic assignment problem QAP is examined.

Słowa kluczowe

PL

kwadratowe zagadnienie przydziału; QAP; algorytmy przybliżone; algorytmy ewolucyjne; operatory genetyczne; warunkowa wartość oczekiwana funkcji celu

EN

quadratic assignment problem; QAP; approximate algorithms; evolutionary algorithms; genetic operators; conditional expected value of objective function

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2005
• Tom: T. 9, z. 1-2
• Strony: 105--114
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Kadłuczka P.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

autor

Chmiel W.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Bermudez R., Cole M. H.A.: Genetic Algorithm Approach to Door Assignments in Breakbulk Terminals . Final Report MBTC-1102, Mack-Blackwell Transportation Center, University of Arkansas, Fayette ville, Arkansas 2001
• [2] Steinberg L.: Backboard Wiring Problem: A Placement Algorithm . S I AM Review, 3, 1967, 37
• [3] Mason, A., Rönnqvist, M.: Solution Methods for the Balancing of Jet Turbines. Computers and Operations Research, 24, 2, 1997, 153
• [4] Phillips A.T., Rosen J .B.: A Quadratic Assignment Formulation of the Molecular Conformation Problem. Journal of Global Optimization, 4, 1994, 229
• [5] Borst S., Ramakrishnan K.G.: An Application of Quadratic Assignment Problem to ATM Switch Design. Mathematical programming in telecommunications, 1997
• [6] Michalewicz Z.: Genetic algorithms + data structures = evolution programs. Berlin, Springer-V erlag 1992
• [7] Wala K., Chmiel W.: Evolution Algorithm for Quadratic Assignment Problem. Kraków, University of Mining and Metallurgy Press, Elektrotechnika, 1, 1, 1997, 409
• [8] Goldberg D., Lingle R.: Alleles, loci, and the Traveling Salesman Problem. Proc. International Conference on Genetic Algorithms and their Applications, 1985
• [9] Oliver, I .M., Smith D. J ., Holland J .R.C.: A Study of Permutation Crossover Operations on the Traveling Salesman Problem. Proceedings of the Fourth I nternational Conference on Genetic Algorithms, 32, 1991
• [10] Burkard R.E., Karisch S.E., Rendl F.: QAPLIB-A Quadratic Assignment Problem Library. European Journal of Operational Resarch, 55, 1991, 115