The multi-criteria minimum spanning tree problem based genetic algorithm

DOI10.1016/J.INS.2007.06.005MaRDI QIDQ2456475zbMATH OpenOpenAlexWikidataFDO

Authors Huowang Chen, Guolong Chen, Shuili Chen, Wenzhong Guo

Publication date 18 October 2007

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2007.06.005

zbMATH Keywords

genetic algorithmPareto optimalMinimum spanning treedislocation crossover

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Genetic algorithm approach on multi-criteria minimum spanning tree problem
• Enumeration of Pareto optimal multi-criteria spanning trees - a proof of the incorrectness of Zhou and Gen's proposed algorithm
• An improved algorithm to solve the multi-criteria minimum spanning tree problem
• An effective genetic algorithm approach to the quadratic minimum spanning tree problem
• A GRASP algorithm for the multi-criteria minimum spanning tree problem

Cites work

• Genetic algorithm approach on multi-criteria minimum spanning tree problem
• Introduction to algorithms

Cited in

(24)

• A genetic algorithm for minimum conflict weighted spanning tree problem
• Evolutionary design of oriented-tree networks using Cayley-type encodings
• General variable neighborhood search for the minimum stretch spanning tree problem
• scientific article; zbMATH DE number 5204030 (Why is no real title available?)
• A multi-agent transgenetic algorithm for the bi-objective spanning tree problem
• Multi-objective matroid optimization with ordinal weights
• Chromosome refinement for optimising multiple supply chains
• OMEGA one multi ethnic genetic approach
• Kruskal with embedded c-semirings to solve MST problems with partially-ordered costs
• On the bicriterion - minimal cost/minimal label - spanning tree problem
• Empirical study of exact algorithms for the multi-objective spanning tree
• Remarks on the application of genetic algorithm and tabu search method to nonlinear spanning tree problems
• An improved algorithm to solve the multi-criteria minimum spanning tree problem
• Genetic algorithm approach on multi-criteria minimum spanning tree problem
• Combinatorial optimization in system configuration design
• Path planning on a cuboid using genetic algorithms
• scientific article; zbMATH DE number 2214470 (Why is no real title available?)
• Genetic algorithms for outlier detection in multiple regression with different information criteria
• An analysis on recombination in multi-objective evolutionary optimization
• Enumeration of Pareto optimal multi-criteria spanning trees - a proof of the incorrectness of Zhou and Gen's proposed algorithm
• A GRASP algorithm for the 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
• A fast minimum spanning tree algorithm based on \(K\)-means

This page was built for publication: The multi-criteria minimum spanning tree problem based genetic algorithm

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