Research Repository

A self-guided genetic algorithm for flowshop scheduling problems

Chen, Shih Hsin and Chang, Pei Chann and Zhang, Qingfu (2009) A self-guided genetic algorithm for flowshop scheduling problems. In: 2009 IEEE Congress on Evolutionary Computation (CEC), 2009-05-18 - 2009-05-21.

Full text not available from this repository.


This paper proposed Self-Guided genetic algorithm, which is one of the algorithms in the category of evolutionary algorithm based on probabilistic models (EAPM), to solve strong NP-Hard flowshop scheduling problems with the minimization of makespan. Most EAPM research explicitly used the probabilistic model from the parental distribution, then generated solutions by sampling from the probabilistic model without using genetic operators. Although EAPM is promising in solving different kinds of problems, Self-Guided GA doesn't intend to generate solution by the probabilistic model directly because the time-complexity is high when we solve combinatorial problems, particularly the sequencing ones. As a result, the probabilistic model serves as a fitness surrogate which estimates the fitness of the new solution beforehand in this research. So the probabilistic model is used to guide the evolutionary process of crossover and mutation. This research studied the flowshop scheduling problems and the corresponding experiment were conducted. From the results, it shows that the Self-Guided GA outperformed other algorithms significantly. In addition, Self-Guided GA works more efficiently than previous EAPM. As a result, Self-Guided GA is promisingin solving the flowshop scheduling problems. © 2009 IEEE.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: 2009 IEEE Congress on Evolutionary Computation, CEC 2009
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 15 Aug 2012 13:42
Last Modified: 15 Jan 2022 00:47

Actions (login required)

View Item View Item