New Multi-parent Recombination in Genetic Algorithm for Solving Bounded Diameter Minimum Spanning Tree Problem

2009 First Asian Conference on Intelligent Information and Database Systems ◽

10.1109/aciids.2009.89 ◽

2009 ◽

Cited By ~ 6

Author(s):

Huynh Thi Thanh Binh ◽

Nguyen Duc Nghia

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

A genetic algorithm for the capacitated minimum spanning tree problem

2006 IEEE International Conference on Evolutionary Computation ◽

10.1109/cec.2006.1688383 ◽

2006 ◽

Cited By ~ 2

Author(s):

E.G. Macedo de Lacerda ◽

M.F. de Medeiros

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Capacitated Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

A new hybrid Genetic Algorithm for solving the Bounded Diameter Minimum Spanning Tree problem

2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) ◽

10.1109/cec.2008.4631221 ◽

2008 ◽

Cited By ~ 3

Author(s):

Huynh Thi Thanh Binh ◽

Nguyen Xuan Hoai ◽

R.I. McKay

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Hybrid Genetic Algorithm ◽

Minimum Spanning Tree Problem

Download Full-text

Genetic algorithm approach on multi-criteria minimum spanning tree problem

European Journal of Operational Research ◽

10.1016/s0377-2217(98)00016-2 ◽

1999 ◽

Vol 114 (1) ◽

pp. 141-152 ◽

Cited By ~ 126

Author(s):

Gengui Zhou ◽

Mitsuo Gen

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Genetic Algorithm Approach ◽

Minimum Spanning Tree Problem

Download Full-text

Continuous-space embedding genetic algorithm applied to the Degree Constrained Minimum Spanning Tree Problem

2009 IEEE Congress on Evolutionary Computation ◽

10.1109/cec.2009.4983106 ◽

2009 ◽

Cited By ~ 3

Author(s):

Tiago L. Pereira ◽

Eduardo G. Carrano ◽

Ricardo H. C. Takahashi ◽

Elizabeth F. Wanner ◽

Oriane M. Neto

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Continuous Space ◽

Minimum Spanning Tree Problem

Download Full-text

Heuristic Algorithms for Solving Bounded Diameter Minimum Spanning Tree Problem and Its Application to Genetic Algorithm Development

Greedy Algorithms ◽

10.5772/6345 ◽

2008 ◽

Cited By ~ 1

Author(s):

Nguyen Duc ◽

Huynh Thi Thanh Binh

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Heuristic Algorithms ◽

Algorithm Development ◽

Minimum Spanning Tree Problem

Download Full-text

A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem

Proceedings of the 2000 ACM symposium on Applied computing - SAC '00 ◽

10.1145/335603.335888 ◽

2000 ◽

Cited By ~ 36

Author(s):

Günther R. Raidl ◽

Bryant A. Julstrom

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

A new genetic algorithm for the degree-constrained minimum spanning tree problem

Proceedings of 2005 IEEE International Workshop on VLSI Design and Video Technology, 2005. ◽

10.1109/iwvdvt.2005.1504567 ◽

2005 ◽

Cited By ~ 1

Author(s):

Li-Xia Han ◽

Yuping Wang ◽

Fu-Ying Guo

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

A multi-operator genetic algorithm for the generalized minimum spanning tree problem

Expert Systems with Applications ◽

10.1016/j.eswa.2015.12.014 ◽

2016 ◽

Vol 50 ◽

pp. 1-8 ◽

Cited By ~ 15

Author(s):

Carlos Contreras-Bolton ◽

Gustavo Gatica ◽

Carlos Rey Barra ◽

Víctor Parada

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

A Parallel Genetic Algorithm for Solving the Probabilistic Minimum Spanning Tree Problem

2013 Ninth International Conference on Computational Intelligence and Security ◽

10.1109/cis.2013.20 ◽

2013 ◽

Author(s):

Zhurong Wang ◽

Changqing Yu ◽

Xinhong Hei ◽

Bin Zhang

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Parallel Genetic Algorithm ◽

Minimum Spanning Tree Problem

Download Full-text

A biased random-key genetic algorithm for the capacitated minimum spanning tree problem

Computers & Operations Research ◽

10.1016/j.cor.2014.11.011 ◽

2015 ◽

Vol 57 ◽

pp. 95-108 ◽

Cited By ~ 22

Author(s):

Efrain Ruiz ◽

Maria Albareda-Sambola ◽

Elena Fernández ◽

Mauricio G.C. Resende

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Capacitated Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text