| 改进的量子遗传算法在车间调度中的应用 |
| |
| 引用本文： | 黄明,王快霞,梁旭.改进的量子遗传算法在车间调度中的应用[J].大连铁道学院学报,2009(1):60-63. |
| |
| 作者姓名： | 黄明 王快霞 梁旭 |
| |
| 作者单位： | 大连交通大学软件学院; |
| |
| 基金项目： | 大连市计划资助项目(2007A10GX110); 辽宁省科学技术基金资助项目(20072161); 辽宁省教育厅高等学校科研计划项目(2008092) |
| |
| 摘 要： | 在对车间作业调度问题及其调度方法进行描述的基础上，提出改进量子遗传算法（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 Railway Institute,2009(1):60-63. |
| |
| Authors: | HUANG Ming WANG Kuai-xia LIANG Xu |
| |
| Institution: | HUANG Ming,WANG Kuai-xia,LIANG Xu(Software Institute,Dalian Jiaotong Universicy,Dalian 116028,China) |
| |
| Abstract: | 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... |
| |
| Keywords: | job-shop scheduling quantum genetic algorithm genetic algorithm routing selecting algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
