PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

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

Treść / Zawartość
Identyfikatory
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.
Wydawca
Rocznik
Strony
105--114
Opis fizyczny
Bibliogr. 10 poz., rys., tab.
Twórcy
  • Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie
autor
  • 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
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0004-0091
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.