本文已被:浏览 1736次 下载 3568次
中文摘要: 提出了一种通用的基于位置排序的粒子群算法(PSMPSO)并应用于置换Flowshop问题。采用三维粒子表示法,通过对粒子位置排序生成调度方案,将实数编码的粒子位置映射到自然数序列,采用基于粒子位置互换的局部搜索策略来提高算法收敛精度。仿真结果显示了该算法的可行性和有效性。
中文关键词: 置换Flowshop 位置排序 粒子群算法 粒子表示
Abstract:
keywords:
文章编号: 中图分类号: 文献标志码:
基金项目:辽宁省教育厅高等学校科学研究项目(05L345)
Author Name | Affiliation |
任红燕 | 沈阳化工学院计算机科学与技术学院,辽宁沈阳,110142 |
张文国 | 沈阳化工学院计算机科学与技术学院,辽宁沈阳,110142 |
Author Name | Affiliation |
任红燕 | 沈阳化工学院计算机科学与技术学院,辽宁沈阳,110142 |
张文国 | 沈阳化工学院计算机科学与技术学院,辽宁沈阳,110142 |
引用文本:
任红燕,张文国.一种新的求解置换Flowshop问题的粒子群算法.计算机系统应用,2008,17(5):24-27
.A Novel Particle Swarm Optimization Algorithm for Permutation Flowshop Problem.COMPUTER SYSTEMS APPLICATIONS,2008,17(5):24-27
任红燕,张文国.一种新的求解置换Flowshop问题的粒子群算法.计算机系统应用,2008,17(5):24-27
.A Novel Particle Swarm Optimization Algorithm for Permutation Flowshop Problem.COMPUTER SYSTEMS APPLICATIONS,2008,17(5):24-27