Уточнение решений задачи коммивояжера генетическими мутациями
Автор: Долженко А.М., Бутрина Е.Г.
Журнал: Вестник Пермского университета. Серия: Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Математика
Статья в выпуске: 2 (21), 2013 года.
Бесплатный доступ
Проведен анализ результатов численных решений классической задачи коммивояжера. Выявлены причины неточности получаемых результатов. Приведен алгоритм применения генетических мутаций для уточнения решений задачи коммивояжера, полученных численными методами.
Задача коммивояжера, жадный алгоритм, генетический алгоритм, мутации
Короткий адрес: https://sciup.org/14729856
IDR: 14729856
Список литературы Уточнение решений задачи коммивояжера генетическими мутациями
- Алгулиев Р.М., Алыгулиев Р.М. Генетический подход к оптимальному назначению заданий в распределенной системе//Искусственный интеллект. 2004. Вып. 4. С.79-88.
- Батищев Д.И. Генетические алгоритмы решения экстремальных задач. Нижний Новгород: Нижегород. гос. ун-т. 1995. 62 с.
- Витковски Т., Эльзвай С., Антчак А. Исследование переменных и параметров генетического алгоритма для планирования производства//Проблемы управления и информатики. 2004. Вып. 1. С.136-144.
- Вороновский Г.К., Махотило К.В., Пет-рашев С.Н., Сергеев С.А. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности Харьков: ОСНОВА. 1997. 112 с.
- Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы. М.: ФИЗ-МАТЛИТ. 2006. 320 с.
- Доронин В.А. Применение генетического алгоритма для оптимизации складских запасов//Материалы IX науч.-техн. семинара. М.: МИЭМ. 2006. С.117-122.
- Котович Н.В. Алгоритмы кластеризации образов символов//Тр. ИСА РАН. 2008. Т. 38.
- Курейчик В.М., Родзин С.И. Эволюционные алгоритмы: генетическое программирование//Известия РАН. Сер. ТиСУ. 2002. Вып.1. С.127-137.
- Панченко Т.В. Генетические алгоритмы: учебно-методическое пособие/под ред. Ю.Ю.Тарасевича. Астрахань: Изд. дом "Астраханский университет". 2007. 87 с.
- Просветов Г.И. Линейная алгебра и аналитическая геометрия. Задачи и решения. 2-е изд., доп. М.: Альфа-Пресс. 2009. 208 с.
- Солодовников И.В., Доронин В.А. Генетический алгоритм для поиска логических закономерностей в данных//Информационные технологии. М.: "Новые технологии". 2005. Вып. 7. С. 11-18.
Статья научная
