Genetic algorithm with pigeon-hole coding scheme for solving sequencing problems
Publication in refereed journal

Times Cited
Web of Science5WOS source URL (as at 04/07/2020) Click here for the latest count
Altmetrics Information

Other information
AbstractOne of the major difficulties in applying genetic algorithms in sequencing problems is the production of infeasible sequences by crossover operations. In this article we propose a new coding scheme based on a pigeon-hole idea. The Pigeon-hole coding scheme can guarantee the feasibility of the offspring generated by crossover operations. In addition, we adopt a Randomized Single-point Crossover operator and a Modified-Mutation operator in the algorithm, which are more effective as compared with the traditional crossover and mutation operators. Our pigeon-hole-based genetic algorithm is successfully applied in solving two NP-hard sequencing problems.
All Author(s) ListLam SS, Tang KWC, Cai X
Journal nameApplied Artificial Intelligence
Volume Number10
Issue Number3
Pages239 - 256
LanguagesEnglish-United Kingdom
Web of Science Subject CategoriesComputer Science; Computer Science, Artificial Intelligence; COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE; Engineering; Engineering, Electrical & Electronic; ENGINEERING, ELECTRICAL & ELECTRONIC

Last updated on 2020-05-07 at 01:52