| 基于改进蚁群算法的物流网络 |
| |
| 引用本文： | 杨平乐,崔晓燕,刘树森.基于改进蚁群算法的物流网络[J].江苏科技大学学报(社会科学版),2014(2):166-170,189. |
| |
| 作者姓名： | 杨平乐 崔晓燕 刘树森 |
| |
| 作者单位： | [1]江苏科技大学张家港校区基础教学部,江苏张家港215600 [2]东南大学交通学院,江苏南京210096 [3]中山大学信息科学与技术学院,广东广州510006 |
| |
| 基金项目： | 国家自然科学基金资助项目（50575043,60573006） |
| |
| 摘 要： | 文中将受容量限制的单分配轴-辐式网络抽象为一个三次变量的混合整数线性规划模型方程；提出了一种改进的蚁群算法，将6种局域搜索算子加入算法中，因此具有较高的全局搜索能力和局部搜索能力；同时提出“解对”的概念，对问题的构成进行分解优化，转化为确定问题，切实使本问题符合蚁群算法使用的前提和优势；最后，使用澳大利亚邮政的数据进行选址仿真实验，验证此算法模型在该应用中的求解效率和计算稳定性。
|
| 关 键 词： | 轴-辐式网络 改进蚁群算法 解对 受限枢纽选址 |
Logistics network based on improved ant colony algorithm |
| |
| Yang Pingle,Cui Xiaoyan,Liu Shusen.Logistics network based on improved ant colony algorithm[J].Journal of Jiangsu University of Science and Technology:Natural Science Edition,2014(2):166-170,189. |
| |
| Authors: | Yang Pingle Cui Xiaoyan Liu Shusen |
| |
| Institution: | 1.Department of Basic Courses, Zhangjiagang Campus, Jiangsu University of Science and Technology, Zhangjiagang Jiangsu 215600, China) (2. School of Transportation, Southeast University, Nanjing Jiangsu 210096, China) (3. School of Information Science and Technology, Sun Yat-sen University, Guangzhou Guangdong 510006, China) |
| |
| Abstract: | Capacitated single allocation hub-and-spoke networks can be abstracted as a mixed integer linear pro-gramming model equation with three variables.By introducing an improved ant colony algorithm which has six lo-cal search operators and the ＆quot;Solution Pair＆quot;concept to decompose and optimize the composition of the problem, it can become specific and more effective to meet the premise and advantages of using ant colony algorithm.Fi-nally,location simulation experiment is made with Australia Post data to demonstrate that this algorithm has high efficiency and stability for solving this problem. |
| |
| Keywords: | hub-and-spoke network improved ant colony algorithm solution pair capacitated hub location |
| 本文献已被 维普 等数据库收录！ |
|
