|
Сибирский журнал вычислительной математики, 2006, том 9, номер 3, страницы 241–252
(Mi sjvm116)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Исследование методов построения кратчайшего пути обхода отрезков на плоскости
Н. Д. Ганелина, В. Д. Фроловский Факультет автоматики и вычислительной техники, кафедра автоматизированных систем управления, Новосибирский государственный технический университет
Аннотация:
В настоящей статье рассматривается решение задачи поиска гамильтонова цикла на отрезках с помощью метода колонии муравьев. Исследуются свойства алгоритма на примере произвольного множества отрезков и карты раскроя для станка с ЧПУ.
Ключевые слова:
колония муравьев, феромон, гамильтонов цикл.
Статья поступила: 16.01.2006
Образец цитирования:
Н. Д. Ганелина, В. Д. Фроловский, “Исследование методов построения кратчайшего пути обхода отрезков на плоскости”, Сиб. журн. вычисл. матем., 9:3 (2006), 241–252
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm116 https://www.mathnet.ru/rus/sjvm/v9/i3/p241
|
Статистика просмотров: |
Страница аннотации: | 647 | PDF полного текста: | 702 | Список литературы: | 41 |
|