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

dislocation crossovergenetic algorithmMinimum spanning treePareto optimal

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

(26)

• Combinatorial optimization in system configuration design
• An effective genetic algorithm approach to the quadratic minimum spanning tree problem
• An improved genetic algorithm for the large-scale rural highway network layout
• 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
• Kruskal with embedded c-semirings to solve MST problems with partially-ordered costs
• A multi-agent transgenetic algorithm for the bi-objective spanning tree problem
• A genetic algorithm for minimum conflict weighted 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
• Chromosome refinement for optimising multiple supply chains
• On the bicriterion - minimal cost/minimal label - spanning tree problem
• Genetic algorithms for outlier detection in multiple regression with different information criteria
• Tabu Search Algorithm Based on Strategic Oscillation for Nonlinear Minimum Spanning Tree Problems
• An analysis on recombination in multi-objective evolutionary optimization
• A fast minimum spanning tree algorithm based on \(K\)-means
• scientific article; zbMATH DE number 5204030 (Why is no real title available?)
• An improved algorithm to solve the multi-criteria minimum spanning tree problem
• scientific article; zbMATH DE number 2214470 (Why is no real title available?)
• OMEGA one multi ethnic genetic approach
• Multi-objective matroid optimization with ordinal weights
• General variable neighborhood search for the minimum stretch spanning tree problem
• New dynamic programming algorithm for the multiobjective minimum spanning tree problem
• Evolutionary design of oriented-tree networks using Cayley-type encodings
• A GRASP algorithm for the multi-criteria minimum spanning tree problem
• Path planning on a cuboid using genetic algorithms

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)