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

Fingerprint

Genetic algorithms
Scheduling
Evolutionary algorithms
Experiments
Statistical Models

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computational Theory and Mathematics

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
Chen, Shi ; Chang, Pei Chann ; Chen, Min Chih ; Chen, Yuh-Min. / A self-guided genetic algorithm with dominance properties for single machine scheduling problems. 2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings. 2009. pp. 76-83 (2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings).
@inproceedings{af1d122a0dab48f5a2e6f986012e5d65,
title = "A self-guided genetic algorithm with dominance properties for single machine scheduling problems",
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.",
author = "Shi Chen and Chang, {Pei Chann} and Chen, {Min Chih} and Yuh-Min Chen",
year = "2009",
month = "7",
day = "20",
doi = "10.1109/SCIS.2009.4927018",
language = "English",
isbn = "9781424427574",
series = "2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings",
pages = "76--83",
booktitle = "2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings",

}

Chen, S, Chang, PC, Chen, MC & 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., 4927018, 2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings, pp. 76-83, 2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009, Nashville, TN, United States, 09-03-30. https://doi.org/10.1109/SCIS.2009.4927018

A self-guided genetic algorithm with dominance properties for single machine scheduling problems. / Chen, Shi; Chang, Pei Chann; Chen, Min Chih; Chen, Yuh-Min.

2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings. 2009. p. 76-83 4927018 (2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings).

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

TY - GEN

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

AU - Chen, Shi

AU - Chang, Pei Chann

AU - Chen, Min Chih

AU - Chen, Yuh-Min

PY - 2009/7/20

Y1 - 2009/7/20

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=67650507151&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67650507151&partnerID=8YFLogxK

U2 - 10.1109/SCIS.2009.4927018

DO - 10.1109/SCIS.2009.4927018

M3 - Conference contribution

SN - 9781424427574

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

SP - 76

EP - 83

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

ER -

Chen S, Chang PC, Chen MC, Chen Y-M. 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. 2009. p. 76-83. 4927018. (2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings). https://doi.org/10.1109/SCIS.2009.4927018