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 ◽

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

Matrix-based Genetic Algorithm Approach on Bicriteria Minimum Spanning Tree Problem with Interval Coefficients

Journal of Japan Society for Fuzzy Theory and Systems ◽

10.3156/jfuzzy.10.6_1144 ◽

1998 ◽

Vol 10 (6) ◽

pp. 1144-1153 ◽

Author(s):

Mitsuo GEN ◽

Gengui ZHOU ◽

Masato TAKAYAMA

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Genetic Algorithm Approach ◽

Interval Coefficients ◽

Minimum Spanning Tree Problem

Download Full-text

An effective genetic algorithm approach to the quadratic minimum spanning tree problem

Computers & Operations Research ◽

10.1016/s0305-0548(97)00039-7 ◽

1998 ◽

Vol 25 (3) ◽

pp. 229-237 ◽

Author(s):

Gengui Zhout ◽

Mitsuo Gen

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Genetic Algorithm Approach ◽

Minimum Spanning Tree Problem

Download Full-text

A Genetic Algorithm Approach on Capacitated Minimum Spanning Tree Problem

2006 International Conference on Computational Intelligence and Security ◽

10.1109/iccias.2006.294124 ◽

2006 ◽

Author(s):

Gengui Zhou ◽

Zhenyu Cao ◽

Jian Cao ◽

Zhiqing Meng

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Capacitated Minimum Spanning Tree ◽

Genetic Algorithm Approach ◽

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 ◽

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 ◽

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

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 ◽

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

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 ◽

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 ◽

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 ◽

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 ◽

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