首页 期刊 广东技术师范学院学报 全局人工鱼群算法求解水果运输调度问题 【正文】

全局人工鱼群算法求解水果运输调度问题

作者:刘宏玉 蔡延光 汤雅连 王华 广东工业大学自动化学院 广东广州510006
硬时间窗   水果运输调度问题   车辆运输调度问题   旅行商问题   全局人工鱼群算法  

摘要:分析4种不同的水果运输调度问题(Fruits in Vehicle Routing Problem,FVRP):带硬时间窗的具有需求关联的模型、带容量约束的车辆运输调度问题模型、车辆运输调度问题模型和旅行商问题模型,并构建了相应的数学模型,采用基本人工鱼群算法和全局人工鱼群算法对所建立的4种模型求解,实验证明,全局人工鱼群算法克服了精度低、后期收敛慢、复杂度较高等缺点,能有效地求解此类问题,进一步证明了问题模型的复杂程度影响算法寻优能力,问题模型越复杂,收敛更慢.同时,也体现出当问题模型较复杂时,全局人工鱼群算法的寻优质量和速度优于人工鱼群算法.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅