Ant colony optimization for steiner tree problems

M Prossegger, A Bouchachia - … of the 5th international conference on …, 2008 - dl.acm.org
… , will allow to simulate and optimize routes in presence of real-… clustering and sequential
optimization, and the difference to the … to deal with minimum Steiner tree. Methodologically, the …

ACO-Steiner: Ant colony optimization based rectilinear Steiner minimal tree algorithm

Y Hu, T Jing, Z Feng, XL Hong, XD Hu… - Journal of Computer …, 2006 - Springer
compared with GeoSteiner) but keeping short running time. Furthermore, our ACO-Steiner is
easy to be extended to solve other tree … In global routing, our ACO-Steiner can be used not …

[HTML][HTML] Infrastructure network design with a multi-model approach: Comparing geometric graph theory with an agent-based implementation of an ant colony …

P Heijnen, E Chappin, I Nikolic - Journal of Artificial Societies and Social …, 2014 - jasss.org
… We compare a geometric graph algorithm finding an (sub)… -weighted Steiner minimal tree
with a Ant Colony Optimizationdifferences of two very different algorithms to plan and route

Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems

R Qu, Y Xu, JP Castro, D Landa-Silva - Journal of Heuristics, 2013 - Springer
routing problems, finding the multicast tree with the minimal cost … multicast routing problem,
we compare our JPSO algorithm … On the Steiner tree problem, we assess the efficiency and …

A Multi-Objective Ant Colony Optimization Algorithm for Infrastructure Routing

W McDonald - 2012 - oaktrust.library.tamu.edu
… (MOACO) is used to find desirable routes of a minimum cost … This new path is then compared
with the best-route-thus-far, if it has a … For a problem with 4 total points, a Steiner tree can be …

Multi-terminal pipe routing by Steiner minimal tree and particle swarm optimisation

Q Liu, C Wang - Enterprise Information Systems, 2012 - Taylor & Francis
… new branch pipe routing algorithm based on the Steiner tree theory. The article begins with a
new algorithm for solving the … ACO-Steiner ant colony optimization based rectilinear Steiner

A cellular ant colony optimisation for the generalised Steiner problem

M Pedemonte, H Cancela - International Journal of …, 2010 - inderscienceonline.com
infrastructures. This has led to a renewed interest in network design problems related to routing
… the best neighbourhood structure and to compare our proposal with previously reported …

Ant-based distributed constrained steiner tree algorithm for jointly conserving energy and bounding delay in ad hoc multicast routing

CC Shen, K Li, C Jaikaeo, V Sridhara - ACM Transactions on …, 2008 - dl.acm.org
… the deployment of any communication infrastructure is difficult or … set over time by comparing
the corresponding vertical figures (… Ant colony algorithms for Steiner trees: an application to …

Solving Steiner trees: Recent advances, challenges, and perspectives

I Ljubić - Networks, 2021 - Wiley Online Library
… For the same minimization setting, we compare MIP … flow routed from r to B always follows a
single path in the tree. … , hybrid ant colony optimization 33 or particle swarm optimization 193. …

Structure and formation of ant transportation networks

T Latty, K Ramsch, K Ito, T Nakagaki… - Journal of The …, 2011 - royalsocietypublishing.org
… We presented ant colonies of three sizes (500, 1000 or 2000 … , the minimum spanning tree
and the Steiner minimum tree, … by comparing their topology with Steiner minimum trees and …