Remarks on the application of genetic algorithm and tabu search method to nonlinear spanning tree problems

DOI10.1016/J.AMC.2006.06.111zbMATH Open1149.90067OpenAlexW2067086212MaRDI QIDQ2371985FDOQ2371985

E. Bekkaye Mermri, Masatoshi Sakawa, Hideki Katagiri, Kosuke Kato

Publication date: 10 July 2007

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2006.06.111

zbMATH Keywords

genetic algorithmtabu searchspanning treePrüfer number

Mathematics Subject Classification ID

Search theory (90B40)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Title not available (Why is that?)
• Future paths for integer programming and links to artificial intelligence
• Tabu Search—Part I
• Tabu search algorithms for water network optimization
• Tabu Search—Part II
• An effective genetic algorithm approach to the quadratic minimum spanning tree problem
• An efficient tabu search approach for the 0-1 multidimensional knapsack problem
• Network design techniques using adapted genetic algorithms
• Genetic algorithm approach on multi-criteria minimum spanning tree problem
• Genetic algorithms and fuzzy multiobjective optimization
• Minimum-weight spanning tree algorithms. A survey and empirical study
• New metaheuristic approaches for the edge-weighted \(k\)-cardinality tree problem
• Comparison of algorithms for the degree constrained minimum spanning tree
• Computational experience with minimum spanning tree algorithms

Cited In (2)

• Internal combustion engine control for series hybrid electric vehicles by parallel and distributed genetic programming/multiobjective genetic algorithms
• Genetic algorithm approach on multi-criteria minimum spanning tree problem

Uses Software

• Tabu search

   Recommendations

• A note on genetic algorithms for degree-constrained spanning tree problems 👍 👎
• Genetic algorithm approach on multi-criteria minimum spanning tree problem 👍 👎
• An effective genetic algorithm approach to the quadratic minimum spanning tree problem 👍 👎
• Tabu Search Algorithm Based on Strategic Oscillation for Nonlinear Minimum Spanning Tree Problems 👍 👎
• The multi-criteria minimum spanning tree problem based genetic algorithm 👍 👎

This page was built for publication: Remarks on the application of genetic algorithm and tabu search method to nonlinear spanning tree problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2371985)