ВУЗ:
Составители:
Рубрика:
6
ПРЕДИСЛОВИЕ
Разработанные в книге методы и алгоритмы, как правило, не имеют
строгих формальных обоснований, а базируются на неформальном
подходе, в рамках которого автор, учитывая конкретную физическую
интерпретацию задачи, предлагает нестандартные решения задач, успешно
конкурирующие с известными методами. К таким методам с полным
правом может быть отнесён, например, эстафетный метод решения задачи
о кратчайшем пути на графе. Этот метод являет собой довольно редкий
пример того, как эвристический подход приводит к точному решению
сложной задачи.
В сочетании с методом расширения цикла эстафетный метод
обеспечивает достаточно эффективное решение широко известной задачи
коммивояжера, исследования в области которой продолжаются и в
настоящее время.
Значительный практический интерес представляют собой
сформулированные в работе обобщённая задача коммивояжера и методы
её решения, задача о пропускных способностях сетей, покрытии графа,
имеющие важную практическую направленность в технических и
экономических областях.
Другой особенностью работы является то, что автор не только
представляет читателю новые результаты, полученные элементарными
методами, но и делится сопутствующими рассуждениями и логическими
путями, приведшими к тем или иным решениям.
В заключении автором формулируется ещё одна постановка задачи
коммивояжера, подход к решению которой пока остаётся неизвестным.
Рассмотренный в работе круг вопросов будет интересен для лиц,
которые, не имея специальной математической подготовки, стремятся
найти приемлемые решения различного рода практических задач исходя
из общих принципов системного анализа в сочетании с математическими
методами. Работа является хорошим учебным пособием для студентов
технических вузов, аспирантов, научных работников, связанных с
решением сложных оптимизационных задач на графах и сетях путем
привлечения для их решения неформальных подходов и методов.
А.Н. Кудинов
Страницы
- « первая
- ‹ предыдущая
- …
- 2
- 3
- 4
- 5
- 6
- …
- следующая ›
- последняя »
