Mining Gene Structures to Inject Artificial Chromosomes for Genetic Algorithm in Single Machine Scheduling Problems
學年 96
學期 1
出版(發表)日期 2008-01-01
作品名稱 Mining Gene Structures to Inject Artificial Chromosomes for Genetic Algorithm in Single Machine Scheduling Problems
作品名稱(其他語言)
著者 Pei-Chann Chang; Shih-Shin Chen; Chin-Yuan Fan
單位
出版者
著錄名稱、卷期、頁數 Applied Soft Computing 8(1), p.767-777
摘要 In this paper, a genetic algorithm with injecting artificial chromosomes is developed to solve the single machine scheduling problems. Artificial chromosomes are generated according to a probability matrix which is transformed from the dominance matrix by mining the gene structure of an elite base. A roulette wheel selection method is applied to generate an artificial chromosome by assigning genes onto each position according to the probability matrix. The higher the probability is, the more possible that the job will show up in that particular position. By injecting these artificial chromosomes, the genetic algorithm will speed up the convergence of the evolutionary processes. Intensive experimental results indicate that proposed algorithm is very encouraging and it can improve the solution quality significantly.
關鍵字 Genetic algorithm;Single machine scheduling;Total deviation;Dominance properties
語言 en
ISSN 1872-9681
期刊性質 國外
收錄於 SCI
產學合作
通訊作者
審稿制度
國別 NLD
公開徵稿
出版型式 ,電子版,紙本
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/121439 )