教師資料查詢 | 類別: 期刊論文 | 教師: 陳世興CHEN, SHIH-HSIN (瀏覽個人網頁)

標題:Generating artificial chromosomes with probability control in genetic algorithm for machine scheduling problems
學年99
學期1
出版(發表)日期2010/11/01
作品名稱Generating artificial chromosomes with probability control in genetic algorithm for machine scheduling problems
作品名稱(其他語言)
著者Chang, P.C.; S. H. Chen; C. Y. Fan
單位
出版者
著錄名稱、卷期、頁數Annals of Operations Research 180(1), p.197-211
摘要In this paper, a novel genetic algorithm is developed by generating artificial chromosomes with probability control to solve the machine scheduling problems. Generating artificial chromosomes for Genetic Algorithm (ACGA) is closely related to Evolutionary Algorithms Based on Probabilistic Models (EAPM). The artificial chromosomes are generated by a probability model that extracts the gene information from current population. ACGA is considered as a hybrid algorithm because both the conventional genetic operators and a probability model are integrated. The ACGA proposed in this paper, further employs the “evaporation concept” applied in Ant Colony Optimization (ACO) to solve the permutation flowshop problem. The “evaporation concept” is used to reduce the effect of past experience and to explore new alternative solutions. In this paper, we propose three different methods for the probability of evaporation. This probability of evaporation is applied as soon as a job is assigned to a position in the permutation flowshop problem. Experimental results show that our ACGA with the evaporation concept gives better performance than some algorithms in the literature.
關鍵字Evolutionary algorithm with probabilistic models;Single machine scheduling;Total deviations;Flowshop machine scheduling;Artificial chromosomes
語言英文
ISSN1572-9338
期刊性質國外
收錄於SCI;
產學合作
通訊作者
審稿制度
國別荷蘭
公開徵稿
出版型式,電子版,紙本
相關連結
SDGs
Google+ 推薦功能,讓全世界都能看到您的推薦!