Ant algorithm for flow assignment in connection-oriented networks
International Journal of Applied Mathematics and Computer Science, Tome 15 (2005) no. 2, p. 205.
Voir la notice de l'article dans European Digital Mathematics Library
This work introduces ANB (bf Ant Algorithm for bf Non-bf Bifurcated Flows), a novel approach to capacitated static optimization of flows in connection-oriented computer networks. The problem considered arises naturally from several optimization problems that have recently received significant attention. The proposed ANB is an ant algorithm motivated by recent works on the application of the ant algorithm to solving various problems related to computer networks. However, few works concern the use of ant algorithms in the assignment of static flows in connection-oriented networks. We analyze the major characteristics of the ANB and try to explain its performance. We report results of many experiments over various networks.
Classification :
90B18, 90B80, 90C59
Mots-clés : flow assignment, computer networks, ant algorithms, computer network
Mots-clés : flow assignment, computer networks, ant algorithms, computer network
@article{IJAMCS_2005__15_2_207736, author = {Krzysztof Walkowiak}, title = {Ant algorithm for flow assignment in connection-oriented networks}, journal = {International Journal of Applied Mathematics and Computer Science}, pages = {205}, publisher = {mathdoc}, volume = {15}, number = {2}, year = {2005}, zbl = {1095.90068}, language = {en}, url = {https://geodesic-test.mathdoc.fr/item/IJAMCS_2005__15_2_207736/} }
TY - JOUR AU - Krzysztof Walkowiak TI - Ant algorithm for flow assignment in connection-oriented networks JO - International Journal of Applied Mathematics and Computer Science PY - 2005 SP - 205 VL - 15 IS - 2 PB - mathdoc UR - https://geodesic-test.mathdoc.fr/item/IJAMCS_2005__15_2_207736/ LA - en ID - IJAMCS_2005__15_2_207736 ER -
%0 Journal Article %A Krzysztof Walkowiak %T Ant algorithm for flow assignment in connection-oriented networks %J International Journal of Applied Mathematics and Computer Science %D 2005 %P 205 %V 15 %N 2 %I mathdoc %U https://geodesic-test.mathdoc.fr/item/IJAMCS_2005__15_2_207736/ %G en %F IJAMCS_2005__15_2_207736
Krzysztof Walkowiak. Ant algorithm for flow assignment in connection-oriented networks. International Journal of Applied Mathematics and Computer Science, Tome 15 (2005) no. 2, p. 205. https://geodesic-test.mathdoc.fr/item/IJAMCS_2005__15_2_207736/