作者:张莉; 彭文敏; 胡书; 杜鑫; 莫莉多目标tsp偏离度dpsopareto最优解离散粒子群优化算法
摘要:文章通过分析多目标TSP问题的性质,在Pareto最优解的基础上提出了偏离度,将多目标转化为单目标;然后针时利用离散粒子群算法(DPSO)求解,只考虑排斥算子时,结果会过早的陷入局部最优的不足,将惯性权值保留能起到平衡局部搜索能力和全局搜索能力,适当的设置惯性权值能促进全局搜索;最后,通过计算机仿真验证了用DPSO解决多目标TSP是有效的。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社