Geneticheskiy Algoritm S Mul'Timetodnym Dekoderom

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