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

最小-最大车辆路径问题的蚁群算法

作者:刘霞 杨超物流工程参数自适应最大最小蚂蚁系统蚁群算法

摘要:为了最小化车辆路径问题中行程最长子线路的长度,提出了一种可应用于不同数据集特点的参数自适应最大最小蚂蚁系统。针对聚类分布和随机分布的客户,分别采用顺序法和并行法构建路线,同时在算法执行过程中对期望启发式因子、选择概率、信息素持续参数和蚂蚁数量等参数进行自适应调整,既强化最优解附近的搜索,加快算法的收敛速度,也从一定程度上保证解的多样性,避免陷入局部优化。将该算法应用于7个经典算例的最小-最大车辆路径问题,计算结果表明,不仅可以取得较好的计算结果,而且算法的计算效率较高,收敛速度较快。

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

解放军理工大学学报

《解放军理工大学学报》(CN:32-1430/N)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《解放军理工大学学报》主要栏目:电子、军事通信、计算机与指挥自动化、机械土木工程、防护与伪装、爆破、渡河(海)工程、军事气象。 《解放军理工大学学报》现已更名为《陆军工程大学学报》。

杂志详情