一种新的基于logistic混沌映像的自适应混沌蚁群优化算法求解动态车辆路径问题.pdfVIP

第29卷第6期 计 算 机 应 用 研 究 Vo1．29No．6 2012年 6月 ApplicationResearchofComputers Jun．2012 一 种新的基于 logistic混沌映像 的自适应混沌蚁群 优化算法求解动态车辆路径 问题水 徐洪丽 ，钱 旭 ，岳 训。，马长安 ，刘 康 (1．中国矿业大学 机 电与信息工程学院，北京 100083；2．山东农业大学 信息科学与工程学院，山东泰安 271018；3．烟台大学 网络与教育技术中心，山东烟 台264005) 摘 要：针对车辆路径 问题 (VRP)，提出基于logistic函数的自适应混沌蚁群优化算法。利用混沌运动的遍历 性、随机性和规律性特点，把具有强局部搜索能力的logistic映像融入到蚁群算法局部信息素更新中。屏蔽logis— tic映像断点区间，克服蚁群算法搜索时间过长、易于停滞的现象，提高算法准确度 。选用VRP标准库实例进行 的仿真实