Otsenka Kachestva Evristicheskikh Algoritmov

Tsel' nastoyashchey raboty - formirovanie podkhoda k opredeleniyu kachestva evristicheskogo algoritma, osnovannogo na ponyatiyakh klassa zadach, konkretnoy zadachi dannogo klassa, kriteriya effektivnosti evristicheskogo algoritma na dannoy zadache, kharakteristiki kachestva evristicheskogo algoritma na dannom klasse zadach. Vydeleny osnovnye tipy zadach v sootvetstvii s opredelyayushchimi ikh parametrami i strukturoy oblastey parametricheskogo prostranstva, tochki kotorykh vzaimno odnoznachno sootvetstvuyut zadacham dannogo klassa. Interpretatsiya kharakteristiki kachestva evristicheskogo algoritma na zadannom klasse zadach kak funktsii raspredeleniya nekotoroy sluchaynoy velichiny pozvolyaet provesti ee statisticheskoe otsenivanie na osnove ravnoveroyatnoy libo ravnomernoy generatsii tochek parametricheskogo prostranstva. Privedeny primery generatorov dlya zadach razlichnykh tipov. Predlozhennyy podkhod bez kakikh-libo izmeneniy primenim dlya otsenki kachestva ne tol'ko evristicheskikh, no i lyubykh drugikh algoritmov (tochnykh i priblizhennykh, deterministskikh i stokhasticheskikh) na razlichnykh klassakh zadach.