| 求解混合流水车间调度问题的改进型PSO算法 |
| 张建军[1] 王春芳[2] |
| 关键词：混合流水车间调度 粒子群算法 禁忌策略 惯性权重 |
| 主要内容：针对粒子群优化算法易陷入局部最优以及求解生产调度问题时容易重复搜索的情况,结合混合车间调度问题的优化模型,提出一种改进的粒子群优化算法。在算法设计中,引入基于位置相似度的禁忌策略,避免对刚刚搜索过的区域重复搜索和过早陷入局部最优;同时采用线性微分递减方式更新惯性权重,既保证了算法前期有较高的全局搜索能力,又能保证后期有较高的开发能力。最后通过仿真实验,验证算法的有效性。 |
| 《计算机工程与应用》 2011,47(31).-212-214,219 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号