Mining Gene Structures to Inject Artificial Chromosomes for Genetic Algorithm in Single Machine Scheduling Problems

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 期刊論文 > Item 987654321/121439

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/121439

題名:	Mining Gene Structures to Inject Artificial Chromosomes for Genetic Algorithm in Single Machine Scheduling Problems
作者:	Chang, Pei-Chann;Chen, Shih-Shin;Fan, Chin-Yuan
關鍵詞:	Genetic algorithm;Single machine scheduling;Total deviation;Dominance properties
日期:	2008
上傳時間:	2021-10-05 12:10:26 (UTC+8)
摘要:	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.
關聯:	Applied Soft Computing 8(1), p.767-777
DOI:	10.1016/j.asoc.2007.06.005
顯示於類別:	[資訊工程學系暨研究所] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	50	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章