期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
求解最小比率旅行商问题的混合行为蚁群算法 被引量:1
1
作者 倪郁东 赵群 +1 位作者 沈吟东 张玉洁 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第1期140-144,共5页
为了快速并且有效地求解最小比率旅行商问题,文章提出了一种混合行为蚁群算法。通过对蚁群算法中转移概率以及信息素更新策略加以改进,使蚂蚁能够随机性地选择自己的行为规范,将蚁群进一步智能化;为防止陷入局部最优,算法中设计了交换... 为了快速并且有效地求解最小比率旅行商问题,文章提出了一种混合行为蚁群算法。通过对蚁群算法中转移概率以及信息素更新策略加以改进,使蚂蚁能够随机性地选择自己的行为规范,将蚁群进一步智能化;为防止陷入局部最优,算法中设计了交换策略与灾变策略。仿真实验结果表明,改进后的算法能够有效求解最小比率旅行商问题。 展开更多
关键词 最小比率旅行商问题 蚁群算法 混合行为 优化
在线阅读 下载PDF
最小比率旅行商(MRTSP)问题竞争决策算法 被引量:17
2
作者 宁爱兵 马良 《计算机工程与应用》 CSCD 北大核心 2005年第11期30-32,59,共4页
针对最小比率旅行商问题,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想、能求对称型最小比率旅行商问题的快速求解方法,经过数据测试和验证,获得了较好的结果。
关键词 最小比率旅行商问题 竞争决策算法 竞争力函数 决策函数
在线阅读 下载PDF
求解外卖配送问题的深度强化学习算法
3
作者 张旭阳 刘勇 马良 《计算机应用研究》 北大核心 2025年第1期205-213,共9页
以最小化骑手费用效益比为优化目标,采用最小比率旅行商问题对外卖配送问题进行建模。针对目前算法在求解该问题时计算精度低、算法稳定性差等问题,设计一种基于深度强化学习的DRL-MFA算法。首先,定义外卖配送问题的马尔可夫决策模型来... 以最小化骑手费用效益比为优化目标,采用最小比率旅行商问题对外卖配送问题进行建模。针对目前算法在求解该问题时计算精度低、算法稳定性差等问题,设计一种基于深度强化学习的DRL-MFA算法。首先,定义外卖配送问题的马尔可夫决策模型来模拟智能体与环境的交互过程;其次,在编码阶段设计多特征聚合嵌入子层,实现特征间的优势互补并提高模型对非线性问题的建模能力;最后,在解码阶段通过注意力机制和指针网络计算解的概率分布,采用策略梯度算法对网络模型进行训练。通过经典算例和长春市仿真案例的相关实验分析,结果表明该算法能够有效地求解外卖配送问题,且与其他启发式算法相比,具有更高的稳定性和求解精度。此外,进行参数灵敏度实验,考虑不同定价策略对外卖配送的影响,使研究结果更具现实意义。 展开更多
关键词 外卖配送问题 最小比率旅行商问题 深度强化学习 多特征嵌入 注意力机制
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部