Open Access Open Access  Restricted Access Subscription Access

ИСПОЛЬЗОВАНИЕ КОРРЕЛЯЦИОННО-РЕГРЕССИОННОГО АНАЛИЗА ДЛЯ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА

Василий Шуть, Игорь Прожерин

Abstract


Рассматривается задача о коммивояжере и ее решение методом корреляционно­-регрессионного анализа. Приводится математическая модель данного метода, который позволяет решить задачу при использовании минимального объёма памяти n2+3n и имеет малую трудоёмкость ~o(n).

Keywords


задача коммивояжёра; корреляционно­-регрессионный анализ

Full Text:

PDF

References


Меламед И. И., Сергеев С. И., Сигал И. Х., Задача коммивояжера. Вопросы теории // Автоматика и телемеханика. – М.: Наука, 1989. №9. с.3­33.

Меламед И. И., Сергеев С. И., Сигал И. Х., Задача коммивояжера. Точные методы // Автоматика и телемеханика. – М.: Наука, 1989. №10. с.3­29.

Меламед И. И., Сергеев С. И., Сигал И. Х., Задача коммивояжера. Приближенные алгоритмы // Авто­ матика и телемеханика. – М. : Наука, 1989. №11. с.3­26.

Новиков Ф. А., Дискретная математика для программистов, СПб.: Питер, 2000.–304 с.:ил.

Перепелица В. А., Гимади Э. Х., К задаче нахождения минималь­ного гамильтонова контура на графе со взвешенными дугами, Сб. «Дискретный анализ», Новоси­бирск, вып. 15, 1969, 57­65.

Kaluga V. V., Muravjev S. A., Siridonov S. V. , Telyatnikov R. V., Application of genetic algorithms for solutions of the task is frequent – territorial plannings group radio electronic equipment, International Conference of Neural Networks and Artificial Intelligence ICNNAI’99| Proceedings. Editted by Vladimir Golovko, ­ Brest: BPI, 1999, 224p.

Гимади Э. Х., Перепелица В. А., Асимптотический подход к решению задачи коммивояжера, Сб. «Управ ляемые сис­темы», Новосибирск, вып. 12, 1974, 35­45.

Гимади Э. Х., Перепелица В. А., Статистически эффективный алгоритм выделения гамильтонова контура (цикла), Сб. «Дискретный анализ», Новосибирск, вып. 22, 1973, 15­28.

Кузнецов А. В., Сакович В. А., Холод Н. И., Высшая математика. Матема­тическое программиров ание, Мн.: Выш. шк., 1994.


Refbacks

  • There are currently no refbacks.
hgs yükleme