A New Ant Colony Optimization Approach for the Degree-Constrained Minimum Spanning Tree Problem Using Pruefer and Blob Codes Tree Coding

Swarm Intelligence, Focus on Ant and Particle Swarm Optimization ◽

10.5772/5096 ◽

2007 ◽

Author(s):

Yoon-Teck Bau ◽

Chin-Kuan Ho ◽

Hong-Tat Ewe

Keyword(s):

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Optimization Approach ◽

Minimum Spanning Tree Problem

An Ant Colony Optimization Approach to the Degree-Constrained Minimum Spanning Tree Problem

Computational Intelligence and Security - Lecture Notes in Computer Science ◽

10.1007/11596448_97 ◽

2005 ◽

pp. 657-662 ◽

Cited By ~ 7

Author(s):

Y. T. Bau ◽

C. K. Ho ◽

H. T. Ewe

Keyword(s):

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Optimization Approach ◽

Minimum Spanning Tree Problem

Ant-Tree: an ant colony optimization approach to the generalized minimum spanning tree problem

Journal of Experimental & Theoretical Artificial Intelligence ◽

10.1080/0952813021000032699 ◽

2003 ◽

Vol 15 (1) ◽

pp. 103-112 ◽

Cited By ~ 19

Author(s):

S. J. Shyu ◽

P. Y. Yin ◽

B. M. T. Lin ◽

M. Haouari

Keyword(s):

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Optimization Approach ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Hybrid Approaches based on Simulated Annealing, Tabu Search and Ant Colony Optimization for Solving the k-Minimum Spanning Tree Problem

International Journal of Advanced Computer Science and Applications ◽

10.14569/ijacsa.2021.0120288 ◽

2021 ◽

Vol 12 (2) ◽

Author(s):

El Houcine Addou ◽

Abelhafid Serghini ◽

El Bekkaye

Keyword(s):

Simulated Annealing ◽

Tabu Search ◽

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Hybrid Approaches ◽

Minimum Spanning Tree Problem

Parallel Ant Colony Optimization algorithm to solve Degree - constrained minimum spanning tree problem

Journal of Science Educational Science ◽

10.18173/2354-1075.2015-0052 ◽

2015 ◽

Vol 60 (7A) ◽

pp. 53-60

Author(s):

Bùi Thị Thủy ◽

Phạm Thị Lan

Keyword(s):

Ant Colony Optimization ◽

Optimization Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Ant Colony Optimization Algorithm ◽

Minimum Spanning Tree Problem

Variable Neighborhood Search and Ant Colony Optimization for the Rooted Delay-Constrained Minimum Spanning Tree Problem

Parallel Problem Solving from Nature, PPSN XI ◽

10.1007/978-3-642-15871-1_40 ◽

2010 ◽

pp. 391-400 ◽

Cited By ~ 5

Author(s):

Mario Ruthmair ◽

Günther R. Raidl

Keyword(s):

Ant Colony Optimization ◽

Spanning Tree ◽

Variable Neighborhood Search ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Neighborhood Search ◽

Minimum Spanning Tree Problem

Savings based ant colony optimization for the capacitated minimum spanning tree problem

Computers & Operations Research ◽

10.1016/j.cor.2004.11.019 ◽

2006 ◽

Vol 33 (6) ◽

pp. 1794-1822 ◽

Cited By ~ 22

Author(s):

Marc Reimann ◽

Marco Laumanns

Keyword(s):

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Capacitated Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Ant Colony Optimization and the Minimum Spanning Tree Problem

Lecture Notes in Computer Science - Learning and Intelligent Optimization ◽

10.1007/978-3-540-92695-5_12 ◽

2008 ◽

pp. 153-166 ◽

Cited By ~ 8

Author(s):

Frank Neumann ◽

Carsten Witt

Keyword(s):

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Minimum Spanning Tree Problem

An Ant Colony Optimization Algorithm for the Min-Degree Constrained Minimum Spanning Tree Problem

Swarm, Evolutionary, and Memetic Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03756-1_8 ◽

2013 ◽

pp. 85-94

Author(s):

V. Venkata Ramana Murthy ◽

Alok Singh

Keyword(s):

Ant Colony Optimization ◽

Optimization Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Ant Colony Optimization Algorithm ◽

Minimum Spanning Tree Problem

Ant Colony Optimization and the minimum spanning tree problem

Theoretical Computer Science ◽

10.1016/j.tcs.2010.02.012 ◽

2010 ◽

Vol 411 (25) ◽

pp. 2406-2413 ◽

Cited By ~ 30

Author(s):

Frank Neumann ◽

Carsten Witt

Keyword(s):

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Minimum Spanning Tree Problem

A hybrid algorithm based on tabu search and ant colony optimization for k-minimum spanning tree problems

Expert Systems with Applications ◽

10.1016/j.eswa.2011.11.103 ◽

2012 ◽

Vol 39 (5) ◽

pp. 5681-5686 ◽

Cited By ~ 25

Author(s):

Hideki Katagiri ◽

Tomohiro Hayashida ◽

Ichiro Nishizaki ◽

Qingqiang Guo

Keyword(s):

Tabu Search ◽

Ant Colony Optimization ◽

Spanning Tree ◽

Hybrid Algorithm ◽

Minimum Spanning Tree ◽

Ant Colony