Deterministic Heuristics and an Evolutionary Algorithm for the Bounded Diameter Minimum Spanning Tree Problem

C. Patvardhan; V. Prem Prakash

doi:10.1080/09734310903059043

Deterministic Heuristics and an Evolutionary Algorithm for the Bounded Diameter Minimum Spanning Tree Problem

Indian Journal of Industrial and Applied Mathematics ◽

10.1080/09734310903059043 ◽

2009 ◽

Vol 2 (1) ◽

pp. 42-52

Author(s):

C. Patvardhan ◽

V. Prem Prakash

Keyword(s):

Evolutionary Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

A dandelion-encoded evolutionary algorithm for the delay-constrained capacitated minimum spanning tree problem

Computer Communications ◽

10.1016/j.comcom.2008.09.030 ◽

2009 ◽

Vol 32 (1) ◽

pp. 154-158 ◽

Cited By ~ 5

Author(s):

Angel M. Pérez-Bellido ◽

Sancho Salcedo-Sanz ◽

Emilio G. Ortiz-Garcı´a ◽

Antonio Portilla-Figueras ◽

Maurizio Naldi

Keyword(s):

Evolutionary Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Capacitated Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

An efficient evolutionary algorithm for the degree-constrained minimum spanning tree problem

Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512) ◽

10.1109/cec.2000.870282 ◽

2002 ◽

Cited By ~ 24

Author(s):

G.R. Raidl

Keyword(s):

Evolutionary Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Expected Runtimes of a Simple Evolutionary Algorithm for the Multi-objective Minimum Spanning Tree Problem

Lecture Notes in Computer Science - Parallel Problem Solving from Nature - PPSN VIII ◽

10.1007/978-3-540-30217-9_9 ◽

2004 ◽

pp. 81-90 ◽

Cited By ~ 5

Author(s):

Frank Neumann

Keyword(s):

Evolutionary Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Multi Objective ◽

Minimum Spanning Tree Problem

Download Full-text

Greedy heuristics and an evolutionary algorithm for the bounded-diameter minimum spanning tree problem

Proceedings of the 2003 ACM symposium on Applied computing - SAC '03 ◽

10.1145/952532.952678 ◽

2003 ◽

Cited By ~ 26

Author(s):

Günther R. Raidl ◽

Bryant A. Julstrom

Keyword(s):

Evolutionary Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Greedy Heuristics ◽

Minimum Spanning Tree Problem

Download Full-text

Expected runtimes of a simple evolutionary algorithm for the multi-objective minimum spanning tree problem

European Journal of Operational Research ◽

10.1016/j.ejor.2006.08.005 ◽

2007 ◽

Vol 181 (3) ◽

pp. 1620-1629 ◽

Cited By ~ 39

Author(s):

Frank Neumann

Keyword(s):

Evolutionary Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Multi Objective ◽

Minimum Spanning Tree Problem

Download Full-text

A novel pheromone-based evolutionary algorithm for solving degree-constrained minimum spanning tree problem

Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation conference companion - GECCO '13 Companion ◽

10.1145/2464576.2464636 ◽

2013 ◽

Author(s):

Xiao-ma Huang ◽

Yue-jiao Gong ◽

Jun Zhang

Keyword(s):

Evolutionary Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

An evolutionary algorithm with solution archives and bounding extension for the generalized minimum spanning tree problem

Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference - GECCO '12 ◽

10.1145/2330163.2330220 ◽

2012 ◽

Cited By ~ 2

Author(s):

Bin Hu ◽

Günther Raidl

Keyword(s):

Evolutionary Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

Solving the Delay-Constrained Capacitated Minimum Spanning Tree Problem Using a Dandelion-Encoded Evolutionary Algorithm

Lecture Notes in Computer Science - Simulated Evolution and Learning ◽

10.1007/978-3-540-89694-4_16 ◽

2008 ◽

pp. 151-160 ◽

Cited By ~ 1

Author(s):

Ángel M. Pérez-Bellido ◽

Sancho Salcedo-Sanz ◽

Emilio G. Ortiz-García ◽

Antonio Portilla-Figueras ◽

Maurizio Naldi

Keyword(s):

Evolutionary Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Capacitated Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

An Evolutionary Algorithm with Solution Archive for the Generalized Minimum Spanning Tree Problem

Computer Aided Systems Theory – EUROCAST 2011 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27549-4_37 ◽

2012 ◽

pp. 287-294

Author(s):

Bin Hu ◽

Günther R. Raidl

Keyword(s):

Evolutionary Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

Penalty Strategy in The Fitness Function of Grey Wolf Optimizer for Minimum Spanning Tree Problem

IOP Conference Series Materials Science and Engineering ◽

10.1088/1757-899x/1077/1/012071 ◽

2021 ◽

Vol 1077 (1) ◽

pp. 012071

Author(s):

Z Zukhri ◽

I V Paputungan ◽

N S Handayani ◽

V Satriadi

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Fitness Function ◽

Grey Wolf Optimizer ◽

Grey Wolf ◽

Minimum Spanning Tree Problem ◽

Penalty Strategy

Download Full-text