HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

求解多目标TSP问题的离散粒子群优化算法

作者:张莉; 彭文敏; 胡书; 杜鑫; 莫莉多目标tsp偏离度dpsopareto最优解离散粒子群优化算法

摘要:文章通过分析多目标TSP问题的性质,在Pareto最优解的基础上提出了偏离度,将多目标转化为单目标;然后针时利用离散粒子群算法(DPSO)求解,只考虑排斥算子时,结果会过早的陷入局部最优的不足,将惯性权值保留能起到平衡局部搜索能力和全局搜索能力,适当的设置惯性权值能促进全局搜索;最后,通过计算机仿真验证了用DPSO解决多目标TSP是有效的。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

中国高新科技

《中国高新科技》(CN:10-1507/N)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国高新科技》系CNKI中国期刊全文数据库(中国知网)、万方数据库、中国优秀期刊(遴选)数据库、中国学术期刊综合评价数据库、中文科技期刊数据库、龙源期刊网等全文收录期刊。

杂志详情