Dinora Nurtdinova

Geneticheskiy Algoritm S Mul'timetodnym Dekoderom: Dlya Resheniya Odnomernykh Zadach Upakovki I Maksimal'nogo Pokrytiya Dinora Nurtdinova Russian edition

V dannoy monografii predstavlen obzor zadach upakovki i maksimal'nogo pokrytiya i ikh matematicheskikh modeley. Eti zadachi yavlyayutsya NP - trudnymi. Dlya resheniya odnomernykh sluchaev predlagaetsya ispol'zovat' mul'timetodnuyu tekhnologiyu konstruirovaniya algoritmov. Eta tekhnologiya osnovana na metode kombinirovaniya evristik. Dlya konstruirovaniya mul'timetodnykh algoritmov resheniya odnomernykh zadach upakovki i maksimal'nogo pokrytiya, razrabotany prostye evristiki: metod umen'sheniya ostatka i metod uvelicheniya ostatka, kotorye osnovany na algoritmakh luchshiy podkhodyashchiy i khudshiy podkhodyashchiy sootvetstvenno. S ikh pomoshch'yu realizovan mul'timetodnyy ravnoveroyatnostnyy dekoder, v kotorom ravnoveroyatno primenyayutsya prostye evristiki. Razrabotany operatory skreshchivaniya i mutatsii s ispol'zovaniem mul'timetodnogo dekodera. Realizovan geneticheskiy algoritm, vklyuchayushchiy protsedury skreshchivaniya i mutatsii. Razrabotannye algoritmy realizovany v vide programmnogo produkta. Na ego osnove byl proveden vychislitel'nyy eksperiment