Ant colony approach to defining Hamilton cycle on segments

被引：1

作者：

Ganelina, ND ^{[1
]}

Frolovsky, VD ^{[1
]}

机构：

[1] Novosibirsk State Tech Univ, Fac Automat & Comp Engn, Novosibirsk, Russia

来源：

KORUS 2005, PROCEEDINGS | 2005年

关键词：

ant colony; pheromone; Hamilton cycle; tube-passing problem;

D O I：

10.1109/KORUS.2005.1507793

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

The paper is devoted to the problem of defining Hamilton cycle on segments by ant colony algorithm. The parameters and properties of the algorithm applied to the cutting chart for NC machine and arbitrary set of segments are studied.

引用

页码：601 / 603

页数：3

共 6 条

[1]

COLOMI A, P ECAL91 EUR C ART L, P134

[2] Ant system: Optimization by a colony of cooperating agents [J].

Dorigo, M ;

Maniezzo, V ;

Colorni, A .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41

[3]

DORIGO M, 1995, P ML 95 12 INT C MAC, P252

[4]

FROLOVSKY V, 2003, COMPUTER GRAPHICS AR, P143

[5]

KATANGUR AK, 2004, P 18 INT PAR DISTR P, pA163

[6] PLOTTER SEQUENCING SYSTEM [J].

LEIPALA, T ;

NEVALAINEN, O .

COMPUTER JOURNAL, 1979, 22 (04) :313-316

← 1 →