.png){kind=icon}
返回
Generating artificial chromosomes with probability control in genetic algorithm for machine scheduling problems
.png){kind=icon}
PRE
AI
DOI：10.1007/s10479-008-0489-9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Evolutionary algorithm with probabilistic models
Single machine scheduling
Total deviations
Flowshop machine scheduling
Artificial chromosomes
期刊
IF:
4.5
论文数:
8.1K
被引数:
2.1W
机构
引用论文
Investigation of morphologies and characterization of rare earth metal samarium hexacyanoferrate and its composite with surfactant intercalated graphene oxide for sensor applications.png)
RSC Adv.
RSC Adv.IF0
PREAI
分享收藏
分享收藏A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem单机提前和迟到调度问题的分支定界算法
PREAI
分享收藏
查看更多内容