期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解线性顺序问题的离散粒子群算法
1
作者 陈恩修 刘希玉 《济南大学学报(自然科学版)》 CAS 北大核心 2009年第3期248-252,共5页
提出一种优化线性顺序问题的简便的离散粒子群算法。该算法无需交换、交叉、变异、插入、删除等算子,仅需在每个粒子中存储每个元素在其解排列中的位置,而不是排列本身。将这些位置看成可以左右移动的,即每个粒子的速度是由其元素位置... 提出一种优化线性顺序问题的简便的离散粒子群算法。该算法无需交换、交叉、变异、插入、删除等算子,仅需在每个粒子中存储每个元素在其解排列中的位置,而不是排列本身。将这些位置看成可以左右移动的,即每个粒子的速度是由其元素位置左右移动形成的,并用连续型的粒子群算法更新每个元素在其排列中的位置,然后用排序的方式确定各元素在排列中的相对位置即可。将该算法同基于交换算子的粒子群算法在标准线性顺序问题实例测试集LOLIB上进行比较,结果表明该算法具有强大的优势。 展开更多
关键词 离散粒子群算法 线性顺序问题 逆算子
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部