| 自动化生产单元调度的混沌粒子群算法 |
| |
| 引用本文： | 李鹏,车阿大.自动化生产单元调度的混沌粒子群算法[J].工业工程,2009,12(6):90-95. |
| |
| 作者姓名： | 李鹏 车阿大 |
| |
| 作者单位： | 西北工业大学,管理学院,陕西,西安,710072 |
| |
| 基金项目： | 国家自然科学基金，教育部新世纪优秀人才支持计划 |
| |
| 摘 要： | 在求解一类带时间窗口的自动化生产单元调度问题时,基本粒子群算法易陷入局部极值点且收敛缓慢.针对这一问题,将混沌搜索技术引入至基本粒子群算法中,利用混沌运动搜索精度高、遍历性好的特点来改善基本粒子群算法易陷入局部极值点和收敛缓慢的缺点,从而提高粒子群算法的收敛速度和优化质量.首先给出了带时间窗口的自动化生产单元调度问题的混合整数规划模型,着重讨论了混沌粒子群调度算法的设计,包括编码方式、混沌初始化、混沌扰动和适应度函数计算等.对提出的算法进行了仿真验证,仿真结果表明在求解此类调度问题上,混沌粒子群算法比基本粒子群算法具有明显的优势.
|
| 关 键 词： | 自动化生产单元 调度 混沌 粒子群算法 |
Chaos Particle Swarm Optimization Approach to Robotic Cells Scheduling |
| |
| Li Peng,Che A-da.Chaos Particle Swarm Optimization Approach to Robotic Cells Scheduling[J].Industrial Engineering Journal,2009,12(6):90-95. |
| |
| Authors: | Li Peng Che A-da |
| |
| Affiliation: | Li Peng,Che A-da(School of Management,Northwestern Polytechnical University,Xi'an 710072,China) |
| |
| Abstract: | When particle swarm optimization(PSO) is used to solve robotic cell scheduling problem with time window constraints,it often converges to a local minimum and takes a long time.To overcome these problems,chaos search technique is introduced into PSO,because of its high precision and good ergodicity.With a mixed integer programming model presented for the problem,algorithm design is discussed,including encoding,chaos initialization,chaos perturbation,and fitness function calculation.Randomly generated instanc... |
| |
| Keywords: | robotic cells scheduling chaos particle swarm optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
