Для скачивания файла, Вам необходимо зарегистрироваться или авторизоваться, если у Вас уже имеется учетная запись.
Задача покрытия множества является одной из фундаментальных задач теории сложности, комбинаторики. Это задача оптимизации, она принадлежит классу NP-сложных задач. Пока не разработаны алгоритмы, решающие эту задачу точно за полиномиальное время.
Основной целью диссертации является увеличение эффективности решения задачи покрытия. В связи с этим возникла необходимость решения следующих научных задач:
1. разработка и описание эволюционно-генетической модели решения задачи покрытия;
2. анализ зависимости эффективности решения задачи покрытия от параметров генетического алгоритма;
3. исследование возможности использования ГА в качестве точного алгоритма;
4. разработка программного средства для анализа эффективности решения задачи покрытия точными и приближенными алгоритмами, тонкой настройки генетического алгоритмa.