Automatyczna mutacja w algorytmach ewolucyjnych

التفاصيل البيبلوغرافية
العنوان: Automatyczna mutacja w algorytmach ewolucyjnychSelf-control mutation in genetic algorithms
المؤلفون: Makuchowski, M., Tyński, A.
مصطلحات موضوعية: algorytmy ewolucyjne, prawdopodobieństwo mutacji, strojenie automatyczne, gniazdowy problem z ograniczeniem bez czekania, self-control mutation, genetic algorithm, no-wait job shop problem
الوصف: 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.
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.
نوع الوثيقة: Article
اللغة: pol
الوصول الحر: http://yadda.icm.edu.pl/baztech/element/bwmeta1.element.baztech-article-AGH1-0020-0038Test
رقم الانضمام: edsbzt.bwmeta1.element.baztech.article.AGH1.0020.0038
قاعدة البيانات: BazTech