摘要: 流水车间调度问题是NP完全问题。提出一种新的自适应遗传算法,采用初始种群复合化、适应度相同个体的筛选策略、改进自适应交叉变异概率等方法提高算法性能。通过仿真比较,从最优解出现的代数、最优解的相对误差以及随机若干次试验对算法的影响3个方面证明该算法的优越性。
关键词:
自适应遗传算法,
流水车间作业调度,
算法改进
Abstract: Flow shop scheduling problem is a Non-Polynomial complete problem. This paper presents a new self-adaptive genetic algorithm. Improved methods including compounded initial population, filter stratagem for the individual with same fitness value and improved self-adaptive across aberrance probability are adopted to improve the algorithm performance. The simulation results show that the improved algorithm has high performance in terms of the best result, the relative error of the best results and robustness.
Key words:
self-adaptive genetic algorithm,
flow job shop scheduling,
algorithm improvement
中图分类号:
沈斌, 周莹君, 王家海. 基于自适应遗传算法的流水车间作业调度[J]. 计算机工程, 2010, 36(14): 201-203.
CHEN Bin, ZHOU Ying-Jun, WANG Jia-Hai. Flow Job Shop Scheduling Based on Self-adaptive Genetic Algorithm[J]. Computer Engineering, 2010, 36(14): 201-203.