位置：成果数据库 > 期刊 > 期刊详情页
改进型蚁群算法求解运输调度问题
  • 期刊名称：计算机工程与设计.27(14).2543~2545，2006 （核心刊物）
  • 时间：0
  • 分类：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]广东工业大学自动化学院,广东广州510090
  • 相关基金：国家自然科学基金项目（60374062）;广东省科技计划基金项目（2004810101038）;广东省自然科学基金项目（04009488）.
  • 相关项目：联盟运输调度问题研究
作者： 师凯, 蔡延光, 邹谷山, 王涛
关键词： 启发式算法, 蚁群算法, 运输调度, 选择策略, 信息素, heuristic algorithm, ant colony algorithm, vehicle routing problems, selection strategy, pheromone
中文摘要：

运输调度问题是一类复杂的组合优化问题，是近年来物流控制优化中的研究热点。通过对基本蚁群算法中的选择策略和信息素挥发速度的改进，提出了一种新的蚁群算法，克服了基本蚁群算法搜索时间长、易陷入局部最优解等缺陷，将其用于求解一类运输调度问题，实验发现算法有效，并且对于规模越大的问题，相对其它算法有更优的解。

英文摘要：

Vehicle routing problems （VRP） are a kind of combinatorial optimization problems, which are research in the logistic management recently. An improved algorithm based on the original ant colony algorithm is put forward to solve a kind of VRP, and some limitations of the original ant colony algorithm are successfully overcome. The experimental result indicates the algorithm is effective, and compared with other algorithms, the larger the dimension is, the better the result is.

同期刊论文项目
联盟运输调度问题研究
期刊论文 47 会议论文 1 获奖 4
同项目期刊论文
带软时间窗的联盟运输调度问题的
运输调度问题的现状与发展方向
基于粗集理论神经网络构建
现代物流企业中条形码的应用
基于Agent的物流联盟智能决策支
现代物流中车辆路径问题的研究
我国的智能交通事业的发展现状及
运输调度问题的蚁群算法研究
中转联盟运输调度的遗传算法研究
带中转点的联盟运输调度的遗传算
ARM/GPRS自导航系统终端设计与实
基于ASP与XML构建网上购物系统
转换算法在数据采集问题中的应用
全局优化的了望算法
分段蚁群算法在运输调度问题中的
带静态交通流的车辆路径问题模型
联盟运输调度问题模型结构与算法
禁忌搜索算法在车辆路径问题中的
宿舍管理信息系统设计
无线局域网接入的安全性问题
混合混沌量子进化算法
基于自适应小生境遗传算法的物流配送路径优化研究
物流配送的优化模型及算法在连锁企业中应用
混合智能算法在AGV全局路径规划中的应用研究
一种新型自适应混沌粒子群算法在联盟运输调度问题中的研究
d-子树划分问题
带中转点的联盟运输调度的遗传算法研究
一种基于混沌领域搜索的自适应遗传算法
带时间窗的中转联盟运输调度问题的混合算法研究
基于Agent的物流联盟智能决策支持系统设计
运输管理信息系统的研究与设计
RFID系统阅读器反碰撞算法的改进研究
快递公司协同车辆路径问题的优化
带时间窗的模糊需求多类型车辆路径问题禁忌搜索算法
一类具有模糊需求运输调度问题的禁忌搜索算法
单车场关联物流运输调度问题的混沌遗传算法
分段蚁群算法在运输调度问题中的应用
开放式关联运输调度问题的研究
基于嵌入式Linux物流RFID读写器的设计与实现
灰色综合评价法在供应链成员选择中的应用
改进类电磁算法在车辆调度问题中的应用
改进类电磁机制算法的时变关联运输调度问题
VMI下供应链库存模型研究
联盟运输调度问题模型结构与算法研究
联盟运输调度问题的粒子群算法研究
第三方物流企业零担客户叛离的决策树预测