首页|改进的量子遗传算法在车间调度中的应用

改进的量子遗传算法在车间调度中的应用

扫码查看
在对车间作业调度问题及其调度方法进行描述的基础上,提出改进量子遗传算法(IQGA)并用于解决车间调度问题,改进的量子遗传算法用路由选择算法来选择染色体,进行编码,并用最优个体来更新量子旋转门,旋转角是自适应调整的,这样使算法更好的收敛到全局最优解,经过仿真,验证了算法的有效性.
On Job-Shop Scheduling by Improved Quantum Genetic Algorithm
Bring forward improvement quantum genetic algorithm (IQGA) and apply to the problem resolving the controller of workshop on the basis the main body of a book is described in being in progress to workshop school assignment controller problem and their method managing, the quantum genetic algorithm improving, carries out code to come to choose a chromosome the algorithm applying routing selecting algorithm, use optimum individual to come to renew the quantum rotation gate, the optimum solution, course are simulated, proven effective by much better convergence of algorithm to the overall situation.

job-shop schedulingquantum genetic algorithmgenetic algorithmrouting selecting algorithm

黄明、王快霞、梁旭

展开 >

大连交通大学,软件学院,辽宁,大连,116028

车间调度 量子遗传算法 遗传算法 路由选择算法

大连市计划辽宁省科学技术基金辽宁省教育厅高等学校科学研究项目

2007A10GX110200721612008092

2009

大连交通大学学报
大连交通大学

大连交通大学学报

CSTPCD
影响因子:0.258
ISSN:1673-9590
年,卷(期):2009.30(1)
  • 4