Abstract | ||
---|---|---|
This work combines local search with a variant of the Ant System recently proposed for partitioning problems with cardinality constraints. The Coloured Ant System replaces the classical concept of trail with p trails of different "colours", representing the assignment of an element to one of the classes in the partition. We apply the method with promising results to the design of local telecommunication networks. The combination of the Coloured Ant System with local search yields much better results than the two approaches alone. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1007/3-540-45365-2_7 | EvoWorkshops |
Keywords | Field | DocType |
ant system,coloured ant system,local telecommunication network,local search,better result,local search yield,partitioning problem,design local telecommunication networks,cardinality constraint,promising result,classical concept | Telecommunications network,Telecommunications,Quadratic assignment problem,Computer science,Systems design,Cardinality,Greedy algorithm,Local area network,Artificial intelligence,Local search (optimization),Partition (number theory) | Conference |
Volume | ISSN | ISBN |
2037 | 0302-9743 | 3-540-41920-9 |
Citations | PageRank | References |
3 | 0.38 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Roberto Cordone | 1 | 310 | 28.87 |
Francesco Maffioli | 2 | 271 | 44.39 |