Leonid Lipinskiy

Issledovanie Znachimosti Parametrov Geneticheskogo Algoritma: Bakalavrskaya Rabota Leonid Lipinskiy Russian edition

Geneticheskiy algoritm byl predlozhen v 1975 godu Dzhonom Khollandom. Dannyy metod optimizatsii yavlyaetsya evristicheskim i predstavlyaet soboy prosteyshuyu model' evolyutsii v prirode. Algoritm Khollanda ne garantiruet obnaruzheniya global'nogo resheniya za priemlemoe vremya. Krome togo, net garantii optimal'nosti naydennogo resheniya. Odnako eto ne pomeshalo emu poluchit' priznanie. Neosporimoe dostoinstvo geneticheskogo algoritma zaklyuchaetsya v ego universal'nosti. On mozhet primenyat'sya dlya resheniya zadach, dlya kotorykh ne razrabotano spetsial'nykh metodov. Ves'ma sushchestvenen tot fakt, chto teoriya geneticheskogo algoritma prosta, ne trebuet osobykh znaniy, dostupna lyubomu obyvatelyu. Nastroyka zhe parametrov geneticheskogo algoritma yavlyaetsya neprostoy zadachey. Tsel'yu raboty yavlyaetsya issledovanie znachimosti dannykh parametrov. Kakie parametry yavlyayutsya naibolee sushchestvennymi? Sushchestvuet li svyaz' mezhdu parametrami? Kakie rekomendatsii mozhno dat' po nastroyke geneticheskogo algoritma?