期刊論文
| 學年 | 97 |
|---|---|
| 學期 | 2 |
| 出版（發表）日期 | 2009-03-01 |
| 作品名稱 | A hybrid electromagnetism-like algorithm for single machine scheduling problem |
| 作品名稱（其他語言） | |
| 著者 | Pei-Chann Chang; Shih-Hsin Chen; Chin-Yuan Fan |
| 單位 | |
| 出版者 | |
| 著錄名稱、卷期、頁數 | Expert Systems with Applications 36(2-1), p.1259-1267 |
| 摘要 | 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. |
| 關鍵字 | Single machine scheduling;Electromagnetism-like algorithm;Total deviations;Dominance property |
| 語言 | en |
| ISSN | 0957-4174; 1873-6793 |
| 期刊性質 | 國外 |
| 收錄於 | SCI |
| 產學合作 | |
| 通訊作者 | |
| 審稿制度 | 是 |
| 國別 | GBR |
| 公開徵稿 | |
| 出版型式 | ,電子版,紙本 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/121461 ) |