期刊文献+
共找到31篇文章
< 1 2 >
每页显示 20 50 100
基于解空间树的嵌入式软件测试数据生成方法
1
作者 李萍 杨丹 《邵阳学院学报(自然科学版)》 2025年第1期49-59,共11页
嵌入式软件中存在一些关键功能区域或者容易出现故障的区域。传统的测试数据生成方法可能是均匀地生成测试数据,而没有重点关注这些关键区域,导致存在大量冗余数据,降低了数据生成效果。对此,提出一种基于解空间树的嵌入式软件测试数据... 嵌入式软件中存在一些关键功能区域或者容易出现故障的区域。传统的测试数据生成方法可能是均匀地生成测试数据,而没有重点关注这些关键区域,导致存在大量冗余数据,降低了数据生成效果。对此,提出一种基于解空间树的嵌入式软件测试数据生成方法。首先针对原始源数据集进行数据预处理,然后基于处理后的数据,将原始源数据集的解空间表示为树状结构,满足覆盖标准,并有效减少冗余测试数据,提高测试效率。最后采用深度优先搜索与遗传算法相结合的方法对解空间树进行搜索,以生成嵌入式软件测试数据。结果表明,经过多个方面的评估,所研究方法的测试数据覆盖率在0.90~1.00之间,数据平衡指数始终高于0.97,且测试数据生成时间较短,说明该方法的数据生成效果较好,具有实用性。 展开更多
关键词 解空间树 嵌入式软件 测试数据 深度优先搜索 遗传算法 生成方法
在线阅读 下载PDF
极端灾害下配电网用户侧柔性资源协同调控模型 被引量:1
2
作者 何剑军 吴龙腾 +1 位作者 吴杰康 何浩源 《广东电力》 北大核心 2025年第4期58-69,共12页
近年来,华南地区极端台风事件频发,导致配电网大规模停电事故频发。为提高配电网在台风灾害下的应急恢复能力,提出一种“启发式搜索算法+柔性资源调控”的框架生成孤岛划分方案。与传统启发式算法仅用于拓扑分析不同,所提方案将深度优... 近年来,华南地区极端台风事件频发,导致配电网大规模停电事故频发。为提高配电网在台风灾害下的应急恢复能力,提出一种“启发式搜索算法+柔性资源调控”的框架生成孤岛划分方案。与传统启发式算法仅用于拓扑分析不同,所提方案将深度优先搜索算法与实时发用电平衡约束、储能状态约束相结合,在搜索孤岛节点时实时校验系统功率平衡与储能调节潜力,通过动态调整孤岛范围与储能出力策略,实现重要负荷不间断供电;与正常工况下可控负荷调控模型不同,所提方案在调控模型中引入二元状态变量识别负荷故障和孤岛状态,建立适应配电网灾害应急工况的可控负荷响应策略,进一步扩大孤岛范围以及最大化负荷等效恢复量。以广东珠海某10 kV配电系统为实例进行对比仿真,验证所提孤岛划分方案失负荷速率更低和重要负荷停电时间更短。 展开更多
关键词 极端灾害 配电网 用户侧柔性资源 协同调控 深度优先搜索方法
在线阅读 下载PDF
基于蚁群优化算法的电镀试验台分组式调度方法研究
3
作者 汪守斌 王超 《电镀与精饰》 北大核心 2025年第6期9-15,57,共8页
电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究... 电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究基于蚁群优化算法的电镀试验台分组式调度方法。通过基于图论的电镀试验任务分组模型,将电镀试验任务进行合理分组。利用基于蚁群优化算法的分组式调度模型,设计一个旨在实现电镀试验任务加工耗时最短化的目标函数。通过运用蚁群优化算法,求解出满足该目标函数条件的最优分组式电镀任务与仪器的加工顺序,从而实现对电镀试验台的高效分组式调度。实验结果显示:蚁群优化算法使用下,电镀试验台的仪器设备资源使用率与负载均衡度优于对比方法,能够有效优化电镀试验台资源分配效果。 展开更多
关键词 蚁群优化算法 电镀任务 试验台 分组式调度 图论方法 深度优先搜索算法
在线阅读 下载PDF
考虑综合成本的常规公交客流分配方法
4
作者 程国柱 李威骏 冯天军 《交通信息与安全》 CSCD 北大核心 2024年第2期166-174,共9页
为改善常规公交客流数据传统调查方法效率低、准确性差,以及常规公交客流分配时对出行成本考虑不全面、个体间出行成本存在较大差距的缺点,开展了考虑综合成本的常规公交客流分配方法研究。以数据即服务为基础开发的手机信令数据平台作... 为改善常规公交客流数据传统调查方法效率低、准确性差,以及常规公交客流分配时对出行成本考虑不全面、个体间出行成本存在较大差距的缺点,开展了考虑综合成本的常规公交客流分配方法研究。以数据即服务为基础开发的手机信令数据平台作为常规公交客流分配数据来源。通过经纬度坐标匹配,得到用户与交通小区之间的空间关系。利用数据仓库工具筛取数据字典索引,界定时间、速度、起终点类型等数据参数,通过时间匹配、路径匹配进行交通方式识别,将用户比例外推扩样至全国人口,得到常驻居民早高峰常规公交通勤起讫点(origin-destination,OD)量。分析常规公交客流个体的出行时间成本、拥挤成本、票价成本,建立以个体利益最大为原则、考虑综合成本的常规公交客流分配模型。将交通小区间常规公交客流分配问题转换为有向赋权图路径选择问题,并采用深度优先搜索与连续平均法混合算法求解,进行常规公交出行方案筛选以及客流分配。选取哈尔滨市典型交通小区为案例,开展常规公交客流分配,并与传统Logit路径选择概率模型分配结果、人工调查结果对比分析。结果表明:模型分配结果与人工调查结果的平均绝对百分比误差为4%,Logit模型为17.5%。模型分配客流后个体出行成本极差、方差、总和分别为0.03,0.0001,1108.35,Logit模型分别为3.28,1.58,1127.02。验证了模型分配客流的准确性以及考虑综合成本的必要性,分配客流后个体出行成本差距更小,更符合利益最大原则。 展开更多
关键词 交通工程 常规公交客流分配 综合成本 有向赋权图 深度优先搜索算法 连续平均法
在线阅读 下载PDF
基于广度搜索方式的线性子链法
5
作者 倪王慕鸿 张竞宇 +1 位作者 于虓 王娟娟 《现代应用物理》 2024年第5期140-149,共10页
传统的线性子链法采用深度搜索方式(depth-first search,DFS),但DFS包含向前寻找支链的过程,计算效率较低。针对该问题,提出了一种基于广度搜索方式(breadth-first search,BFS)的线性子链法。该方法使用了特征符号,减少了向前寻找支链... 传统的线性子链法采用深度搜索方式(depth-first search,DFS),但DFS包含向前寻找支链的过程,计算效率较低。针对该问题,提出了一种基于广度搜索方式(breadth-first search,BFS)的线性子链法。该方法使用了特征符号,减少了向前寻找支链的操作,并通过对特征符号的排序,能够得到完整的线性链。分别基于^(16)O和^(238)U算例测试了BFS线性子链法,计算结果表明,BFS线性子链法可以搜索到与传统线性子链法同样数量的线性链,对于^(16)O算例在不同截断链长下BFS线性子链法搜索时间均较短,对于^(238)U算例随着截断链长的增加BFS线性子链法搜索效率开始低于传统线性子链法。因此,BFS线性子链法可以达到与传统线性子链法相当的计算精度,对于活化和衰变问题,其线性链搜索效率存在显著优势。 展开更多
关键词 活化计算 源项分析 线性子链法 深度搜索方式 广度搜索方式
在线阅读 下载PDF
基于深度搜索法的成品油管道调度计划自动编制 被引量:19
6
作者 廖绮 梁永图 +2 位作者 张浩然 邵奇 张贺 《油气储运》 CAS 北大核心 2017年第12期1391-1400,共10页
结合水力计算制定调度计划是保证成品油管道安全运行的关键。目前,虽然已有大量关于成品油管道调度计划编制优化的研究,但将水力计算耦合在内鲜见报道。针对单源多汇的成品油管道,考虑了流量约束、批次约束及压力约束,建立成品油管道调... 结合水力计算制定调度计划是保证成品油管道安全运行的关键。目前,虽然已有大量关于成品油管道调度计划编制优化的研究,但将水力计算耦合在内鲜见报道。针对单源多汇的成品油管道,考虑了流量约束、批次约束及压力约束,建立成品油管道调度计划自动编制模型,并结合深度搜索法对模型进行求解,快速制定出符合现场需求的调度计划。该模型能够在跟踪各批次油头位置的同时,对各管段进行水力计算,掌握调度周期内管道沿线的能耗情况,并且将该模型应用到某成品油管道进行分析,求解得出符合现场需求的调度计划。该模型计算速度快,生成的调度计划与市场需求偏差较小,具有较强的实用性与通用性。 展开更多
关键词 成品油管道 水力约束 调度计划 深度搜索法
原文传递
PMU在电力系统中的优化配置方法 被引量:14
7
作者 贾宏杰 吕英辉 +1 位作者 曾沅 李斌 《电力科学与技术学报》 CAS 2010年第1期54-59,66,共7页
相量测量单元(PMU)已广泛应用于电力系统状态估计、系统监测和稳定评估.PMU的优化配置问题是当前电力系统相量测量技术的一个重要问题.在深度优先搜索法的基础上,通过改进寻优规则,并考虑发电机、负荷以及网络结构等因素的影响,提供一... 相量测量单元(PMU)已广泛应用于电力系统状态估计、系统监测和稳定评估.PMU的优化配置问题是当前电力系统相量测量技术的一个重要问题.在深度优先搜索法的基础上,通过改进寻优规则,并考虑发电机、负荷以及网络结构等因素的影响,提供一种较为简便的方法实现该问题的求解.利用IEEE 14,IEEE 30等系统中的验证结果表明,改进算法可以较少的PMU安装数量实现电力系统的可观. 展开更多
关键词 电力系统 相量测量单元(PMU) 可观测性 深度优先搜索法
在线阅读 下载PDF
通风网络含有单向回路时的通路算法 被引量:14
8
作者 刘剑 贾进章 于斌 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2003年第6期721-724,共4页
所谓单向回路就是风路风流方向相同的回路。网络中存在单向回路,也就是说存在着循环风。通路是图论中的一个重要概念,在通风网络中也有着广泛的用途。在介绍无单向回路的通风网络的通路数和通路矩阵计算方法的基础上,提出了含有单向回... 所谓单向回路就是风路风流方向相同的回路。网络中存在单向回路,也就是说存在着循环风。通路是图论中的一个重要概念,在通风网络中也有着广泛的用途。在介绍无单向回路的通风网络的通路数和通路矩阵计算方法的基础上,提出了含有单向回路的通风网络的通路的矩阵算法的不适用性问题。论述了通过修改搜索策略,利用深度优先搜索法确定通路矩阵的算法,该法既适用于有单向回路时的通风网络,也适用于无单向回路的情况,而且复杂性要比矩阵算法小得多。 展开更多
关键词 通风网络 单向回路 通路算法 深度优先搜索法 搜索策略
在线阅读 下载PDF
三维图像中阶梯型边缘曲面的追踪算法 被引量:16
9
作者 马瑜 王利生 唐渊圆 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第3期329-333,共5页
首先选取能够代表不同边缘曲面的种子立方体,并根据立方体面的连通性追踪出由于除躁而丢失的边缘曲面.在追踪过程中,采用具有高效空间复杂度和时间复杂度的基于动态链栈的非递归深度优先遍历方法.实验结果表明,文中算法克服了边缘曲面... 首先选取能够代表不同边缘曲面的种子立方体,并根据立方体面的连通性追踪出由于除躁而丢失的边缘曲面.在追踪过程中,采用具有高效空间复杂度和时间复杂度的基于动态链栈的非递归深度优先遍历方法.实验结果表明,文中算法克服了边缘曲面抽取算法抽取的边缘曲面有洞的缺陷.与等值面抽取算法相比,该算法能够获得更高精度的边缘曲面的多边形曲面模型. 展开更多
关键词 三维重建 阶梯型图像 边缘曲面检测 边缘曲面追踪 深度优先遍历方法
在线阅读 下载PDF
大型城市高压配电网可靠性分析 被引量:14
10
作者 潘翀 袁霞 唐伦 《电力系统保护与控制》 EI CSCD 北大核心 2017年第3期131-138,共8页
结合高压配电网间隔资源优化、网架结构优化等的目标,完成大型城市高压配电网的可靠性分析。应用PSASP与Matlab,实现PSASP数据库的间接访问,提高数据接口的读写速度。通过深度优先搜索分析,构建复杂配电网遍历搜索路径表,实现对复杂配... 结合高压配电网间隔资源优化、网架结构优化等的目标,完成大型城市高压配电网的可靠性分析。应用PSASP与Matlab,实现PSASP数据库的间接访问,提高数据接口的读写速度。通过深度优先搜索分析,构建复杂配电网遍历搜索路径表,实现对复杂配电网网架结构描述以及能够灵活应用在可靠性分析及网架结构优化中。根据深度遍历搜索路径表,基于最小割集方法,实现复杂高压配电网的可靠性分析。最后,通过对29节点算例以及四川某实际复杂高压配电网的分析,验证上述程序的正确性和有效性。 展开更多
关键词 复杂高压配电网 最小割集法 深度优先搜索 可靠性 PSASP
在线阅读 下载PDF
震后最优应急救援路径决策研究 被引量:2
11
作者 魏文晖 陈永强 +1 位作者 方育铭 胡郢 《武汉理工大学学报》 CAS 2022年第12期90-96,共7页
通过考虑震后道路实际通行能力和通行时间,设计了多目标路径优化模型,引入深度搜索法的主要思想对遗传算法进行改进,再对模型进行求解。通过MATLAB模拟仿真验证了改进后的遗传算法所求解的最优应急救援路径,不仅迭代次数较少而且求解的... 通过考虑震后道路实际通行能力和通行时间,设计了多目标路径优化模型,引入深度搜索法的主要思想对遗传算法进行改进,再对模型进行求解。通过MATLAB模拟仿真验证了改进后的遗传算法所求解的最优应急救援路径,不仅迭代次数较少而且求解的最优值明显优于传统遗传算法,能够更好地满足对震后应急救援路径决策的需求。 展开更多
关键词 应急救援 遗传算法 深度优先搜索法 路径决策
原文传递
基于人工势场法的迷宫路径搜索算法设计 被引量:5
12
作者 李晓光 姚自强 杨旭 《北京交通大学学报》 CAS CSCD 北大核心 2014年第5期27-32,共6页
在针对迷宫的众多搜索算法中,大部分算法都不能保证在任意迷宫中有很好地表现,为了寻找一种适应性强且比较高效的搜索算法,本文提出了一种基于人工势场法的迷宫路径搜索算法.该算法增强了电脑鼠对迷宫路径未知部分的预测能力和岔口选择... 在针对迷宫的众多搜索算法中,大部分算法都不能保证在任意迷宫中有很好地表现,为了寻找一种适应性强且比较高效的搜索算法,本文提出了一种基于人工势场法的迷宫路径搜索算法.该算法增强了电脑鼠对迷宫路径未知部分的预测能力和岔口选择的决策能力,同时能够实现最优路径的选择.通过数学建模和定性分析,并运用电脑鼠实际测试,证明了此算法的可行性和可靠性. 展开更多
关键词 电脑鼠 迷宫搜索 人工势场法 向心法则 深度优先
在线阅读 下载PDF
活动网络中先序和后序活动的时间参数计算 被引量:1
13
作者 刘振元 王红卫 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第4期26-28,32,共4页
给出了先序活动和后序活动的基本定义,讨论了运用深度优先搜索进行先序活动和后序活动标定的基本原理,提出了基于堆栈机制的标定算法.根据关键路径法和串行调度原理,论述了先序活动和后序活动时间参数计算的方法,并以实例阐述了计算原理... 给出了先序活动和后序活动的基本定义,讨论了运用深度优先搜索进行先序活动和后序活动标定的基本原理,提出了基于堆栈机制的标定算法.根据关键路径法和串行调度原理,论述了先序活动和后序活动时间参数计算的方法,并以实例阐述了计算原理.这种方法可以应用到大型工程调度和资源受限的工程调度策略研究中. 展开更多
关键词 活动网络 先序活动 后序活动 关键路径法 深度优先搜索 串行调度
在线阅读 下载PDF
铁路车站咽喉区道岔自动分组方法研究 被引量:5
14
作者 陈维亚 杨伟婷 +1 位作者 石晓琪 鲁佳琪 《铁道学报》 EI CAS CSCD 北大核心 2023年第6期9-15,共7页
咽喉区道岔分组不仅是运用利用率计算法查定铁路车站咽喉通过能力的必要步骤,还是车站进路选择、股道运用等行车技术作业的关键环节。为解决当前自动分组方法不能有效解决复杂咽喉区非水平方向布置道岔的分组问题,将咽喉区道岔分组问题... 咽喉区道岔分组不仅是运用利用率计算法查定铁路车站咽喉通过能力的必要步骤,还是车站进路选择、股道运用等行车技术作业的关键环节。为解决当前自动分组方法不能有效解决复杂咽喉区非水平方向布置道岔的分组问题,将咽喉区道岔分组问题抽象为有向图中点的归属问题,构建咽喉有向图模型和道岔分组有向图模型,设计二阶段法对模型求解。第一阶段识别平行进路,目标是基于咽喉有向图运用DFS算法识别并生成平行进路对全集;第二阶段为判断道岔归属,目标是基于进路判断法及道岔坐标设计初分、调整、检验等计算步骤判断道岔归属并生成道岔组。以某个布置复杂的技术站咽喉为例,对本文所提出方法进行检验,结果表明该方法能够快速准确地实现咽喉道岔自动分组,有利于铁路数字化设计和智能化生产管理。 展开更多
关键词 铁路车站 道岔自动分组 二阶段法 有向图 深度优先搜索算法
在线阅读 下载PDF
求有向图的所有Euler回路算法 被引量:1
15
作者 牟廉明 《内江师范学院学报》 2008年第2期11-14,共4页
首先利用图的深度优先搜索方法给出了有向图为强连通图的判定算法,然后利用图的广度优先搜索方法给出了有向图是欧拉图和有向边是桥的判定算法,最后给出了求有向图的所有欧拉回路算法,并通过实例验证了算法的有效性.从而有效地解决了欧... 首先利用图的深度优先搜索方法给出了有向图为强连通图的判定算法,然后利用图的广度优先搜索方法给出了有向图是欧拉图和有向边是桥的判定算法,最后给出了求有向图的所有欧拉回路算法,并通过实例验证了算法的有效性.从而有效地解决了欧拉回路的判定、计数和求解问题. 展开更多
关键词 Euler回路 回溯法 深度优先搜索 广度优先搜索
在线阅读 下载PDF
代数码书分级分段优化搜索方法研究
16
作者 李凤莲 张雪英 +1 位作者 李红春 李静 《信号处理》 CSCD 北大核心 2013年第2期279-283,共5页
代数码书作为一种流行的固定码书结构,其搜索方法直接影响解码语音质量及计算复杂度。本文提出了一种代数码书分级分段优化搜索GSOS(Graded and Subsection Optimization Search)方法。GSOS方法融合了脉冲替代法、分段搜索及分级优化方... 代数码书作为一种流行的固定码书结构,其搜索方法直接影响解码语音质量及计算复杂度。本文提出了一种代数码书分级分段优化搜索GSOS(Graded and Subsection Optimization Search)方法。GSOS方法融合了脉冲替代法、分段搜索及分级优化方法的优点,通过创建优质的初始码书,达到提高初始码书质量的目的,并将码书矢量的乘法运算用分段子码书的加法运算替代,同时将脉冲按贡献不同进行分级,由此提高脉冲替代优化的搜索效率;将该方法用于自适应多速率宽带语音编码器AMR-WB固定码书搜索阶段,实验结果表明,所提出的搜索方法可使固定码书搜索计算量降为深度优先树搜索方法的13.75%,但解码语音质量只降低了4.01%,主观听觉感受基本感觉不出差异。 展开更多
关键词 脉冲取代法 分段搜索方法 分级优化方法 深度优先树搜索方法 AMR-WB
在线阅读 下载PDF
基于JPF的Java程序验证
17
作者 肖美华 尹传文 +2 位作者 舒良春 胡波 邹芳红 《南昌大学学报(工科版)》 CAS 2010年第1期69-73,共5页
形式化方法是提高并发系统的安全性与可靠性的重要手段。JPF(Java Pathfinder)是一种精确的Java字节码状态模型检测工具。在阐述JPF工作原理的基础上,提出了一种适用于JPF的Java程序模型检测方法,包括Java程序模型的建立、状态空间搜索... 形式化方法是提高并发系统的安全性与可靠性的重要手段。JPF(Java Pathfinder)是一种精确的Java字节码状态模型检测工具。在阐述JPF工作原理的基础上,提出了一种适用于JPF的Java程序模型检测方法,包括Java程序模型的建立、状态空间搜索算法的扩展和配置,开发了Java程序反例轨迹轻量级的输出监听器。对Java程序实例进行验证,结果表明:该方法能有效地检测出多线程Java应用程序中难以检测到的并行漏洞。 展开更多
关键词 形式化方法 模型检测 Java路径探测器 深度优先搜索 启发式搜索
在线阅读 下载PDF
有向非负权图中经过必经节点集最短路径算法 被引量:3
18
作者 杨志勇 叶冯彬 +2 位作者 冯艳辉 刘秀秀 朱岩 《电子设计工程》 2017年第16期32-36,41,共6页
传统的Dijkstra算法只是针对起点和终点求解最短路径,而不能解决从起点出发,经过必经节点集,到达终点的无重复节点且无回路的最短路径问题。为此,在有向非负权图中,提出了Dijkstra算法和回溯法相结合的方法。对Dijkstra算法改进,并求解... 传统的Dijkstra算法只是针对起点和终点求解最短路径,而不能解决从起点出发,经过必经节点集,到达终点的无重复节点且无回路的最短路径问题。为此,在有向非负权图中,提出了Dijkstra算法和回溯法相结合的方法。对Dijkstra算法改进,并求解关键节点(起点,终点和必经节点)间的最短路径,进而从关键节点所构成的矩阵中采用回溯法得到目标路径。通过实际的算法实现,测试大量的有向非负权图数据,证实了算法的有效性和正确性。 展开更多
关键词 DIJKSTRA算法 回溯法 深度优先搜索 最短路径 必经节点集 有向非负权图
在线阅读 下载PDF
基于裂隙连续方法的三维裂隙岩体渗流传热数值模拟 被引量:3
19
作者 刘东东 魏立新 +1 位作者 徐国元 项彦勇 《岩土力学》 EI CAS CSCD 北大核心 2023年第7期2143-2150,共8页
模拟裂隙岩体渗流传热的主要困难在于岩体各种尺度上的非均质性。为了兼顾裂隙岩体渗流传热过程模拟的效率和精度,将二维裂隙连续方法拓展到三维问题中,应用深度优先搜索算法挑出对网格块渗透性有贡献的有效裂隙,综合考虑有效裂隙和岩... 模拟裂隙岩体渗流传热的主要困难在于岩体各种尺度上的非均质性。为了兼顾裂隙岩体渗流传热过程模拟的效率和精度,将二维裂隙连续方法拓展到三维问题中,应用深度优先搜索算法挑出对网格块渗透性有贡献的有效裂隙,综合考虑有效裂隙和岩石基质作用给出网格块的等效渗透率张量,采用Matlab对COMSOL Multiphysics有限元软件进行二次开发,生成由不同渗透率网格块组成的三维裂隙连续模型。数值模拟结果表明:裂隙连续模型结合了随机连续介质模型和离散裂隙模型的特点,既能避免处理裂隙网络的复杂性,又能考虑岩体渗透率的空间变异性,兼顾了模拟效率和精度;当岩石基质渗透率与裂隙渗透率比值的数量级在10-4~10-6范围内时,有效裂隙网络模型的流量计算误差会超过5%。 展开更多
关键词 三维裂隙岩体 渗流 传热 深度优先搜索 裂隙连续方法
原文传递
旅行商问题的较优可行解的搜索算法的设计
20
作者 王欣洁 陈培军 《太原科技大学学报》 2009年第6期519-523,共5页
利用问题本身的特点和相关的已有结论,结合最近邻法和深度优先搜索算法设计了产生旅行商问题较优可行解的方法。首先,将与每个城市关联的城市由近到远排序,并将城市之间距离较远的边删除。然后选择一个城市作为出发地,按排序利用深度优... 利用问题本身的特点和相关的已有结论,结合最近邻法和深度优先搜索算法设计了产生旅行商问题较优可行解的方法。首先,将与每个城市关联的城市由近到远排序,并将城市之间距离较远的边删除。然后选择一个城市作为出发地,按排序利用深度优先搜索算法在有限步内搜索可行解。若搜索到多个可行解,从中选择较优的作为以该城市为出发地的可行解;否则,重新选择出发地开始新的搜索。对经典的st70、a280问题依次将每个城市作为出发地进行实验,该方法产生的可行解的性能明显优于随机搜索算法,但仍不及最近邻法。 展开更多
关键词 旅行商问题 最近邻法 深度优先搜索算法 较优可行解
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部