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
Year1996
Month5
Day1
Volume Number10
Issue Number3
PublisherTAYLOR & FRANCIS
Pages239 - 256
ISSN0883-9514
eISSN1087-6545
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