位置：成果数据库 > 期刊 > 期刊详情页
带时间窗车辆路径问题的混合改进型蚂蚁算法
  • ISSN号：1002-8331
  • 期刊名称：《计算机工程与应用》
  • 时间：0
  • 分类：O223[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]苏州科技学院经济与管理学院,江苏苏州215009, [2]复旦大学管理学院,上海200433
  • 相关基金：国家自然科学基金（the National Natural Science Foundation of China under Grant No.70471065）; 博士后科学基金资助项目（No.20060400583）.
作者： 崔雪丽[1], 朱道立[2]
关键词： 带时间窗车辆路径问题, 混合蚂蚁算法, 转移概率修正, Vehicle Routing Problem with Time Windows（VRPTW）, hybrid ant algorithm, transition probability amending
中文摘要：

带时间窗车辆路径问题（VRPTW）是VRP的一种重要扩展类型,在蚂蚁算法思想基础上,设计用于求解该问题的混合改进型算法并求解Solomon标准数据库中的大量实例。经过大量数据测试并与其他启发式算法所得结果进行比较,获得了较好的效果。

英文摘要：

Vehicle Routing Problem with Time Windows（VRPTW） is a very important extended type of Vehicle Routing Problem（VRP）.Based on the idea of ant colony optimization,a hybrid improved ant algorithm for solving this problem is designed and some Solomon instances are solved.Computational experiments are tested and the results are compared with some other heuristic methods which is promising in good performances.

同期刊论文项目
竞争型多目标元胞蚂蚁算法研究
期刊论文 59 会议论文 1 著作 1
同项目期刊论文
基于元胞自动机的物流系统选址模
度约束欧氏Steiner最优树问题及
双层PCB布线的混合蚂蚁优化方法
求解度约束最小生成树的一种启发
若干扩展TSP的元胞蚂蚁算法
燃料电池发动机优化控制的建模与
度约束最小生成树(DCMST)的竞争
双目标旅行商问题及其蚂蚁算法实
非线性规划的元胞蚂蚁算法
瓶颈TSP下界快速算法
欧氏Steiner最优树的快速算法
一种求解最小连通支配集的高效近
最小顶点覆盖快速降价算法
0/1背包问题竞争决策算法
基于加权绝对值距离Steiner最优
A New Evolutionary Algorithm f
多目标函数优化的元胞蚂蚁算法
对称型TSP下界的快速估算法
图着色问题的启发式搜索蚂蚁算法
燃料电池发动机优化控制建模与元
基于复杂适应系统的蚂蚁群体智能
TSP的元胞蚂蚁算法求解
最小比率旅行商(MRTSP)问题竞争
大规模旅行商问题的竞争决策算法
0/1背包问题快速降阶法及其应用
基于双层蚂蚁算法的半导体炉管制
竞争决策算法原理及其应用
基于快速下界估算的瓶颈旅行商问
PCB布线的元胞蚂蚁算法研究
欧氏Steiner最小树的智能优化算
多目标0-1规划的蚂蚁优化算法
Algorithms for Degree-constrai
限制情况下装卸工问题的最优解
最小顶点覆盖快速降阶算法
函数优化的元胞蚂蚁算法
装卸工人调配问题新解法及其证明
元胞蚂蚁算法的收敛性分析
复杂网络上计算机病毒传播和控制策略研究
度约束欧氏Steiner最小树问题及其求解
中国教育网拓扑结构比较研究
燃料电池发动机优化控制的建模与蚂蚁算法研究
基于元胞自动机的物流系统选址模型
双目标旅行商问题及其蚂蚁算法实验研究
基于多分辨率分析和改进离散余弦变换的音频水印算法
一种求解最小连通支配集的高效近似算法
基于Radon变换的多尺度虹膜特征提取算法
元胞蚂蚁算法的收敛性
一种新的大规模网络最短路径的近似算法
基于Haar尺度变换的连续分片线性逼近
基于小波分解和分类的人脸识别
一类特殊二次分配问题及其求解
多目标0—1规划的蚂蚁优化算法
求解绝对值距离Steiner最小树的改进元胞蚂蚁算法
Steiner最小树问题及其应用
Algorithms for degree-constrained Euclidean Steiner minimal tree
数据流概念漂移双窗探测方法
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊（2014版）
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编：怀进鹏
  • 地址：北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编：100083
  • 邮箱：ceaj@vip.163.com
  • 电话：
  • 国际标准刊号：ISSN：1002-8331
  • 国内统一刊号：ISSN：11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:97887