节点文献
一种新的求解置换Flowshop问题的粒子群算法
A Novel Particle Swarm Optimization Algorithm for Permutation Flowshop Problem
【摘要】 提出了一种通用的基于位置排序的粒子群算法(PSMPSO)并应用于置换Flowshop问题。采用三维粒子表示法,通过对粒子位置排序生成调度方案,将实数编码的粒子位置映射到自然数序列,采用基于粒子位置互换的局部搜索策略来提高算法收敛精度。仿真结果显示了该算法的可行性和有效性。
【关键词】 置换Flowshop；
位置排序；
粒子群算法；
粒子表示；
【基金】 辽宁省教育厅高等学校科学研究项目(05L345)
- 【文献出处】 计算机系统应用 ,Computer Systems & Applications , 编辑部邮箱 ,2008年05期
- 【分类号】TP301
- 【被引频次】9
- 【下载频次】124