|
|||||
|
|
| 求解多目标TSP问题的离散粒子群优化算法 | |
| 引用本文： | 张莉,彭文敏,胡书,杜鑫,莫莉.求解多目标TSP问题的离散粒子群优化算法[J].中国高新技术企业评价,2010(3). |
| 作者姓名： | 张莉 彭文敏 胡书 杜鑫 莫莉 |
| 作者单位： | 内江师范学院数学系; |
| 摘 要： | 文章通过分析多目标TSP问题的性质,在Pareto最优解的基础上提出了偏离度,将多目标转化为单目标;然后针对利用离散粒子群算法(DPSO)求解,只考虑排斥算子时,结果会过早的陷入局部最优的不足,将惯性权值保留能起到平衡局部搜索能力和全局搜索能力,适当的设置惯性权值能促进全局搜索;最后,通过计算机仿真验证了用DPSO解决多目标TSP是有效的。 |
| 关 键 词： | 多目标TSP 偏离度 DPSO Pareto最优解 离散粒子群 优化算法 |
| 本文献已被 CNKI 等数据库收录！ | |