首页期刊导航|沈阳航空航天大学学报
期刊信息/Journal information
沈阳航空航天大学学报
沈阳航空工业学院
沈阳航空航天大学学报

沈阳航空工业学院

王维

双月刊

2095-1248

shxbok@163.com

024-89723779

110136

辽宁省沈阳市沈北新区道义南大街37号

沈阳航空航天大学学报/Journal Journal of Shenyang Institute of Aeronautical Engineering
查看更多>>本刊是由国家科委批准的全国性期刊，主要刊载关于航空工程、动力与机械工程、计算机与通讯工程，基础科学、安全与环境工程、工业设计管理科学等与航院各专业相关的科技论文和研究报告。
正式出版
收录年代

    聚类蚁群混合算法求解CVRP

    何通尧李琳郑学东
    90-96页
    查看更多>>摘要：针对带容量约束的车辆路径问题，提出了一种聚类蚁群混合算法，将车辆路径问题拆分成数个旅行商问题进行求解。首先，改进了蚁群算法中信息素和路径的生成方式，使其能够对车辆路径问题进行有效的拆分求解;然后通过对种群进行分级，加快了蚁群算法的收敛速度，并设置3种邻域搜索算子来避免蚁群算法陷入局部最优;最后，设计了仿真实验对算法的部分参数进行合理设计，选取50个Solomon基准算例对算法进行实验验证。实验结果表明，算法收敛速度快，稳定性较高，求解结果较好。

    带容量约束的车辆路径问题聚类分析改进蚁群算法信息素邻域搜索

      原文链接:
    • 国家科技期刊平台
    • NETL
    • NSTL
    • 万方数据