一种新的求解置换Flowshop问题的粒子群算法

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:yxz_89
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种通用的基于位置排序的粒子群算法(PSMPSO)并应用于置换Flowshop问题。采用三维粒子表示法,通过对粒子位置排序生成调度方案,将实数编码的粒子位置映射到自然数序列,采用基于粒子位置互换的局部搜索策略来提高算法收敛精度。仿真结果显示了该算法的可行性和有效性。
其他文献
当今大多数软件开发企业规模不大且处于低成熟度水平,而现有的软件项目风险管理理论和实践,主要是针对大中型企业所从事的大型复杂项目.本文以已被检验了的风险管理理论为基
光纤的模场分布是光纤最基本的特性,它包含了很多光纤的有关信息,单模光纤都工作在不可见的近红外波长范围内,且在可见光范围并非单模工作。提出了一种利用可见光测量近红外单模