| 基于混沌遗传算法的自动化生产单元调度方法 |
| |
| 引用本文： | 李鹏,车阿大.基于混沌遗传算法的自动化生产单元调度方法[J].系统工程,2008,26(11). |
| |
| 作者姓名： | 李鹏 车阿大 |
| |
| 作者单位： | 西北工业大学管理学院,陕西西安710072 |
| |
| 基金项目： | 国家自然科学基金资助项目
，
教育部新世纪优秀人才支持计划项目
|
| |
| 摘 要： | 针对遗传算法在求解一类带时间窗口的自动化生产单元调度问题时易出现冗余迭代、收敛缓慢等问题,将混沌搜索技术引入至遗传算法中,通过将混沌初始化、混沌扰动与遗传算法的基本操作相结合,利用混沌运动搜索精度高、遍历性好的特点来提高遗传算法的收敛速度和优化质量.本文在给出自动化生产单元调度问题的数学模型的基础上,着重讨论了混沌遗传调度算法的设计,包括编码方式、混沌初始化、交叉操作、混沌变异操作和适应度函数的计算等.最后以自动化电镀生产线为例对提出的算法进行了验证,为此类调度问题提供了有效的算法.
|
| 关 键 词： | 自动化生产单元 调度 时间窗口 混沌遗传算法 |
Robotic Cells Scheduling Based on Chaos Genetic Algorithm |
| |
| LI Peng,CHE A-da.Robotic Cells Scheduling Based on Chaos Genetic Algorithm[J].Systems Engineering,2008,26(11). |
| |
| Authors: | LI Peng CHE A-da |
| |
| Institution: | LI Peng,CHE A-da(School of Management,Northwestern Polytechnical University,Xi\'an 710072,China) |
| |
| Abstract: | In order to overcome the limitation of redundant iterations and slow convergence when using Genetic Algorithm(GA) to solve robotic production cell scheduling problem with time windows,this paper introduced the chaos search technique into GA by combining the chaos initialization and perturbation with operations of GA.The high precision and good ergodicity of chaos search can increase GA's convergence speed and solution quality.After presenting the mathematical model of the robotic cell scheduling problem,thi... |
| |
| Keywords: | Robotic Cells Scheduling Time Window Chaos Genetic Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
