Н. Д. Ганелина, В. Д. Фроловский, “Исследование методов построения кратчайшего пути обхода отрезков на плоскости”, Сиб. журн. вычисл. матем., 2006, том 9, номер 3,страницы 241

Эта публикация цитируется в 7 статьях

Исследование методов построения кратчайшего пути обхода отрезков на плоскости

Н. Д. Ганелина, В. Д. Фроловский

Факультет автоматики и вычислительной техники, кафедра автоматизированных систем управления, Новосибирский государственный технический университет

Аннотация: В настоящей статье рассматривается решение задачи поиска гамильтонова цикла на отрезках с помощью метода колонии муравьев. Исследуются свойства алгоритма на примере произвольного множества отрезков и карты раскроя для станка с ЧПУ.

Ключевые слова: колония муравьев, феромон, гамильтонов цикл.

УДК: 681.2.06:687

Статья поступила: 16.01.2006