Исследование алгоритмов решения обобщенной задачи о минимальном покрытии
Автор: Есипов Борис Алексеевич, Муравьев Вячеслав Вячеславович
Журнал: Известия Самарского научного центра Российской академии наук @izvestiya-ssc
Рубрика: Автоматизированные системы научных исследований
Статья в выпуске: 4-2 т.16, 2014 года.
Бесплатный доступ
В данной статье рассмотрена математическая модель обобщенной задачи о минимальном покрытии. Предложены методы её точного и приближенного решения, исследованы сложность, быстродействие и точность.
Математическая модель, минимальное покрытие множества, аддитивный алгоритм, генетический алгоритм
Короткий адрес: https://sciup.org/148203199
IDR: 148203199
Список литературы Исследование алгоритмов решения обобщенной задачи о минимальном покрытии
- Есипов Б.А. Математическая модель и решение обобщенной задачи о покрытии//Избранные труды Международной конференции с элементами научной школы для молодежи “Перспективные информационные технологии для авиации и космоса” (ПИТ-2010). Самара, 2010. С.70-71.
- Задача о покрытии множества: сложность, алгоритмы, экспериментальные исследования/Еремеев А.В., Заозерская Л.А., Колоколов А.А//Дискретный анализ и исследование операций. Июль-декабрь 2000. Серия 2. Т. 7. № 2. С.22-46.
- Ху, Т. Целочисленное программирование и потоки в сетях. М.: Мир, 1974. 520 с.
- Нгуен, Минь Ханг. Применение генетического алгоритма для задачи нахождения покрытия множества//Труды института системного анализа РАН. 2008. Т. 33. С. 206-219.
Статья научная
