Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/17877
Title: A Self-guided Genetic Algorithm for permutation flowshop scheduling problems
Authors: Chen, SH
Chang, PC
Cheng, TCE 
Zhang, Q
Keywords: Estimation of Distribution Algorithms
Permutation flowshop scheduling
Self-guided crossover
Self-guided mutation
Issue Date: 2012
Publisher: Pergamon Press
Source: Computers and operations research, 2012, v. 39, no. 7, p. 1450-1457 How to cite?
Journal: Computers and operations research 
Abstract: In this paper we develop a Self-guided Genetic Algorithm (Self-guided GA), which belongs to the category of Estimation of Distribution Algorithms (EDAs). Most EDAs explicitly use the probabilistic model to sample new solutions without using traditional genetic operators. EDAs make good use of the global statistical information collected from previous searches but they do not efficiently use the location information about individual solutions. It is recently realized that global statistical information and location information should complement each other during the evolution process. In view of this, we design the Self-guided GA based on a novel strategy to combine these two kinds of information. The Self-guided GA does not sample new solutions from the probabilistic model. Instead, it estimates the quality of a candidate offspring based on the probabilistic model used in its crossover and mutation operations. In such a way, the mutation and crossover operations are able to generate fitter solutions, thus improving the performance of the algorithm. We tested the proposed algorithm by applying it to deal with the NP-complete flowshop scheduling problem to minimize the makespan. The experimental results show that the Self-guided GA is very promising. We also demonstrate that the Self-guided GA can be easily extended to treat other intractable combinatorial problems.
URI: http://hdl.handle.net/10397/17877
ISSN: 0305-0548
EISSN: 1873-765X
DOI: 10.1016/j.cor.2011.08.016
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

38
Last Week
0
Last month
1
Citations as of Aug 13, 2017

WEB OF SCIENCETM
Citations

31
Last Week
0
Last month
0
Citations as of Aug 16, 2017

Page view(s)

49
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



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