典型文献
引入启发信息的粒子群算法在低碳TSP中的应用
文献摘要：
建立低碳旅行商问题的数学模型LCTSP,并验证了模型的有效性.提出一种基于问题启发信息的离散粒子群算法.根据距离和载重信息设计一种新型离散个体生成算子,该算子对个体自身采用多元变异策略,保持个体的"惯性",同时采用贪婪交叉策略实现个体与个体极值和全局极值之间的信息交互;基于优先卸货信息对个体极值进行局部搜索,调整种群跟踪对象,以快速跳出局部最优;度量种群同化程度,利用点插法和2-Opt算子对全局极值进行精细化搜索,增强挖掘能力,提高搜索精度,降低种群同化速度.将所提算法与6种代表性算法应用于一组不同规模的低碳旅行商问题中,结果表明,所提算法具有更高的求解精度.
文献关键词：
低碳旅行商问题;碳排放;粒子群优化;启发信息
中图分类号：
作者姓名：
申晓宁;潘红丽;陈庆洲;游璇;黄遥
作者机构：
南京信息工程大学自动化学院,江苏 南京 210044;江苏省大气环境与装备技术协同创新中心,江苏 南京 210044;江苏省大数据分析技术重点实验室,江苏 南京 210044
文献出处：
引用格式：
[1]申晓宁;潘红丽;陈庆洲;游璇;黄遥-.引入启发信息的粒子群算法在低碳TSP中的应用)[J].计算机工程与科学,2022(06):1114-1125
A类：
低碳旅行商问题,LCTSP
B类：
启发信息,问题启发,离散粒子群算法,载重,重信,信息设计,成算,变异策略,贪婪,交叉策略,个体极值,全局极值,信息交互,卸货,局部搜索,跳出局部,局部最优,Opt,算法应用,不同规模,粒子群优化
AB值：
0.300755
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
