首页 | 本学科首页   官方微博 | 高级检索  
     检索      

改进的量子遗传算法在车间调度中的应用
引用本文:黄明,王快霞,梁旭.改进的量子遗传算法在车间调度中的应用[J].大连交通大学学报,2009,30(1).
作者姓名:黄明  王快霞  梁旭
作者单位:大连交通大学,软件学院,辽宁,大连,116028
基金项目:大连市计划,辽宁省科学技术基金,辽宁省教育厅高等学校科学研究项目 
摘    要:在对车间作业调度问题及其调度方法进行描述的基础上,提出改进量子遗传算法(IQGA)并用于解决车间调度问题,改进的量子遗传算法用路由选择算法来选择染色体,进行编码,并用最优个体来更新量子旋转门,旋转角是自适应调整的,这样使算法更好的收敛到全局最优解,经过仿真,验证了算法的有效性.

关 键 词:车间调度  量子遗传算法  遗传算法  路由选择算法

On Job-Shop Scheduling by Improved Quantum Genetic Algorithm
HUANG Ming,WANG Kuai-xia,LIANG Xu.On Job-Shop Scheduling by Improved Quantum Genetic Algorithm[J].Journal of Dalian Jiaotong University,2009,30(1).
Authors:HUANG Ming  WANG Kuai-xia  LIANG Xu
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号