基于蚁群算法的物流配送最优路径研究  

Logistics distribution based on ant colony algorithm,the optimal path

作　　者：聂晶晶[1] 

机构地区：[1]西安铁路职业技术学院,陕西西安710014

出　　处：《自动化与仪器仪表》2016年第5期3-5,共3页Automation & Instrumentation

摘　　要：针对物流配送最优路径问题,提出利用蚁群算法对最优路径数学模型进行构建,并对传统蚁群算法进行改进。对传统蚁群算法存在的搜索时间过长和早熟停滞的问题,通过引入最近邻域算法和局部最优策略,从而提高系统收敛速度和全局搜索的能力。最后通过仿真实验对上述算法进行验证。in view of the logistics distribution,the optimal path problem,put forward using ant colony algorithm to the optimal path to build mathematical model,and to improve the traditional ant colony algorithm.Existing in the traditional ant colony algorithm search time is too long and the problem of premature stagnation,by introducing domain nearest neighbor algorithm and local optimal strategies,thus improve the system of convergence speed and global search ability.Finally,simulation experiments to validate the above algorithm,prove that improvement in this paper ant colony algorithm

关 键 词：蚁群算法 全局搜索 收敛速度 物流配送 最优路径 

分 类 号：F252[经济管理—国民经济] TP18[自动化与计算机技术—控制理论与控制工程]