Статья

Название статьи МЕТОДЫ СОКРАЩЕНИЯ ПЕРЕБОРА ПРИ ОТЫСКАНИИ ГАМИЛЬТОНОВА ЦИКЛА И РЕШЕНИИ ЗАДАЧИ КОММИВОЯЖЕРА НА ПЛОСКОМ ГРАФЕ
Автор В.П. Карелин, В.М. Глушань
Рубрика РАЗДЕЛ III. АВТОМАТИЗАЦИЯ ПРОЕКТИРОВАНИЯ
Месяц, год 01, 2007
Индекс УДК
DOI
Аннотация

Скачать в PDF

Ключевые слова
Библиографический список 1. Басакер Р., Саати Т. Конечные графы и сети. М.: Наука, 1973. – 368 с.
2. Михалевич В.С., Кукса А. Методы последовательной оптимизации в дискретных сетевых задачах. М.: Наука, 1983. 207с.
3. Гэри М., Джонсон Д. Вычислительные алгоритмы и труднорешаемые задачи.- М.: Мир, 1982. – 416 с.
4. Компьютер и задачи выбора. М.: Наука, 1989. – 208 с.
5. Берштейн Л.С., Карелин В.П., Целых А.Н. Модели и методы принятия решений в интегрированных интеллектуальных системах. Ростов/Д. Изд. РГУ, 1999. – 275с.
6. Курейчик В.М. Генетические алгоритмы. Монография. Таганрог: Изд-во ТРТУ,1998.
7. Карелин В.П., Протасов В.И. Эффективный метод отыскания гамильтонова цикла и решения задачи коммивояжера на плоском графе. Сб. материалов международной конференции "Оптимальные методы решения научных и практических задач-2005". Таганрог, ТРТУ, 2005.
8. Оре О. Графы и их применение. М.: Мир. 1965.
9. Кофман А. Введение в прикладную комбинаторику. М: Наука, 1975. – 480 с.

Comments are closed.