A hybrid electromagnetism-like algorithm for single machine scheduling problem

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

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/121461

题名:	A hybrid electromagnetism-like algorithm for single machine scheduling problem
作者:	Chang, Pei-Chann;Chen, Shih-Hsin;Fan, Chin-Yuan
关键词:	Single machine scheduling;Electromagnetism-like algorithm;Total deviations;Dominance property
日期:	2009-03
上传时间:	2021-10-07 12:10:43 (UTC+8)
出版者:	Elsevier Ltd
摘要:	Electromagnetism-like algorithm (EM) is a population-based meta-heuristic which has been proposed to solve continuous problems effectively. In this paper, we present a new meta-heuristic that applies the EM methodology to the single machine scheduling problem. To the best of our knowledge, there are only few researches in solving the combinatorial optimization problem (COP) by EM. This research attempts to employ the random-key concept combining with genetic operators in the hybrid algorithm to obtain the best/optimal schedule for the single machine problems. This new approach attempts to achieve the convergence and diversity effects when it is iteratively applied to solve the problem. This hybrid algorithm is tested on a set of standard test problems available in the literature. The computational results show that this hybrid algorithm performs better than the standard genetic algorithm.
關聯:	Expert Systems with Applications 36(2-1), p.1259-1267
DOI:	10.1016/j.eswa.2007.11.050
显示于类别:	[資訊工程學系暨研究所] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	124	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章