Уточнение решений задачи коммивояжера генетическими мутациями
Автор: Долженко А.М., Бутрина Е.Г.
Журнал: Вестник Пермского университета. Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Математика
Статья в выпуске: 2 (21), 2013 года.
Бесплатный доступ
Проведен анализ результатов численных решений классической задачи коммивояжера. Выявлены причины неточности получаемых результатов. Приведен алгоритм применения генетических мутаций для уточнения решений задачи коммивояжера, полученных численными методами.
Задача коммивояжера, жадный алгоритм, генетический алгоритм, мутации
Короткий адрес: https://sciup.org/14729856
IDR: 14729856 | УДК: 519.676
Clarification of decisions of "the traveling salesman problem" of the genetic mutations
The analysis of results of numerical solution of the classical problem of a salesman. Identified reasons for the inaccuracy of the results obtained. The paper presents an algorithm of the genetic mutations to clarify the decisions of the traveling salesman problem, obtained by numerical methods.
Список литературы Уточнение решений задачи коммивояжера генетическими мутациями
- Алгулиев Р.М., Алыгулиев Р.М. Генетический подход к оптимальному назначению заданий в распределенной системе//Искусственный интеллект. 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.
