|
|||||
|
|
| 一种新的基于logistic混沌映像的自适应混沌蚁群优化算法求解动态车辆路径问题 | |
| 引用本文： | 徐洪丽,钱 旭,岳 训,马长安,刘 康.一种新的基于logistic混沌映像的自适应混沌蚁群优化算法求解动态车辆路径问题[J].计算机应用研究,2012,29(6):2058-2060. |
| 作者姓名： | 徐洪丽 钱 旭 岳 训 马长安 刘 康 |
| 作者单位： | 1. 中国矿业大学 机电与信息工程学院,北京 100083;山东农业大学 信息科学与工程学院,山东 泰安271018 2. 中国矿业大学 机电与信息工程学院,北京,100083 3. 山东农业大学 信息科学与工程学院,山东 泰安,271018 4. 烟台大学 网络与教育技术中心,山东 烟台,264005 |
| 基金项目： | 作物生物学国家重点实验室2009年开放课题（2009KF03）；国家教育部重点资助项目（107021） |
| 摘 要： | 针对车辆路径问题(VRP),提出基于logistic函数的自适应混沌蚁群优化算法。利用混沌运动的遍历性、随机性和规律性特点,把具有强局部搜索能力的logistic映像融入到蚁群算法局部信息素更新中。屏蔽logis-tic映像断点区间,克服蚁群算法搜索时间过长、易于停滞的现象,提高算法准确度。选用VRP标准库实例进行的仿真实验表明,新算法能准确找到已知最优解,与其他算法的比较实验证明了该算法的有效性。 |
| 关 键 词： | logistic混沌映像 局部信息素更新 车辆路径问题 |
New ant colony optimization algorithm based on logistic chaotic image to resolve VRP problem |
|
| XU Hong-li,QIAN Xu,YUE Xun,MA Chang-an,LIU Kang.New ant colony optimization algorithm based on logistic chaotic image to resolve VRP problem[J].Application Research of Computers,2012,29(6):2058-2060. | |
| Authors: | XU Hong-li QIAN Xu YUE Xun MA Chang-an LIU Kang |
| Affiliation: | 1. School of Mechanical Electronic & Information Engineering, China University of Mining & Technology, Beijing 100083, China; 2. College of Information Science & Engineering, Shandong Agricultural University, Taian Shandong 271018, China; 3. Network Center, Yantai University, Yantai Shandong 264005, China |
| Abstract: | For vehicle routing problem(VRP),this paper proposed a new ant colony optimization algorithm CACO(ACO with chaos image).Put a strong local search ability chaos function(logistic)into the local pheromone update of ant colony algorithm.Made use of the ergodicity feature,randomness feature and regularity feature of chaotic motion to resolve the ASO easy-to-stagnation phenomenon,improved the algorithm veracity.Selected the standard VRP library for simulation tests to resolve the VRP problem,the new algorithm can find the optimal solution that is known.Compared with other algorithms,it proves the effectiveness of the new algorithm. |
| Keywords: | logistic chaotic image local pheromone update VRP |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |