|
Sibirskii Zhurnal Vychislitel'noi Matematiki, 2006, Volume 9, Number 3, Pages 241–252
(Mi sjvm116)
|
|
|
|
This article is cited in 7 scientific papers (total in 7 papers)
On constructing the shortest circuits on a set of line segments
N. D. Ganelina, V. D. Frolovskii Novosibirsk State Technical University
Abstract:
This paper deals with the problem of defining the Hamiltonian cycle on segments by the ant colony algorithm. Parameters and properties of this algorithm as applied to the cutting chart for the NC machine and an arbitrary set of segments are studied.
Key words:
ant colony, pheromone, Hamiltonian cycle.
Received: 16.01.2006
Citation:
N. D. Ganelina, V. D. Frolovskii, “On constructing the shortest circuits on a set of line segments”, Sib. Zh. Vychisl. Mat., 9:3 (2006), 241–252
Linking options:
https://www.mathnet.ru/eng/sjvm116 https://www.mathnet.ru/eng/sjvm/v9/i3/p241
|
Statistics & downloads: |
Abstract page: | 647 | Full-text PDF : | 702 | References: | 41 |
|