An improved genetic algorithm for the set covering problem

MaRDI QIDQ4926260zbMATH OpenFDO

Authors Jianlin Jiang, Kun Cheng, Can-Can Wang, Jinpeng Xu

Publication date 20 June 2013

zbMATH Keywords

adaptive multi-bit mutationheuristic multi-point crossoverimproved genetic algorithmset covering problem

Mathematics Subject Classification ID

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

Recommendations

• A Genetic Algorithm for the Set Covering Problem
• A genetic algorithm for the set covering problem
• scientific article; zbMATH DE number 1487885
• Genetic algorithms applied to computationally difficult set covering problems
• An empirical study of hybrid genetic algorithms for the set covering problem

Cited in

(13)

• A genetic algorithm for the set covering problem
• A simulated evolution-based solution of the cover problem
• An adaptive memetic algorithm for solving the set covering problem
• An empirical study of hybrid genetic algorithms for the set covering problem
• Opening a web site at which one can get a benchmark input data set to solve the set covering problem
• Genetic algorithms applied to computationally difficult set covering problems
• scientific article; zbMATH DE number 2079889 (Why is no real title available?)
• scientific article; zbMATH DE number 1487885 (Why is no real title available?)
• An indirect genetic algorithm for set covering problems
• A Genetic Algorithm for the Set Covering Problem
• scientific article; zbMATH DE number 1910920 (Why is no real title available?)
• A self-adaptive biogeography-based algorithm to solve the set covering problem
• Algorithm for solving the generalized set cover problem for a special class of problems

This page was built for publication: An improved genetic algorithm for the set covering problem

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