位置：成果数据库 > 期刊 > 期刊详情页
VRPSTW的混合改进蚁群优化算法
  • ISSN号：1001-3695
  • 期刊名称：《计算机应用研究》
  • 时间：0
  • 分类：O223[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]苏州科技学院经济与管理学院物流管理系,江苏苏州215011, [2]上海理工大学管理学院管理科学与工程系,上海200093
  • 相关基金：国家自然科学基金资助项目（70871081）;博士后科学基金资助项目（20060400583）;上海市（第三期）重点学科建设资助项目（S30504）
作者： 崔雪丽[1], 马良[2]
关键词： 软时间窗车辆路径问题, 蚁群算法, 惩罚函数, VRPSTW（ vehicle routing problem with soft time windows） , ant algorithm, penalty function
中文摘要：

软时间窗车辆路径问题（VRPSTW）是VRP的一种重要扩展类型，定义了其惩罚函数并建立数学模型。设计用于求解该问题的混合改进型蚁群算法并求解标准数据库中的紧时间窗实例。经过大量数据测试，获得了较好的效果，并验证了蚁群算法用于求解软时间窗车辆路径问题的成功实现。

英文摘要：

Vehicle routing problem with soft time windows is a very important extended type of vehicle routing problem. This paper defined penalty function and established mathematical model of VRPSTW. Designed a hybrid improved ant algorithm for solving this problem and solved some Solomon instances with hard time windows. Computational experiments show that this approach is promising in good performances and verify the success of applying ant algorithm in solving vehicle routing problem with soft time windows.

同期刊论文项目
量子化生长型蚁群竞争优化算法及其应用研究
期刊论文 103 会议论文 2 著作 1
同项目期刊论文
蜂群优化算法在车辆路径问题中的应用
非线性0-1规划问题的人工鱼群算法
最小生成树灵敏度分析算法研究
混沌大洪水算法求解函数优化问题
求解0-1背包问题的量子蚁群算法
给定限期条件下应急选址问题的量子竞争决策算法
基于元胞蚁群算法的卧式内压容器优化设计
几种基于匈牙利算法求解二次分配问题的方法及其分析比较
量子竞争决策算法及其在旅行商问题中的应用
基于模拟植物生长算法的构造通讯网络Steiner最优树方法
0-1背包问题的蜂群优化算法
基于线性化技术的二次分配问题求解新方法
生长竞争型函数优化的蚁群算法
非线性0-1规划的元胞蚁群算法
基于模拟植物生长算法构造Steiner最优树问题研究
多目标最小生成树的竞争决策算法
二次分配问题及其研究进展(Ⅰ)
蜂群优化算法在带软时间窗的车辆路径问题中的应用
多目标优化的生长竞争蚁群算法
基于多交换邻域搜索的多维0/1背包问题竞争决策算法
约束平面选址问题的蜂群优化算法
求解多维0-1背包问题的人工鱼群算法
函数优化的量子竞争决策算法
TSP的量子蚂蚁算法求解
多目标旅行商问题竞争决策算法
多目标旅行商问题的大洪水算法求解
背包问题的量子蚂蚁算法
函数优化的量子蚂蚁算法
基于最优加权Steiner树的枢纽型物流中心选址问题
多目标0-1规划问题的元胞蚁群优化算法
基于模拟植物生长算法的易腐物品物流中心选址
一种基于匈牙利算法的二次分配问题求解方法
量子蚂蚁算法及其在箱形盖板优化设计中的应用
蜂群算法在带时间窗的车辆路径问题中的应用
模糊蚁群算法及其在TSP中的应用
多目标0-1规划的元胞竞争决策算法
二次分配问题及其求解方法的研究进展(Ⅱ)
基于模拟植物生长算法虚拟企业盟友选择问题研究
元胞微粒群算法及其在多维背包问题中的应用
二次分配问题的大洪水算法求解
最优证券投资组合的蜂群算法
大洪水算法在平面选址问题中的应用
随机扩散算法求解二次背包问题
图的Steiner最小树的竞争决策算法
最小比率生成树的竞争决策算法
度约束最小生成树的元胞竞争决策算法
生长竞争蚁群算法求解导热反问题
离散元胞蚂蚁算法及其收敛性
基于生长竞争蚁群算法的QoS路由算法
求解QoS组播路由的生长竞争蚁群算法
多目标0-1背包问题的元胞竞争决策算法
基于降阶的最小生成树快速算法
连续优化问题的细菌觅食改进算法
平面选址问题的萤火虫算法
混沌优化算法求解Kepler方程
基于模糊粒子群算法的非线性函数优化
复杂系统可靠性优化的混合万有引力搜索算法求解
用量子蚁群算法求解大规模旅行商问题
集合覆盖问题降阶算法
基于电势的最优加权Steiner树蚂蚁算法及其选址应用
基于出入口明细表的高速公路OD矩阵推算
度约束欧氏Steiner最小树问题及其求解
一种改进的和声搜索算法
求解大规模旅行商问题的改进大洪水算法
基于元胞蚁群算法的平面四杆机构优化设计
0-1背包问题的模糊粒子群算法求解
基于禁忌搜索的复合嵌套分割算法
解决复杂优化问题的一个有效工具——蜂群优化算法
自调节种群的演化算法求解旅行商问题
函数优化的量子蝙蝠算法
城市污水处理企业最佳效率组合
非线性折算系数下多用户混合交通网络均衡问题
最小顶点覆盖问题的竞争决策算法
平面选址问题的引力搜索算法求解
细菌觅食算法求解二次分配问题
基于模拟植物生长算法的求解MCCS问题的研究
0-1背包问题的萤火虫群优化算法
新型元启发式布谷鸟搜索算法
量子蚁群算法在压力容器优化设计中的应用
Solving the Euclidean Steiner Minimum Tree Using Cellular Stochastic Diffusion Search Algorithm
函数优化的模糊粒子群算法
模糊约定时间车辆路径问题及其蚂蚁算法求解
Quantum-inspired ant algorithm for knapsack problems
元胞人工蜂群算法及其在 0 -1 规划问题中的应用
函数优化的小生境蝙蝠算法
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊（2011版）
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编：刘营
  • 地址：成都市成科西路3号
  • 邮编：610041
  • 邮箱：arocmag@163.com
  • 电话：028-85210177 85249567
  • 国际标准刊号：ISSN：1001-3695
  • 国内统一刊号：ISSN：51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:60049