| 全局人工鱼群算法求解水果运输调度问题 |
| |
| 引用本文： | 刘宏玉,蔡延光,汤雅连,王华.全局人工鱼群算法求解水果运输调度问题[J].广东职业技术师范学院学报,2014(11):10-15. |
| |
| 作者姓名： | 刘宏玉 蔡延光 汤雅连 王华 |
| |
| 作者单位： | 广东工业大学自动化学院,广东广州510006 |
| |
| 基金项目： | 国家自然科学基金（61074147,61074185）;广东省自然科学基金（S2011010005059,8351009001000002）;广东省教育部产学研结合项目（2012B091000171,2011B090400460）;广东省科技计划项目（2012B050600028,2010B090301042） |
| |
| 摘 要： | 分析4种不同的水果运输调度问题（Fruits in Vehicle Routing Problem,FVRP）：带硬时间窗的具有需求关联的模型、带容量约束的车辆运输调度问题模型、车辆运输调度问题模型和旅行商问题模型,并构建了相应的数学模型,采用基本人工鱼群算法和全局人工鱼群算法对所建立的4种模型求解,实验证明,全局人工鱼群算法克服了精度低、后期收敛慢、复杂度较高等缺点,能有效地求解此类问题,进一步证明了问题模型的复杂程度影响算法寻优能力,问题模型越复杂,收敛更慢.同时,也体现出当问题模型较复杂时,全局人工鱼群算法的寻优质量和速度优于人工鱼群算法.
|
| 关 键 词： | 硬时间窗 水果运输调度问题 车辆运输调度问题 旅行商问题 全局人工鱼群算法 |
To Solve Vehicle Routing Problem for Fruits Based on Global Aetificial Fish Swarm Algorithm |
| |
| LIU Hong-yu,CAI Yan-guang,TANG Ya-lian,WANG Hua.To Solve Vehicle Routing Problem for Fruits Based on Global Aetificial Fish Swarm Algorithm[J].Journal of Guangdong Polytechnical Normal University,2014(11):10-15. |
| |
| Authors: | LIU Hong-yu CAI Yan-guang TANG Ya-lian WANG Hua |
| |
| Institution: | (School of Automation, Guangdong University of Technology, Guangzhou 510006, China) |
| |
| Abstract: | Analysed four kinds of FVRP （Fruits in Vehicle Routing Problem）：FVRPHTW （Fruits in Vehicle Routing Problem with Hard Time Windows）, CVRP （Capacitated Vehicle Routing Problem）,VRP （Vehicle Routing Problem） and TSP（Traveling Salesman Problem）, builded the related mathmatical models, adopted BAFSA （basic artificial fish swarm algorithm） and GAFSA （global artificial fish swarm algorithm） to solve these models, the results showed that GAFSA could overcome these shortcomings, such as low precision, slow rate of convergeneeat later period and high complexity, etc. Moreover, the algorithm was flexible to solve the kinds of problems. It could make further efforts to proved that the complexity of model could affect the ability of searching the optimum solution, the more complex of the model, the slower convergence. Moreover, when problem model was more complex, the optimization quality and speed of GAFSA was better than BAFSA. |
| |
| Keywords: | hard time windows FVRPHTW BRP TSP GAFSA |
| 本文献已被 维普 等数据库收录！ |
|
