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 …
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 …
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 …
… We compare a geometric graph algorithm finding an (sub)… -weighted Steiner minimal tree
with a Ant Colony Optimization … differences of two very different algorithms to plan and route …
with a Ant Colony Optimization … differences 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 …
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 …
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 …
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 …
… 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
… 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 …
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. …
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 …
and the Steiner minimum tree, … by comparing their topology with Steiner minimum trees and …