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

广东技术师范学院学报(自然科学) 2014年第11期 of Normal No．1 Journal 1，2014 GuangdongPolytechnicUniversity 全局人工鱼群算法求解水果运输调度问题 刘宏玉，蔡延光，汤雅连，王 华 (广东工业大学自动化学院。广东广州510006) 摘 ts1nVehlC1eROUtlP 要：分析4种不同的水果运输调度问题(Frul ng 时I．-I窗的具有需求关联的模型、带容量约束的车辆运输调度问题模型、车辆运输调度问题模型和旅行商问题 模型，并构建了相应的数学模型，采用基本人工鱼群算法和全局人工鱼群算法对所建立的4种模型求解，实 验证明，全局人工鱼群算法克服了精度低、后期收敛慢、复杂度较高等缺点。能有效地求解此类问题．进一步 证明了问题模型的复杂程度影响算法寻优能力，问题模型越复杂。收敛更慢．同时，也体现出当问题模型较复 杂时，全局人工鱼群算法的寻优质量和速度优于人工鱼群算法． 关键词：硬时间窗；水果运输调度问题；车辆运输调度问题；旅行商问题；全局人工鱼群算法 中图分类号：TP301 文献标识码：B 文章编号：1672—402X(2014)11—0010—06 敛速度和全局搜索能力．且寻优精度更高．优化性能 O引言 更好：HaiMa等人[3]研究了基于混沌搜索的人工鱼 随着水果大型批发市场的日益成熟．加强水果 物流技术，合理利用物流网络．能促进水果物流业的 提出的算法优于基本的人工鱼群算法．邓涛等人【41提 进一步发展，也能增加果农收入．同时满足消费者对 出了免疫人工鱼群网络算法。证明该算法具有较强 水果的需求．由于水果消费的季节性与周期性及水 全局优化能力和局部优化能力：张大斌等人(5]采用 果的易腐性，因此缩短水果从水果物流集中中心到 基于差分进化的鱼群算法对2个经典函数进行优 水果零售店的运输时间。可以大大降低物流成本，促 化，取得了良好效果；朱命吴等人[6]提出了提出一种 进水果运输业的发展．水果物流主要模式如图1所 改进人工鱼群算法对3种规模的TSP求解．改进算 示．水果零售店由于所处地段不一样．且其营业时间 法具有更快的收敛速度．能够迅速找到最优解。但 也并非都是一样，所以本文考虑了4种问题模型，从 人工鱼群算法的分析和理论仍然不足．王培崇等人[7] 复杂模型到简单模型，通过全局人工鱼群算法求解， 设计了人工混合鱼群算法求解VRP．实验验证了算 目的是在合理安排车辆、时间和路线的前提下，最大 法具有求解速度快。性能稳定的优点．通过全局人工 限度地降低成本． 鱼群算法求解VRP的实例不多．所以本文通过全局 方金城等人…分析并构建了配送中心配送决策 人工鱼群算法求解FvRP的四种模型． 问题的数学模型，通过算法编码的设计分析．验证了 1 4种问题模型 模型及改进鱼群算法的有效性；许恒迎等人…提出 了一种采用全新局部邻域结构的人工鱼群算法。对 1．1FVRPH刑问题描述及数学模型的建立 6种测试优化函数求解．证明该算法具有良好的收 1．1．1FvRPHTW问题描述及假设 收稿日期：2014—06—20 基金项目：国家自然科学基金61074185)；广东省自然科学基金($201 301042)． 作者简介：刘宏玉(1989一)，女，湖南岳阳人，广东工业大学硕士研究生．专业方向：物流