A self-guided genetic algorithm with dominance properties for single machine scheduling problems

Shi Chen, Pei Chann Chang, Min Chih Chen, Yuh-Min Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this study we integrate a Self-guided Genetic Algorithm with dominance properties (DPs) which is named DPSelf- guided GA. Self-guided GA [8] is belonged to the category of evolutionary algorithms based on probabilistic models (EAPM) and it is effective and efficient in solving the scheduling problems. In order to further enhance the performance of this algorithm, it is thus integrated with DPs because DPs is a mathematical algorithm which is able to generate good solutions quickly. As a result, the solutions generated by DPs will be applied as the initial population of Self-guided GA instead of using the randomly generated initial solutions. When we conducted an extensive experiments to validate DP-Self-guided GA, it is statistically significant when we compared it with existing algorithms in the literature. As a result, the implication of this approach is a good heuristic which may further improve the performance of an EAPM algorithm.

Original languageEnglish
Title of host publication2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings
Pages76-83
Number of pages8
DOIs
Publication statusPublished - 2009 Jul 20
Event2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Nashville, TN, United States
Duration: 2009 Mar 302009 Apr 2

Publication series

Name2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings

Other

Other2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009
CountryUnited States
CityNashville, TN
Period09-03-3009-04-02

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'A self-guided genetic algorithm with dominance properties for single machine scheduling problems'. Together they form a unique fingerprint.

  • Cite this

    Chen, S., Chang, P. C., Chen, M. C., & Chen, Y-M. (2009). A self-guided genetic algorithm with dominance properties for single machine scheduling problems. In 2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings (pp. 76-83). [4927018] (2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings). https://doi.org/10.1109/SCIS.2009.4927018