昆明冶金高等专科学校学报 ›› 2024, Vol. 40 ›› Issue (6): 78-.DOI: 10.3969/j.issn.1009-0479.2024.06.013
• 电子信息技术 • 上一篇
谢显杰a ,何亚南a ,袁建明b ,朵云峰a ,刘发稳a
XlE Xianjieª, HE Yanan", YUAN Jianming" , DuO Yunfeng , Llu Fawen
摘要: 针对多目标校车路径优化问题的 NPhard和现有求解方法的不足,提出了一种新颖的 “站点—车辆” 两阶段编码策略,通过站点排序和车辆分配两个阶段生成个体,降低了编码冗余度,保证了解的合法性。设计 了一种新型的双序列交叉算子,在继承父代优良基因的同时,增加了种群的多样性,加快了算法的收敛速度。 在实验方面,选取 3组不同规模的基准测试数据,对算法的解质量和计算效率进行了评测,并与标准遗传算法 (SGA)、模拟退火算法 (SA)等经典启发式算法进行比较。实验结果表明,算法在解的质量和收敛速度方面均 优于其他算法,展现出了良好的求解性能和应用前景。
中图分类号: