期刊文献+
共找到1,526篇文章
< 1 2 77 >
每页显示 20 50 100
基于莱维飞行的改进蚁群算法求解TSP问题 预览 被引量:2
1
作者 徐坤 陈志军 闫学勤 《计算机工程与设计》 北大核心 2019年第1期245-249,共5页
蚁群算法存在易于限于局部最优解、迭代易停滞、计算量大以及搜索时间较长等缺陷。针对此问题,提出一种莱维飞行模式与蚁群算法的信息素更新方式相结合的算法。利用莱维飞行的随机搜索模式寻找全局最优解,即小步长和偶尔的大步长搜索相... 蚁群算法存在易于限于局部最优解、迭代易停滞、计算量大以及搜索时间较长等缺陷。针对此问题,提出一种莱维飞行模式与蚁群算法的信息素更新方式相结合的算法。利用莱维飞行的随机搜索模式寻找全局最优解,即小步长和偶尔的大步长搜索相结合的搜索模式,大步长搜索可以提高蚁群算法的收敛速度,小步长搜索有利于提高解的质量,寻到全局最优解。对TSP问题的仿真结果表明,所提算法有效地提高了解的精度并加快了收敛速度,寻优效果更优。 展开更多
关键词 莱维飞行 蚁群算法 优化路径 信息素更新 旅行商问题
在线阅读 下载PDF
基于离散粒子群优化算法的含权旅行商问题新解法 预览
2
作者 钱真坤 《计算机应用与软件》 北大核心 2019年第1期127-131,共5页
考虑现有旅行商问题常忽略车辆载重对运输费用的影响,建立含权旅行商问题模型。在分析含权旅行商问题性质的基础上,提出离散粒子群优化算法求解含权旅行商问题。重新定义问题域的粒子速度、粒子位置等运算规则,引入惯性系数线性下降策... 考虑现有旅行商问题常忽略车辆载重对运输费用的影响,建立含权旅行商问题模型。在分析含权旅行商问题性质的基础上,提出离散粒子群优化算法求解含权旅行商问题。重新定义问题域的粒子速度、粒子位置等运算规则,引入惯性系数线性下降策略。实验表明,该算法可以有效用于含权旅行商问题的求解,并且对含权旅行商问题的求解性能优于遗传算法和模拟退火算法。 展开更多
关键词 旅行商问题 离散粒子群算法 货物权重 路径规划
在线阅读 下载PDF
基于改进蚁群算法的盘点型机器人路径规划 预览
3
作者 马金科 王直 《计算机技术与发展》 2019年第7期84-87,共4页
针对盘点型机器人盘点物品过程中路径规划实时性和稳定性差的问题,以传统的蚁群算法为基础,提出了一种改进型的蚁群算法。改进型的蚁群算法包括三点优化:第一是提出了自适应的挥发系数设置方法,即算法前期设置较小的挥发系数,减小蚂蚁... 针对盘点型机器人盘点物品过程中路径规划实时性和稳定性差的问题,以传统的蚁群算法为基础,提出了一种改进型的蚁群算法。改进型的蚁群算法包括三点优化:第一是提出了自适应的挥发系数设置方法,即算法前期设置较小的挥发系数,减小蚂蚁间互相吸引;算法后期,挥发系数设置较大,提高算法收敛速度。第二是对各个路径上的初始浓度做出调整,加大了起始点和终点连线附近的信息素浓度。这样能较大提高前期搜索的速度。第三是全局信息素更新时,按单次迭代出的路径长短,在较短路径上加强信息素浓度,在较长路径上削减信息素浓度。研究结果表明,当对传统算法做出这三点优化后,改进后的算法不仅路径规划收敛的速度更快,效率更高,而且寻得的路径也更优更稳定。经仿真实验验证,在类旅行商问题上,改进后的算法确实有更快的收敛速度,且能避免陷入局部最优解,而得到全局最优路线。 展开更多
关键词 机器人 路径规划 蚁群算法 参数自适应 旅行商问题
在线阅读 下载PDF
基于聚度的自适应动态混沌蚁群算法 预览
4
作者 刘明霞 游晓明 刘升 《计算机工程与应用》 CSCD 北大核心 2019年第3期15-22,共8页
针对蚁群算法收敛速度慢,容易陷入局部最优的问题,提出了一种基于聚度的自适应动态混沌蚁群算法(A_ACS)。在迭代前期利用聚度来衡量解的多样性,自适应调节局部信息素分布,同时引入混沌算子来增加种群多样性,避免算法陷入局部最优,从而... 针对蚁群算法收敛速度慢,容易陷入局部最优的问题,提出了一种基于聚度的自适应动态混沌蚁群算法(A_ACS)。在迭代前期利用聚度来衡量解的多样性,自适应调节局部信息素分布,同时引入混沌算子来增加种群多样性,避免算法陷入局部最优,从而提高解的精度;在迭代后期去掉混沌算子,减少混沌扰动性,来提高算法的收敛速度。将A_ACS用于TSP问题,仿真结果表明,该算法较ACS和MMAS算法减少了搜索时间,并且提高了解的质量,其平衡了多样性与收敛性之间的矛盾,整体性能优于其他两种算法。 展开更多
关键词 蚁群算法 聚度 混沌优化 自适应信息素更新 旅行商问题
在线阅读 下载PDF
基于蚁群算法的带有时间约束旅行商问题求解 预览
5
作者 李安颖 陈群 宋荷 《自动化仪表》 CAS 2019年第4期95-98,共4页
为了实现物流行业的快速、有效配送,可以将问题转化为含时间约束的旅行商问题(TSP)。通过对物流配送环节的研究,构建了一种带有时间约束的TSP模型,并提出一种利用改进的MapReduce蚁群算法求解该模型。利用MapReduce的并行机制,对蚁群算... 为了实现物流行业的快速、有效配送,可以将问题转化为含时间约束的旅行商问题(TSP)。通过对物流配送环节的研究,构建了一种带有时间约束的TSP模型,并提出一种利用改进的MapReduce蚁群算法求解该模型。利用MapReduce的并行机制,对蚁群算法进行并行处理,使其运行在分布式环境中,增强了求解大规模问题的能力,提高了运行速度。试验证明,在用户预约了送货时间段的情况下,该方法能较好地解决数据运算规模大、算法运算时间长的问题,合理规划物流配送路径。 展开更多
关键词 MAPREDUCE 蚁群算法 物流配送 时间约束 旅行商问题 分布式处理 信息素 智能算法
在线阅读 下载PDF
混沌烟花算法求解旅行商问题 预览
6
作者 蔡延光 陈厚仁 戚远航 《计算机科学》 CSCD 北大核心 2019年第B06期85-88,共4页
旅行商问题(Travelling Salesman Problem,TSP)是一种经典的组合优化问题,属于典型的NP难问题,具有重要的研究价值。文中提出了一种混沌烟花算法来求解TSP。所提算法使用最大位置法定义离散域中的烟花算法,并加入混沌优化策略来增强算... 旅行商问题(Travelling Salesman Problem,TSP)是一种经典的组合优化问题,属于典型的NP难问题,具有重要的研究价值。文中提出了一种混沌烟花算法来求解TSP。所提算法使用最大位置法定义离散域中的烟花算法,并加入混沌优化策略来增强算法的搜索能力。设计了4个参数实验来分析主要参数对CFWA的影响并确定了较优的参数设置。对比实验表明:相比于对比算法,混沌烟花算法求解旅行商问题时具有较好的收敛性和稳定性。 展开更多
关键词 烟花算法 混沌搜索 旅行商问题 最大位置法 参数分析
在线阅读 免费下载
EXCEL在配送路径优化中的应用 预览
7
作者 何明宇 《价值工程》 2019年第27期216-218,共3页
配送运输由于目标客户多,一般城市交通路线又较复杂,如何安排最佳配送路线是非常有挑战性的一项工作,配送路径优化的基本问题往往可以简化为旅行商问题。本文的目的是展示如何在MS Excel中使用VLOOKUP和INDEX函数,结合"规划求解&qu... 配送运输由于目标客户多,一般城市交通路线又较复杂,如何安排最佳配送路线是非常有挑战性的一项工作,配送路径优化的基本问题往往可以简化为旅行商问题。本文的目的是展示如何在MS Excel中使用VLOOKUP和INDEX函数,结合"规划求解"工具中的Alldifferent约束建立旅行商问题型的配送路径优化求解模型的一种方法,并用实例说明了方法的操作过程及有效性。 展开更多
关键词 配送 旅行商问题 Alldifferent
在线阅读 下载PDF
基于车公里成本的多车型车辆规划方法 预览
8
作者 王兆锐 林剑 +1 位作者 张俊丽 官静萍 《物流技术》 2019年第1期82-87,共6页
多车型车辆路径规划是车辆路径问题(VRP)的难点,在求解VRP前先进行多车型规划能降低其求解难度,针对基于车辆车公里成本的多车型规划又涉及VRP求解的问题,把车辆路径分为仓库点到分区中心路径和分区中心到客户之间的路径,构建了只与客... 多车型车辆路径规划是车辆路径问题(VRP)的难点,在求解VRP前先进行多车型规划能降低其求解难度,针对基于车辆车公里成本的多车型规划又涉及VRP求解的问题,把车辆路径分为仓库点到分区中心路径和分区中心到客户之间的路径,构建了只与客户间总路径相关的基于车公里成本的多车型规划模型,避免求解每辆车的行驶路径;根据随机分布旅行商问题(TSP)路径估算模型主要与客户的地理分布离散度有关,利用相关分析建立了客户间平均路径与离散度的关系,把客户之间的路径转化为客户间的平均路径;利用分枝定界法求解多车型规划模型,并以实际配送数据进行验证实验。结果表明:基于成本的多车型规划比基于装载率的配送成本平均降低10%-25%。 展开更多
关键词 车辆路径问题 旅行商问题 车公里成本 分枝定界法 距离估算模型
在线阅读 下载PDF
一种求解旅行商问题的基于外部存档的自适应遗传算法 预览
9
作者 刘景鑫 李林林 +1 位作者 李治华 张耘赫 《计算机时代》 2019年第7期51-53,共3页
旅行商问题是一类经典的组合最优化问题,在理论研究和实际应用领域具有重要的研究价值。本文提出了一种自适应遗传算法,通过变异率的自适应策略平衡算法的全局性和局部性,同时利用外部存档策略为种群进化提供具有全局指导信息的父代个体... 旅行商问题是一类经典的组合最优化问题,在理论研究和实际应用领域具有重要的研究价值。本文提出了一种自适应遗传算法,通过变异率的自适应策略平衡算法的全局性和局部性,同时利用外部存档策略为种群进化提供具有全局指导信息的父代个体,提高了算法的收敛速度。通过对TSPLIB标准库中实例的测试,验证了算法的可行性和有效性。 展开更多
关键词 旅行商问题 遗传算法 自适应 外部存档
在线阅读 下载PDF
一种无人机覆盖路径规划问题的算法 预览
10
作者 徐迅 管玉洁 +1 位作者 黄雅娟 吴烨 《应用数学进展》 2019年第8期1457-1462,共6页
无人机应用于灾害应急救援系统的道路监控,使得救援组织能及时获得道路网络状况,提供更高精度的地面信息,提升救援效率。无人机监控道路需要根据遥感成像的特点规划航迹,而时间是灾害应急救援系统设计的重要指标。为了加快航迹规划的求... 无人机应用于灾害应急救援系统的道路监控,使得救援组织能及时获得道路网络状况,提供更高精度的地面信息,提升救援效率。无人机监控道路需要根据遥感成像的特点规划航迹,而时间是灾害应急救援系统设计的重要指标。为了加快航迹规划的求解速度,考虑灾害应急救援系统的道路监控问题的特点,建立了集合覆盖模型。提出将该问题解耦成两个子问题的三阶段算法,根据约束条件推导出可行域,缩短了算法的搜索时间。最后通过一个具体算例验证了算法的可行性。 展开更多
关键词 道路监控 航迹规划 整数规划 位置集合覆盖问题 旅行商问题
在线阅读 下载PDF
混合帝国竞争算法求解旅行商问题 预览
11
作者 裴小兵 于秀燕 王尚磊 《浙江大学学报:工学版》 EI CAS CSCD 北大核心 2019年第10期2003-2012,共10页
针对旅行商组合优化问题,提出混合帝国竞争算法(HICA).以帝国竞争算法为框架,引入概率模型用以记录并更新可行解,利用概率矩阵挖掘可行解中的优秀可行解片段组合区块,用以降低帝国同化的复杂度及提高可行解的质量;利用贪婪准则及插入搜... 针对旅行商组合优化问题,提出混合帝国竞争算法(HICA).以帝国竞争算法为框架,引入概率模型用以记录并更新可行解,利用概率矩阵挖掘可行解中的优秀可行解片段组合区块,用以降低帝国同化的复杂度及提高可行解的质量;利用贪婪准则及插入搜寻算子操作进行可行解重组,以加快收敛速度及提高种群多样性.提出反复搜索策略在不同的解空间进行有效的搜索,找出被遗漏的关键信息,避免局部最优化;通过对TSPLIB标准案例的仿真测试及结果比较,验证了混合帝国竞争算法的有效性. 展开更多
关键词 混合帝国竞争算法(HICA) 旅行商问题 概率模型 组合区块 贪婪准则 反复搜索策略
在线阅读 下载PDF
贪婪随机自适应灰狼优化算法求解TSP问题 预览
12
作者 高珊 孟亮 《现代电子技术》 北大核心 2019年第14期46-50,54共6页
对于求解TSP问题,提出一种贪婪随机自适应灰狼优化算法(GRAGWO)。GRAGWO算法基于贪婪随机自适应搜索算法(G RASP),采用其构造阶段生成初始解,在局部搜索阶段采用灰狼优化算法(GWO)对结果进行优化。GWO算法不能直接用于求解离散问题,易... 对于求解TSP问题,提出一种贪婪随机自适应灰狼优化算法(GRAGWO)。GRAGWO算法基于贪婪随机自适应搜索算法(G RASP),采用其构造阶段生成初始解,在局部搜索阶段采用灰狼优化算法(GWO)对结果进行优化。GWO算法不能直接用于求解离散问题,易陷入局部最优,导致后期收敛速率较低。根据TSP问题的特性,针对易形成局部最优路径和随着迭代次数增进而导致种群多样性减退这两个缺陷,重新定义灰狼编码方式,与GRASP启发式算法相结合,应用于求解TSP问题。采用TSPLIB中的多组不同规模的TSP问题作为实验用例,并将GRAGWO算法与其他仿生算法进行对比,结果表明在求解准确率、稳定性和解决大型城市问题方面具有相对优势。 展开更多
关键词 GRAGWO算法 贪婪随机自适应算法 灰狼优化算法 群体智能 旅行商问题 组合优化
在线阅读 下载PDF
一个求解旅行商问题的松弛算法 预览
13
作者 董传波 《山东科学》 CAS 2019年第4期74-79,共6页
在旅行商问题(TSP)的传统模型中,子回路消除约束的数量随着问题规模的增大具有指数增长的特性,极大地限制了TSP的求解效率。基于TSP的松弛问题,本文提出一种有效生成子回路消除约束的方法。该方法通过求解一系列线性整数规划,来实现TSP... 在旅行商问题(TSP)的传统模型中,子回路消除约束的数量随着问题规模的增大具有指数增长的特性,极大地限制了TSP的求解效率。基于TSP的松弛问题,本文提出一种有效生成子回路消除约束的方法。该方法通过求解一系列线性整数规划,来实现TSP的精确快速求解。数值结果表明,本方法相比于采用Cplex直接求解,能够更快地找到TSP的最优解。 展开更多
关键词 旅行商问题 子回路消除约束 松弛方法 线性整数规划
在线阅读 免费下载
一种利用混合优化算子求解旅行商问题的方法 预览
14
作者 贾玉福 陶懿 丰霄 《软件导刊》 2019年第3期62-64,共3页
利用遗传算法、社会群体优化算法和模拟退火算法等仿生类整体探索算法求解旅行商问题(TSP),往往需要局部优化算子促进算法收敛。目前大多采用单一的n-opt算子而没有考虑利用其它算子或算子组合对旅行商路线进行优化。为此定义了P_Swap、... 利用遗传算法、社会群体优化算法和模拟退火算法等仿生类整体探索算法求解旅行商问题(TSP),往往需要局部优化算子促进算法收敛。目前大多采用单一的n-opt算子而没有考虑利用其它算子或算子组合对旅行商路线进行优化。为此定义了P_Swap、FP_Swap和L_Swap等3个算子,在TSPLIB数据集中选取18个实例,分别利用各个算子及组合对旅行商路线问题进行优化。对比分析结果显示,P_Swap算子的优化能力与2-opt算子相当,3个算子组合的优化能力明显强于2-opt算子,组合优化算法求得的最优解优于目前已知的大部分算法。 展开更多
关键词 旅行商问题 n-opt算子 组合优化 全局探索能力 随机扰动
在线阅读 免费下载
一种求解TSP问题的多策略改进蚁群算法
15
作者 尚宝平 焦建强 +2 位作者 裴杰 周坤 闫富宏 《数学的实践与认识》 北大核心 2019年第2期215-224,共10页
蚁群算法是一种求解复杂组合优化问题的启发式仿生进化算法,并是求解TSP问题行之有效的一种随机算法.但此算法仍存在求解精度低、易陷入局部最优及求解效率低的问题,针对该问题提出一种多策略改进蚁群算法.采用最近邻法影响初始信息素... 蚁群算法是一种求解复杂组合优化问题的启发式仿生进化算法,并是求解TSP问题行之有效的一种随机算法.但此算法仍存在求解精度低、易陷入局部最优及求解效率低的问题,针对该问题提出一种多策略改进蚁群算法.采用最近邻法影响初始信息素的分布,达到降低算法初期较短路径上信息素浓度的目的,并在转移规则变异调整的基础上,结合路径的均值交叉进化策略,增强算法探索全局解空间和避免陷入局部最优的能力.然后,结合迭代和精英策略对信息素更新机制进行改进,进一步提高化算法的求解性能及求解效率,最后,对从TSPLIB数据库选出的8个实例进行求解并与其他算法进行对比,实验结果表明,改进算法在求解旅行商问题时的高效性,且具有较高的运算性能. 展开更多
关键词 旅行商问题 蚁群算法 均值交叉算子 精英策略
非对称TSP问题下界的研究
16
作者 李智慧 《数学的实践与认识》 北大核心 2019年第5期261-266,共6页
旅行商问题(TSP)是运筹学中最典型的NP难题之一.研究了非对称TSP最优路程下界如何确定的问题.为了更加突出TSP问题非对称的特性,提出了入边和出边等概念,给出了确定TSP问题最优路程下界的有关定理,又给出了路程调整值的计算方法,从而得... 旅行商问题(TSP)是运筹学中最典型的NP难题之一.研究了非对称TSP最优路程下界如何确定的问题.为了更加突出TSP问题非对称的特性,提出了入边和出边等概念,给出了确定TSP问题最优路程下界的有关定理,又给出了路程调整值的计算方法,从而得到了最优路程更精确的下界,更好地刻画了路程的逼近程度,最后结合实例对定理进行了说明,它表明给出的方法是有效的. 展开更多
关键词 旅行商问题 入边 出边 回路
基于搜索集中度和动态信息素更新的蚁群算法
17
作者 王晓婷 钱谦 《电子测量技术》 2019年第9期35-39,共5页
蚁群算法是一种启发式搜索算法,被广泛应用于求解复杂的组合优化问题。基本蚁群算法存在收敛速度慢和早熟停滞等问题,针对这些问题,提出了一种基于搜索集中度和动态信息素更新的蚁群算法。通过在选择策略中引入"搜索集中度"因... 蚁群算法是一种启发式搜索算法,被广泛应用于求解复杂的组合优化问题。基本蚁群算法存在收敛速度慢和早熟停滞等问题,针对这些问题,提出了一种基于搜索集中度和动态信息素更新的蚁群算法。通过在选择策略中引入"搜索集中度"因子,让算法可以自适应的调节蚂蚁选择城市的范围,在此基础上采用动态改变信息素增量和信息素回滚的机制,缩短了搜索时间,也使算法更容易跳出局部极值。仿真实验结果表明,改进后的算法算法具有较快的收敛速度,提高了解的全局性,有效避免了算法陷入局部最优。 展开更多
关键词 蚁群算法 组合优化 搜索集中度 动态信息素增量 旅行商问题
基于球面距离的旅行商问题及其应用 预览
18
作者 吴皓华 曹茜 《物流科技》 2019年第1期10-13,共4页
旅行商问题(TSP)在工业和科学技术领域有着重要应用,但在传统的旅行商问题中,距离计算都是基于欧几里得距离,文章则采用与实际联系更加紧密的球面距离来计算,以美国目前公布的部分军事基地坐标为例,在对案例求解的过程中使用Lingo软件... 旅行商问题(TSP)在工业和科学技术领域有着重要应用,但在传统的旅行商问题中,距离计算都是基于欧几里得距离,文章则采用与实际联系更加紧密的球面距离来计算,以美国目前公布的部分军事基地坐标为例,在对案例求解的过程中使用Lingo软件对问题进行编程,最后给出最优巡航路径。 展开更多
关键词 旅行商问题 球面距离 LINGO
在线阅读 下载PDF
一种改进的遗传算法在TSP问题中的应用 预览
19
作者 王殿超 《辽宁工业大学学报:自然科学版》 2019年第4期235-239,共5页
物流业作为国家经济体系的重要组成部分,费用居高不下,特别是运输费用达到物流费用的一半以上,是导致物流成本过高的重要因素。旅行商问题是车辆路径问题的特例,是实现车辆路径优化的关键。对遗传算法的交叉和变异算子进行改进,在边集... 物流业作为国家经济体系的重要组成部分,费用居高不下,特别是运输费用达到物流费用的一半以上,是导致物流成本过高的重要因素。旅行商问题是车辆路径问题的特例,是实现车辆路径优化的关键。对遗传算法的交叉和变异算子进行改进,在边集合重组交叉的基础上结合近旁构造的启发式思想,多阶段展开的边集合重组交叉算子,在2-opt算法的基础上提出了基于2-opt启发式算法的不断变异算子,并在实例中进行应用,达到缩短距离、降低物流费用的目的。 展开更多
关键词 旅行商问题 遗传算法 边集合重组交叉 近旁构造 2-opt启发
在线阅读 下载PDF
求解旅行商问题的萤火虫遗传算法 预览
20
作者 张立毅 高杨 费腾 《计算机工程与设计》 北大核心 2019年第7期1939-1944,共6页
为改善基本遗传算法陷入局部最优的问题,提出一种改进的遗传算法,即萤火虫遗传算法。根据萤火虫算法能够自动划分成子组的优点,将萤火虫个体引入遗传算法的变异算子,即萤火虫变异;为防止萤火虫难以跳出局部极值的缺陷,引入变邻域扰动机... 为改善基本遗传算法陷入局部最优的问题,提出一种改进的遗传算法,即萤火虫遗传算法。根据萤火虫算法能够自动划分成子组的优点,将萤火虫个体引入遗传算法的变异算子,即萤火虫变异;为防止萤火虫难以跳出局部极值的缺陷,引入变邻域扰动机制,提出萤火虫遗传算法。运用旅行商问题对改进遗传算法进行计算机测试仿真,仿真结果表明,改进遗传算法在求解精度和收敛速度上优于基本遗传算法。 展开更多
关键词 遗传算法 萤火虫算法 变邻域扰动机制 萤火虫遗传算法 旅行商问题
在线阅读 下载PDF
上一页 1 2 77 下一页 到第
使用帮助 返回顶部 意见反馈