A New Genetic Algorithm for Set Covering Problems

QR Code

A New Genetic Algorithm for Set Covering Problems

An indirect genetic algorithm for the non-unicost set covering problem is presented. The algorithm is a two-stage meta-heuristic, which in the past was successfully applied to similar multiple-choice optimisation problems. The two stages of the algorithm are an ‘indirect’ genetic algorithm and a dec...

Full description

Bibliographic Details
Main Author:	Aickelin, Uwe
Format:	Conference or Workshop Item
Published:	2000
Online Access:	https://eprints.nottingham.ac.uk/606/

Similar Items

'An Indirect Genetic Algorithm for Set Covering Problems'
by: Aickelin, Uwe
Published: (2002)

An Indirect Genetic Algorithm for Set Covering Problems
by: Aickelin, Uwe
Published: (2002)

Genetic algorithms for multiple-choice problems
by: Aickelin, Uwe
Published: (1999)

Genetic algorithms for multiple-choice problems
by: Aickelin, Uwe
Published: (1999)

A Pyramidal Genetic Algorithm for Multiple-Choice Problems
by: Aickelin, Uwe
Published: (2001)

A Pyramidal Genetic Algorithm for Multiple-Choice Problems
by: Aickelin, Uwe
Published: (2001)

An Indirect Genetic Algorithm for a Nurse Scheduling Problem
by: Aickelin, Uwe, et al.
Published: (2004)

'Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem'
by: Aickelin, Uwe, et al.
Published: (2000)

Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem
by: Aickelin, Uwe, et al.
Published: (2000)

'Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem'
by: Aickelin, Uwe, et al.
Published: (2000)

Cheating for problem solving: a genetic algorithm with social interactions
by: Lahoz-Beltra, Rafael, et al.
Published: (2009)

Nurse Rostering with Genetic Algorithms
by: Aickelin, Uwe
Published: (1998)

'Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem'
by: Aickelin, Uwe, et al.
Published: (2002)

Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem
by: Aickelin, Uwe, et al.
Published: (2002)

'Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem'
by: Aickelin, Uwe, et al.
Published: (2002)

A Hybrid Genetic Algorithm to Solve a Logt-Sizing and Scheduling Problem
by: Staggemeier, Andrea, et al.
Published: (2002)

Max degree around (MDA) algorithm: a smart and efficient approximate algorithm for Vertex cover and independent set problems
by: Fayaz, Muhammad, et al.
Published: (2016)

New complexity results for the k-covers problem
by: Iliopoulos, Costas, et al.
Published: (2004)

New complexity results for the k-covers problem
by: Iliopoulos, Costas, et al.
Published: (2011)

A Bayesian optimization algorithm for the nurse scheduling problem
by: Li, Jingpeng, et al.
Published: (2003)

'A Bayesian Optimisation Algorithm for the Nurse Scheduling Problem'
by: Li, Jingpeng, et al.
Published: (2003)

'A Bayesian Optimisation Algorithm for the Nurse Scheduling Problem'
by: Li, Jingpeng, et al.
Published: (2003)

A Pyramidal Evolutionary Algorithm with Different Inter-Agent Partnering Strategies for Scheduling Problems
by: Aickelin, Uwe
Published: (2001)

A Pyramidal Evolutionary Algorithm with Different Inter-Agent Partnering Strategies for Scheduling Problems
by: Aickelin, Uwe
Published: (2001)

'On the Application of Hierarchical Coevolutionary Genetic Algorithms: Recombination and Evaluation Partners'
by: Aickelin, Uwe, et al.
Published: (2003)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)

A novel solution to traveling salesman problem using fuzzy sets, gravitational search algorithm, and genetic algorithm
by: Abarghouei, Amir Atapour
Published: (2010)

Genetic algorithm seeding of idiotypic networks for mobile-robot navigation
by: Whitbrook, Amanda, et al.
Published: (2008)

A set-covering model for a bidirectional multi-shift full truckload vehicle routing problem
by: Bai, Ruibin, et al.
Published: (2015)

An optimal approximation algorithm for optimization of un-weighted minimum vertex cover problem
by: Fayaz, Muhammad, et al.
Published: (2016)

Two New Selection Mechanisms for Genetic Algorithms to Handle NLP Problems
by: Sheta, A. E., et al.
Published: (2007)

Tuning a multiple classifier system for side effect discovery using genetic algorithms
by: Reps, Jenna M., et al.
Published: (2014)

Wavelet feature extraction and genetic algorithm for biomarker detection in colorectal cancer data
by: Liu, Yihui, et al.
Published: (2013)

Approximate maximum clique algorithm (AMCA): A clever technique for solving the maximum clique problem through near optimal algorithm for minimum vertex cover problem
by: Fayaz, Muhammad, et al.
Published: (2018)

Genetic algorithms for workforce scheduling and routing problem
by: Algethami, Haneen
Published: (2017)

Fuzzy genetic algorithms for combinatorial optimisation problems
by: Varnamkhasti, Mohammad Jalali
Published: (2012)

Genetic algorithms for urban transit routing problems
by: Chew, Joanne Suk Chun
Published: (2012)

A Genetic Algorithm for a Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2016)

Genetic algorithm to optimize routing problem modelled as the travelling salesman problem
by: Muhammad Azrul Faiz , Nor Adzmi
Published: (2013)