Time complexity analysis of evolutionary algorithms for 2-hop (1,2)-minimum spanning tree problem

Theoretical Computer Science ◽

10.1016/j.tcs.2021.09.003 ◽

2021 ◽

Author(s):

Feng Shi ◽

Frank Neumann ◽

Jianxin Wang

Keyword(s):

Evolutionary Algorithms ◽

Spanning Tree ◽

Time Complexity ◽

Minimum Spanning Tree ◽

Complexity Analysis ◽

Minimum Spanning Tree Problem

Download Full-text

Randomized Local Search, Evolutionary Algorithms, and the Minimum Spanning Tree Problem

Genetic and Evolutionary Computation – GECCO 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24854-5_73 ◽

2004 ◽

pp. 713-724 ◽

Author(s):

Frank Neumann ◽

Ingo Wegener

Keyword(s):

Evolutionary Algorithms ◽

Local Search ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Randomized local search, evolutionary algorithms, and the minimum spanning tree problem

Theoretical Computer Science ◽

10.1016/j.tcs.2006.11.002 ◽

2007 ◽

Vol 378 (1) ◽

pp. 32-40 ◽

Author(s):

Frank Neumann ◽

Ingo Wegener

Keyword(s):

Evolutionary Algorithms ◽

Local Search ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Evolutionary Algorithms for the Multi Criterion Minimum Spanning Tree Problem

Computational Intelligence in Expensive Optimization Problems - Evolutionary Learning and Optimization ◽

10.1007/978-3-642-10701-6_17 ◽

2010 ◽

pp. 423-452 ◽

Author(s):

Madeleine Davis-Moradkhan ◽

Will Browne

Keyword(s):

Evolutionary Algorithms ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Runtime analysis of evolutionary algorithms for the depth restricted (1,2)-minimum spanning tree problem

Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms - FOGA '19 ◽

10.1145/3299904.3340314 ◽

2019 ◽

Author(s):

Feng Shi ◽

Frank Neumann ◽

Jianxin Wang

Keyword(s):

Evolutionary Algorithms ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Runtime Analysis ◽

Minimum Spanning Tree Problem

Download Full-text

Extending evolutionary algorithms to discover tri-criterion and non-supported solutions for the minimum spanning tree problem

Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09 ◽

10.1145/1569901.1570186 ◽

2009 ◽

Author(s):

Madeleine Davis-Moradkhan ◽

Will N. Browne ◽

Peter Grindrod

Keyword(s):

Evolutionary Algorithms ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Runtime analysis of evolutionary algorithms with biased mutation for the multi-objective minimum spanning tree problem

Proceedings of the 2020 Genetic and Evolutionary Computation Conference ◽

10.1145/3377930.3390168 ◽

2020 ◽

Author(s):

Vahid Roostapour ◽

Jakob Bossek ◽

Frank Neumann

Keyword(s):

Evolutionary Algorithms ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Runtime Analysis ◽

Multi Objective ◽

Minimum Spanning Tree Problem

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

Fuzzy quadratic minimum spanning tree problem

Applied Mathematics and Computation ◽

10.1016/j.amc.2004.06.051 ◽

2005 ◽

Vol 164 (3) ◽

pp. 773-788 ◽

Author(s):

Jinwu Gao ◽

Mei Lu

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Efficient distributed algorithm to solve updating minimum spanning tree problem

Systems and Computers in Japan ◽

10.1002/scj.4690230301 ◽

1992 ◽

Vol 23 (3) ◽

pp. 1-12 ◽

Author(s):

Jungho Park ◽

Ken'Ichi Hagihara ◽

Nobuki Tokura ◽

Toshimitsu Masuzawa

Keyword(s):

Distributed Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

VNS and second order heuristics for the min-degree constrained minimum spanning tree problem

Computers & Operations Research ◽

10.1016/j.cor.2009.01.013 ◽

2009 ◽

Vol 36 (11) ◽

pp. 2969-2982 ◽

Author(s):

Pedro Martins ◽

Mauricio C. de Souza

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Second Order ◽

Minimum Spanning Tree Problem

Download Full-text