Geneticheskij algoritm s mul'timetodnym dekoderom

V dannoj monografii predstawlen obzor zadach upakowki i maximal'nogo pokrytiq i ih matematicheskih modelej. Jeti zadachi qwlqütsq NP - trudnymi. Dlq resheniq odnomernyh sluchaew predlagaetsq ispol'zowat' mul'timetodnuü tehnologiü konstruirowaniq algoritmow. Jeta tehnologiq osnowana na metode kombinirowaniq äwristik. Dlq konstruirowaniq mul'timetodnyh algoritmow resheniq odnomernyh zadach upakowki i maximal'nogo pokrytiq, razrabotany prostye äwristiki: metod umen'sheniq ostatka i metod uwelicheniq ostatka, kotorye osnowany na algoritmah luchshij podhodqschij i hudshij podhodqschij sootwetstwenno. S ih pomosch'ü realizowan mul'timetodnyj rawnoweroqtnostnyj dekoder, w kotorom rawnoweroqtno primenqütsq prostye äwristiki. Razrabotany operatory skreschiwaniq i mutacii s ispol'zowaniem mul'timetodnogo dekodera. Realizowan geneticheskij algoritm, wklüchaüschij procedury skreschiwaniq i mutacii. Razrabotannye algoritmy realizowany w wide programmnogo produkta. Na ego osnowe byl proweden wychislitel'nyj äxperiment