近邻域搜索算法求解带容量约束的选址-路径问题

作     者：王菱 潘大志 WANG Ling;PAN Dazhi

作者机构：西华师范大学数学与信息学院四川南充637009 西华师范大学最优化理论与应用四川省高校重点实验室四川南充637009 

基　　金：国家自然科学基金(11871059) 四川省教育厅自然科学基金项目(18ZA0469) 西华师范大学英才科研基金项目(17YC385) 

出 版 物：《智能计算机与应用》 (Intelligent Computer and Applications)

年 卷 期：2024年第14卷第6期

页      码：102-109页

摘      要：针对遗传算法求解选址-路径问题存在收敛速度慢、易早熟等缺点,提出了一种近邻域搜索算法(Nearest Neighbor Search algorithm,NNS)。首先,在构造初始解阶段利用贪婪策略产生初始种群,提高初始解的质量;其次,在交叉阶段采用复制交叉的方式,增强算法的全局搜索;最后,在突变阶段使用近邻域局部搜索过程。此外,还设计了种群管理方案,以促进遗传算法种群多样性。在2个基准集上进行了试验,结果表明,与GRASP、MAPM、LRGTS等算法相比,该算法不仅显著提高了收敛速度,而且具有较强的寻优能力。

主 题 词：选址-路径 贪婪算法 遗传算法 近邻域搜索 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.20169/j.issn.2095-2163.240614

馆 藏 号：203131005...