Please use this identifier to cite or link to this item:
Title: An introduction of dominant genes in genetic algorithm for FMS
Authors: Chan, FTS
Chung, SH
Chan, LY
Keywords: Genetic algorithms
Dominant genes
Production scheduling problems
Issue Date: 2008
Publisher: Taylor & Francis
Source: International journal of production research, 2008, v. 46, no. 16, p. 4369-4389 How to cite?
Journal: International journal of production research 
Abstract: This paper proposes a new idea, namely genetic algorithms with dominant genes (GADG) in order to deal with FMS scheduling problems with alternative production routing. In the traditional genetic algorithm (GA) approach, crossover and mutation rates should be pre-defined. However, different rates applied in different problems will directly influence the performance of genetic search. Determination of optimal rates in every run is time-consuming and not practical in reality due to the infinite number of possible combinations. In addition, this crossover rate governs the number of genes to be selected to undergo crossover, and this selection process is totally arbitrary. The selected genes may not represent the potential critical structure of the chromosome. To tackle this problem, GADG is proposed. This approach does not require a defined crossover rate, and the proposed similarity operator eliminates the determination of the mutation rate. This idea helps reduce the computational time remarkably and improve the performance of genetic search. The proposed GADG will identify and record the best genes and structure of each chromosome. A new crossover mechanism is designed to ensure the best genes and structures to undergo crossover. The performance of the proposed GADG is testified by comparing it with other existing methodologies, and the results show that it outperforms other approaches.
ISSN: 0020-7543
EISSN: 1366-588X
DOI: 10.1080/00207540600632190
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Citations as of Sep 16, 2017


Last Week
Last month
Citations as of Sep 16, 2017

Page view(s)

Last Week
Last month
Checked on Sep 17, 2017

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.