期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于自适应多态蚁群算法的多约束车辆路径问题
被引量:
13
1
作者
陈美军
张志胜
史金飞
《东南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2008年第1期37-42,共6页
建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题(VRPMC)的数学模型.由于该模型是一个NP-hard问题,目前还没有多项式算法求解,又提出了采用自适应的多态蚁群算法(APACA)来对其进行求解的策略.首先,算...
建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题(VRPMC)的数学模型.由于该模型是一个NP-hard问题,目前还没有多项式算法求解,又提出了采用自适应的多态蚁群算法(APACA)来对其进行求解的策略.首先,算法中侦察蚁完成满足约束条件的路径侦察并设置侦察信息素;其次,搜索蚁利用侦察蚁提供的辅助信息进一步搜索可行路径,通过多态蚂蚁间的协作和自适应调整挥发系数,能更快地搜索到问题的优化解;最后通过一个实例与节约算法、遗传算法、禁忌搜索算法和基本蚁群算法进行了对比,结果表明:对VR-PMC问题,APACA算法比前述算法在算法稳定性、运行距离、计算速度方面更具有优势.
展开更多
关键词
车辆路径问题
时间窗
多约束
数学模型
自适应多态蚁群算法
在线阅读
下载PDF
职称材料
基于自适应多态蚁群优化的智能体路径规划
2
作者
邢娜
邸昊天
+2 位作者
尹文杰
韩亚君
周洋
《北京航空航天大学学报》
北大核心
2025年第7期2330-2337,共8页
在智能体路径规划中,蚁群算法是较为流行的路径求解策略,且得到了广泛的应用。然而,传统蚁群算法存在局部最优和多余拐点问题。基于此,提出自适应多态蚁群优化算法,通过多群体划分和协作机制,极大的提高了搜索和收敛速度,有助于增强全...
在智能体路径规划中,蚁群算法是较为流行的路径求解策略,且得到了广泛的应用。然而,传统蚁群算法存在局部最优和多余拐点问题。基于此,提出自适应多态蚁群优化算法,通过多群体划分和协作机制,极大的提高了搜索和收敛速度,有助于增强全局搜索能力,避免陷入局部最优解。改进的信息素更新策略和路径选择记录表构造进一步提高路径规划的准确性。通过3次B样条平滑曲线对路径进行处理,有效减少拐点,实现路径的平滑化。经过MATLAB和机器人操作系统(ROS)-Gazebo仿真验证,结果表明:所提算法在复杂环境下具有良好的可行性。综上所述,所提算法为智能体全局搜索带来了显著的优化和改进。
展开更多
关键词
路径规划
自适应多态蚁群算法
B样条
机器人操作系统
Gazebo平台
在线阅读
下载PDF
职称材料
配送中多车场多任务多车型车辆调度研究
被引量:
14
3
作者
杨浩雄
胡静
何明珂
《计算机工程与应用》
CSCD
2013年第10期243-246,共4页
多车场多车型多任务的车辆调度优化是城市配送中的典型问题。针对该问题从空驶成本、运输成本和时间成本三个维度构建了一个VRP的数学模型,并采用自适应多态蚁群算法对模型加以求解。通过实例仿真,将仿真优化结果与未优化的随机结果进...
多车场多车型多任务的车辆调度优化是城市配送中的典型问题。针对该问题从空驶成本、运输成本和时间成本三个维度构建了一个VRP的数学模型,并采用自适应多态蚁群算法对模型加以求解。通过实例仿真,将仿真优化结果与未优化的随机结果进行了比较。结果发现优化后的成本比未优化的成本低,并且证明了对多车场多车型多任务的VRP模型进行优化非常必要。
展开更多
关键词
城市配送
车辆调度
自适应多态蚁群算法
在线阅读
下载PDF
职称材料
基于模糊APACA的多目标团队个性旅游线路设计
被引量:
8
4
作者
张燕君
徐克林
《计算机工程与应用》
CSCD
2012年第35期207-212,共6页
针对旅游线路设计的综合性和复杂性,提出个性化旅游线路设计概念,建立多目标的团队个性化旅游线路模型。同时,用模糊三角函数解决旅行时间的不定性。根据问题特点提出改进的自适应多态蚁群算法,找到Pareto最优旅行线路解集,安排日程。...
针对旅游线路设计的综合性和复杂性,提出个性化旅游线路设计概念,建立多目标的团队个性化旅游线路模型。同时,用模糊三角函数解决旅行时间的不定性。根据问题特点提出改进的自适应多态蚁群算法,找到Pareto最优旅行线路解集,安排日程。该模型不仅考虑景点开放时间、游客总旅行天数等硬性约束,也考虑团队游客个性需求、景点最佳旅行时间等柔性约束。对模型和算法进行仿真实验分析,并与遗传算法做比较,结果表明提出的模型和算法是可行有效的。
展开更多
关键词
个性化线路
多目标
旅游收益
自适应多态蚁群算法
在线阅读
下载PDF
职称材料
题名
基于自适应多态蚁群算法的多约束车辆路径问题
被引量:
13
1
作者
陈美军
张志胜
史金飞
机构
东南大学机械工程学院
出处
《东南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2008年第1期37-42,共6页
基金
国家自然科学基金资助项目(70272046).
文摘
建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题(VRPMC)的数学模型.由于该模型是一个NP-hard问题,目前还没有多项式算法求解,又提出了采用自适应的多态蚁群算法(APACA)来对其进行求解的策略.首先,算法中侦察蚁完成满足约束条件的路径侦察并设置侦察信息素;其次,搜索蚁利用侦察蚁提供的辅助信息进一步搜索可行路径,通过多态蚂蚁间的协作和自适应调整挥发系数,能更快地搜索到问题的优化解;最后通过一个实例与节约算法、遗传算法、禁忌搜索算法和基本蚁群算法进行了对比,结果表明:对VR-PMC问题,APACA算法比前述算法在算法稳定性、运行距离、计算速度方面更具有优势.
关键词
车辆路径问题
时间窗
多约束
数学模型
自适应多态蚁群算法
Keywords
vehicle routing problem
time windows
multiple constraints
mathematical model
adaptive
polymorphic ant colony algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于自适应多态蚁群优化的智能体路径规划
2
作者
邢娜
邸昊天
尹文杰
韩亚君
周洋
机构
北方工业大学信息学院
出处
《北京航空航天大学学报》
北大核心
2025年第7期2330-2337,共8页
基金
国家重点研发计划(2020YFC0811004)
北京市教育委员会科研计划项目(KM202310009001)
北方工业大学科研启动基金(110051360023XN224-9)。
文摘
在智能体路径规划中,蚁群算法是较为流行的路径求解策略,且得到了广泛的应用。然而,传统蚁群算法存在局部最优和多余拐点问题。基于此,提出自适应多态蚁群优化算法,通过多群体划分和协作机制,极大的提高了搜索和收敛速度,有助于增强全局搜索能力,避免陷入局部最优解。改进的信息素更新策略和路径选择记录表构造进一步提高路径规划的准确性。通过3次B样条平滑曲线对路径进行处理,有效减少拐点,实现路径的平滑化。经过MATLAB和机器人操作系统(ROS)-Gazebo仿真验证,结果表明:所提算法在复杂环境下具有良好的可行性。综上所述,所提算法为智能体全局搜索带来了显著的优化和改进。
关键词
路径规划
自适应多态蚁群算法
B样条
机器人操作系统
Gazebo平台
Keywords
path planning
adaptive polymorphic ant colony algorithm
B-Spline
robot operating system
Gazebo
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
TP391.9 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
配送中多车场多任务多车型车辆调度研究
被引量:
14
3
作者
杨浩雄
胡静
何明珂
机构
北京工商大学商学院
首都流通业研究基地
北京工商大学计算机与信息工程学院
出处
《计算机工程与应用》
CSCD
2013年第10期243-246,共4页
基金
国家社会科学基金项目(No.11CGL105)
北京市哲学社科规划项目(No.12JGC100)
文摘
多车场多车型多任务的车辆调度优化是城市配送中的典型问题。针对该问题从空驶成本、运输成本和时间成本三个维度构建了一个VRP的数学模型,并采用自适应多态蚁群算法对模型加以求解。通过实例仿真,将仿真优化结果与未优化的随机结果进行了比较。结果发现优化后的成本比未优化的成本低,并且证明了对多车场多车型多任务的VRP模型进行优化非常必要。
关键词
城市配送
车辆调度
自适应多态蚁群算法
Keywords
city distribution
Vehicle Routing Problem(VRP)
self-Adaptive and Polymorphic Ant Colony Algorithm(APACA)
分类号
F224.32 [经济管理—国民经济]
在线阅读
下载PDF
职称材料
题名
基于模糊APACA的多目标团队个性旅游线路设计
被引量:
8
4
作者
张燕君
徐克林
机构
同济大学机械工程学院
出处
《计算机工程与应用》
CSCD
2012年第35期207-212,共6页
文摘
针对旅游线路设计的综合性和复杂性,提出个性化旅游线路设计概念,建立多目标的团队个性化旅游线路模型。同时,用模糊三角函数解决旅行时间的不定性。根据问题特点提出改进的自适应多态蚁群算法,找到Pareto最优旅行线路解集,安排日程。该模型不仅考虑景点开放时间、游客总旅行天数等硬性约束,也考虑团队游客个性需求、景点最佳旅行时间等柔性约束。对模型和算法进行仿真实验分析,并与遗传算法做比较,结果表明提出的模型和算法是可行有效的。
关键词
个性化线路
多目标
旅游收益
自适应多态蚁群算法
Keywords
personalized tourist trip
multi-objective
gain
adaptive polymorphic ant colony algorithm
分类号
U491 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于自适应多态蚁群算法的多约束车辆路径问题
陈美军
张志胜
史金飞
《东南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2008
13
在线阅读
下载PDF
职称材料
2
基于自适应多态蚁群优化的智能体路径规划
邢娜
邸昊天
尹文杰
韩亚君
周洋
《北京航空航天大学学报》
北大核心
2025
0
在线阅读
下载PDF
职称材料
3
配送中多车场多任务多车型车辆调度研究
杨浩雄
胡静
何明珂
《计算机工程与应用》
CSCD
2013
14
在线阅读
下载PDF
职称材料
4
基于模糊APACA的多目标团队个性旅游线路设计
张燕君
徐克林
《计算机工程与应用》
CSCD
2012
8
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部