DDC
| 004 |
Nhan đề
| Ant colonies for the traveling salesman problem / Marco Dorigo, Luca Maria Gambardella |
Tóm tắt
| We describe an artificial ant colony capable of solving the traveling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. Computer simulations demonstrate that the artificial ant colony is capable of generating good solutions to both symmetric and asymmetric instances of the TSP. The method is an example, like simulated annealing, neural networks, and evolutionary computation, of the successful use of a natural metaphor to design an optimization algorithm. |
Từ khóa tự do
| Adaptive behavior |
Từ khóa tự do
| Ant colony optimization |
Từ khóa tự do
| Artificial life |
Từ khóa tự do
| Computational intelligence |
Từ khóa tự do
| Combinatorial optimization |
Tác giả(bs) CN
| Gambardella, Luca Maria |
Nguồn trích
| TR/IRIDIA/1996-3Belgium |
|
000
| 00000nab#a2200000u##4500 |
---|
001 | 50843 |
---|
002 | 9 |
---|
004 | 40AF8B66-C7DB-403A-8CB3-97BBFFA0003C |
---|
005 | 202406141519 |
---|
008 | 240614s be eng |
---|
009 | 1 0 |
---|
039 | |y20240614151906|ztainguyendientu |
---|
040 | |aACTVN |
---|
041 | |aeng |
---|
044 | |abe |
---|
082 | |a004 |
---|
245 | |aAnt colonies for the traveling salesman problem / |cMarco Dorigo, Luca Maria Gambardella |
---|
520 | |aWe describe an artificial ant colony capable of solving the traveling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. Computer simulations demonstrate that the artificial ant colony is capable of generating good solutions to both symmetric and asymmetric instances of the TSP. The method is an example, like simulated annealing, neural networks, and evolutionary computation, of the successful use of a natural metaphor to design an optimization algorithm. |
---|
653 | |aAdaptive behavior |
---|
653 | |aAnt colony optimization |
---|
653 | |aArtificial life |
---|
653 | |aComputational intelligence |
---|
653 | |aCombinatorial optimization |
---|
700 | |aGambardella, Luca Maria |
---|
773 | 0 |tTR/IRIDIA/1996-3|dBelgium |
---|
890 | |a0|b0|c1|d0 |
---|
| |
Không tìm thấy biểu ghi nào
|
|
|
|