期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于自适应多态蚁群算法的多约束车辆路径问题 被引量: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
上一页 1 下一页 到第
使用帮助 返回顶部