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

DOI10.1016/J.AMC.2006.06.111MaRDI QIDQ2371985zbMATH OpenOpenAlexFDO

Authors E. Bekkaye Mermri, Hideki Katagiri, Masatoshi Sakawa, 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)

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

Cites work

• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• An effective genetic algorithm approach to the quadratic minimum spanning tree problem
• An efficient tabu search approach for the 0-1 multidimensional knapsack problem
• Comparison of algorithms for the degree constrained minimum spanning tree
• Computational experience with minimum spanning tree algorithms
• Future paths for integer programming and links to artificial intelligence
• 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
• Network design techniques using adapted genetic algorithms
• Network flows. Theory, algorithms, and applications.
• New metaheuristic approaches for the edge-weighted k-cardinality tree problem
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Tabu Search—Part I
• Tabu Search—Part II
• Tabu search algorithms for water network optimization

Cited in

(5)

• A multi-population hybrid biased random key genetic algorithm for hop-constrained trees in nonlinear cost flow networks
• 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
• Tabu Search Algorithm Based on Strategic Oscillation for Nonlinear Minimum Spanning Tree Problems
• An improved genetic algorithm for the large-scale rural highway network layout

Describes a project that uses

Uses Software

• Tabu search

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)