| 粒子群优化算法在工件排序问题中的应用 |
| |
| 引用本文： | 严坤妹.粒子群优化算法在工件排序问题中的应用[J].福建商业高等专科学校学报,2017(2). |
| |
| 作者姓名： | 严坤妹 |
| |
| 作者单位： | 福建商学院基础部,福建福州,350012 |
| |
| 基金项目： | 福建省教育厅科技项目“度约束最小生成树拓扑结构的粒子群算法研究” |
| |
| 摘 要： | 排序问题的求解和DCMST问题一样,一般是NP-hard的.度约束最小生成树(DCMST)问题按权矩阵W=(wij)n×n中wij.是否等于wji可以分成两类,权矩阵是对称矩阵的DCMST问题已有很多启发式算法求解,其中有研究者提出了一种有效求解DCMST问题的模糊粒子群优化算法.针对工件排序问题,提出了应用粒子群优化算法求解排序问题的策略,并通过重新设计根树的prüfer数编码和初始粒子群的产生方法,使得基于prüfer数的模糊离散粒子群优化算法也能应用于权矩阵不是对称矩阵的DCMST问题的求解.
|
| 关 键 词： | 排序问题 根树 Prüfer数编码 粒子群优化算法 Hamilton路 |
The Application of Particle Swarm Optimization Algorithm in Workpiece Sorting |
| |
| YAN Kun-mei.The Application of Particle Swarm Optimization Algorithm in Workpiece Sorting[J].Journal of Fujian Commercial College,2017(2). |
| |
| Authors: | YAN Kun-mei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
