Automatyczna mutacja w algorytmach ewolucyjnych

• Autorzy: Makuchowski M. , Tyński A.

Warianty tytułu

EN

Self-control mutation in genetic algorithms

• Języki publikacji: PL

Abstrakty

PL

W pracy prezentuje się ogólną metodologię automatycznego bieżącego doboru prawdopodobieństwa mutacji w algorytmach ewolucyjnych. Omawiana metoda przedstawiona jest na przykładzie algorytmu genetycznego dedykowanego problemowi gniazdowemu z ograniczeniem bez czekania. W pracy dokonano porównania klasycznego algorytmu ewolucyjnego z tradycyjnie dobieranymi parametrami z algorytmem zaopatrzonym w prezentowaną modyfikację. Praca zakończona jest przedstawieniem wyników przeprowadzonych badań numerycznych.

EN

In this paper a general method for determining a probability of mutation in evolutionary algorithms is given. The presented method if illustrated by a genetic algorithm for no wait job shop problem. We compare experimentally a classical evolutionary algorithm with parameters determined in a standard way with an evolutionary algorithm equipped with the proposed method.

Słowa kluczowe

PL

algorytmy ewolucyjne; prawdopodobieństwo mutacji; strojenie automatyczne; gniazdowy problem z ograniczeniem bez czekania

EN

self-control mutation; genetic algorithm; no-wait job shop problem

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2009
• Tom: T. 13, z. 2
• Strony: 443--452
• Opis fizyczny: Bibliogr. 11 poz., rys., wykr., tab.

Twórcy

autor

Makuchowski M.

• Instytut Informatyki, Automatyki i Robotyki, Politechnika Wrocławska

autor

Tyński A.

• Instytut Informatyki, Automatyki i Robotyki, Politechnika Wrocławska

Bibliografia

• [1] Holland J.H., Genetic Algorithms. Scientific American, 267, 1992, 44.
• [2] Goldberg D.E., Algorytmy genetyczne i ich zastosowania. WNT, Warszawa 1995.
• [3] Graham R., Lawler E., Lenstra J., Rinnooy Kan A., Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 5, 1979, 287.
• [4] Raaymakers W., Hoogeveen J., Scheduling multipurpouse batch process industries with no-wait restrictions by simulated annealing. European Journal of Operational Research, 126, 2000, 131.
• [5] Hall N., Sriskandarajah C, A survey of machine scheduling-problems with blocking and no-wait in process. Operations Research, 44 (3), 1996, 510.
• [6] Wismer D.A., Solution of the flowshop scheduling-problem with no intermediate queues. Operations Research, 20, 1972, 689.
• [7] Grabowski J., Pempera J., Sequencing of jobs in some production system. European Journal of Operational Research, 125, 2000, 535.
• [8] Ovacik I., Uzsoy R., Decompisition methods for complex factory scheduling problems. Operations Research Letters, 31, 2003, 308-318.
• [9] Reddi S., Ramamoorth C, A scheduling problem. Operational Research Quart., 24, 1973, 441-446.
• [10] Bożejko W., Makuchowski M., A fast hybrid tabu search algorithm for the no-wait job shop problem. Computers & Industrial Engineering (2008), doi:10.1016/j.cie.2008.09.023.
• [11] Schuster C, Framinan J., Approximative procedures for no-wait job shop scheduling. Operations Research Letters, 31, 2003, 308.