检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

一种基于PFSP性质的深度优先搜索算法

控制与决策 2009年第8期24卷 1203-1208,1213页

作者：李文超严洪森东南大学自动化学院教育部复杂工程系统测量与控制重点实验室南京210096 东南大学教育部复杂工程系统测量与控制重点实验室南京210096 江苏大学交通运输系江苏镇江212013

三机以上同顺序Flow-shop问题(PFSP)是著名的NP完全问题.在充分利用PFSP自身特性的基础上,提出一种可变路径的深度优先搜索算法.该算法在搜索过程中根据需要采用两种不同邻域,在必要时将PFSP转化为一个指派问题,自动变更搜索路径,以避... 详细信息

三机以上同顺序Flow-shop问题(PFSP)是著名的NP完全问题.在充分利用PFSP自身特性的基础上,提出一种可变路径的深度优先搜索算法.该算法在搜索过程中根据需要采用两种不同邻域,在必要时将PFSP转化为一个指派问题,自动变更搜索路径,以避免陷入局部最优解.数值仿真实验表明,该算法对于大规模PFSP能取得良好的计算结果.

关键词：同序Flow-shop问题指派问题深度优先搜索

基于深度优先搜索的潜在电路计算机辅助分析法

在线全文

学校读者我要写书评

暂无评论

中国电机工程学报 2008年第24期28卷 75-81页

作者：梅义丘东元张波华南理工大学电力学院广东省广州市510641

潜在电路分析(sneakcir cuitanalysis,SCA)对系统安全可靠运行有重大意义,电力电子变换器的潜在电路分析处于手工分析阶段。该文对电力电子变换器潜在电路计算机分析方法进行研究。根据电路原理建立电力电子变换器矩阵模型,由此采用深... 详细信息

潜在电路分析(sneakcir cuitanalysis,SCA)对系统安全可靠运行有重大意义,电力电子变换器的潜在电路分析处于手工分析阶段。该文对电力电子变换器潜在电路计算机分析方法进行研究。根据电路原理建立电力电子变换器矩阵模型,由此采用深度优先搜索算法,对变换器中所有可能的路径进行搜索,再通过判断函数对搜索到的路径进行识别,得到变换器中的潜在电路。基于该方法开发的计算机软件应用表明,它具有方法简单、搜索时间短、无冗余路径、准确性高、通用性强等优点,适用于复杂电力电子变换器的潜在电路分析。以谐振开关电容(resonant switched-capacitor,RSC)变换器为例,验证提出的潜在电路计算机辅助分析方法的正确性。

关键词：潜在电路分析图论深度优先搜索邻接矩阵

在线全文

学校读者我要写书评

暂无评论

深度优先搜索求解网络单源最短路径算法

小型微型计算机系统 2008年第6期29卷 1062-1065页

作者：庄明浙江师范大学数理与信息工程学院浙江金华321004

提出在深度优先搜索过程中采用标记当前搜索位置离起始点最短距离方法,有效地实现了求解复杂网络的单源最短路径问题.通过对运算效率的分析,表明该算法通过优化改进可以达到理想的运算效率;模拟了不同规模的含障碍网络（182-13770个节点... 详细信息

提出在深度优先搜索过程中采用标记当前搜索位置离起始点最短距离方法,有效地实现了求解复杂网络的单源最短路径问题.通过对运算效率的分析,表明该算法通过优化改进可以达到理想的运算效率;模拟了不同规模的含障碍网络（182-13770个节点）,其单源最短路径的求解运算平均效率为O（kV）（其中k≤18,V为路节点数）,等同于用改进后的最优Djkstra算法求解效率O（mlogn）.报告了一个具有现实应用价值和更具潜在研究价值的深度优先搜索智能算法.

关键词：深度优先搜索单源最短路径标记法网络

在线全文

学校读者我要写书评

暂无评论

深度优先搜索的支持向量机参数优化算法

计算机仿真 2011年第7期28卷 216-219页

作者：李立红许元飞西安科技大学陕西西安710054

研究支持向量机参数优化问题,由于算法要求准确选择SVM参数,支持向量机在处理大样本数据集时和最优模型参数确定时,消耗的时间长、占有内存大,易获得局部最优解的难题。为了解决支持向量机存在的不足,采用深度优先搜索算法对其参数优化... 详细信息

研究支持向量机参数优化问题,由于算法要求准确选择SVM参数,支持向量机在处理大样本数据集时和最优模型参数确定时,消耗的时间长、占有内存大,易获得局部最优解的难题。为了解决支持向量机存在的不足,采用深度优先搜索算法对其参数优化机机制进行改进。将向量机参数优化视成一个组合优化问题,将支持向量机模型的分类误差作为优化目标函数,采用深度优先算法对其进行求解,最后将模型应用于3个标准分类数据集。仿真结果表明,优化参数后的支持向量机加快模型的训练速度度,提高了分类的准确率,很好的解决了支持向量机参数优化难题。

关键词：支持向量机深度优先搜索交叉验证参数选择

在线全文

学校读者我要写书评

暂无评论

深度优先搜索在给水管网计算中的应用

合肥工业大学学报（自然科学版） 2005年第6期28卷 665-667页

作者：吴明建沈致和合肥工业大学土木建筑工程学院安徽合肥230009

针对给水管网水力计算中应用比较普遍的环流量法所需的关联矩阵和回路矩阵,以在AutoCAD环境中直接获取的关联矩阵。运用图论的深度优先搜索方法从中寻找管网图的一棵生成树,进而得到计算所需管网图的回路矩阵。减少了数据的输入量,提高... 详细信息

针对给水管网水力计算中应用比较普遍的环流量法所需的关联矩阵和回路矩阵,以在AutoCAD环境中直接获取的关联矩阵。运用图论的深度优先搜索方法从中寻找管网图的一棵生成树,进而得到计算所需管网图的回路矩阵。减少了数据的输入量,提高了计算速度,完成对管网的水力计算,从而实现AutoCAD画图与水力计算的无缝对接。

关键词：关联矩阵回路矩阵深度优先搜索水力计算

在线全文

学校读者我要写书评

暂无评论

DNA计算机中图的深度优先搜索遍历算法

计算机工程 2008年第15期34卷 234-235,258页

作者：魏国辉杨春德谭军重庆邮电大学计算机学院重庆400065 重庆邮电大学生物信息学研究所重庆400065

提出DNA计算机中图数据结构的一种设计方法,给出具体的存储结构以及深度优先搜索遍历的算法。该算法实现了在DNA计算机下图元素的遍历。为证明其可行性,给出一个具体的算法实例,描述了DNA计算机上的运行机制。依据分子生物学的理论,证... 详细信息

提出DNA计算机中图数据结构的一种设计方法,给出具体的存储结构以及深度优先搜索遍历的算法。该算法实现了在DNA计算机下图元素的遍历。为证明其可行性,给出一个具体的算法实例,描述了DNA计算机上的运行机制。依据分子生物学的理论,证明算法是有效且可行的。

关键词： DNA计算机图深度优先搜索遍历

在线全文

学校读者我要写书评

暂无评论

基于深度优先搜索算法的机组复原研究

武汉理工大学学报 2012年第11期34卷 63-68页

作者：乐美龙李贞上海海事大学科学研究院上海201306

现实中会有很多因素影响航空公司的时间表,例如恶劣的天气、飞机故障、航空管制等等。为了应对这些突发状况,航空公司不得不修改原来的时间表。在前人对航空复原研究的基础上,提出了一种机组复原的方法。该方法的模型考虑了原来的时间... 详细信息

现实中会有很多因素影响航空公司的时间表,例如恶劣的天气、飞机故障、航空管制等等。为了应对这些突发状况,航空公司不得不修改原来的时间表。在前人对航空复原研究的基础上,提出了一种机组复原的方法。该方法的模型考虑了原来的时间表、时间地点约束以及排班规则,算法采用了一种启发式算法——深度优先搜索,并调用Gurobi4.6.1求解。文章中的数据来源于国内某航空公司的真实数据。结果表明该方法适用于中小规模机组复原问题,有较高的效率。

关键词：机组复原不正常航班排班模型优化深度优先搜索

同方期刊数据库

基于矢量量化和深度优先搜索的轨迹分布模式学习算法

在线全文

学校读者我要写书评

暂无评论

计算机应用 2007年第5期27卷 1126-1128,1131页

作者：袁和金张艳宁周涛西北工业大学计算机学院陕西西安710072

在对轨迹流矢量进行量化编码的基础上,提出了一种基于深度优先搜索的轨迹分布模式提取算法,生成了能够描述轨迹分布的序列模式图,并给出了与之相应的异常检测方法。对不同场景的序列图像的实验表明,该方法不仅能够学习轨迹中流矢量的分... 详细信息

在对轨迹流矢量进行量化编码的基础上,提出了一种基于深度优先搜索的轨迹分布模式提取算法,生成了能够描述轨迹分布的序列模式图,并给出了与之相应的异常检测方法。对不同场景的序列图像的实验表明,该方法不仅能够学习轨迹中流矢量的分布,而且能够反映它们之间的时序关系,可以应用于室外复杂场景的目标异常行为检测。

关键词：轨迹分析与学习矢量量化深度优先搜索

深度优先搜索配合菌群算法的配电网故障恢复重构研究

在线全文

学校读者我要写书评

暂无评论

东北电力大学学报 2019年第3期39卷 38-43页

作者：邢晓敏孙奇张鹏宇李茂清东北电力大学电气工程学院吉林吉林132012 国网吉林省电力有限公司吉林长春130021

针对开关操作次数在目标函数中的权重系数难以确定的问题,提出仅以网损最小为优化的目标函数,给出不同开关操作次数下使目标函数最优的开关组合.采用深度优先搜索算法搜索并标记网络重构过程中形成的环网,在满足配电网约束条件下进行解... 详细信息

针对开关操作次数在目标函数中的权重系数难以确定的问题,提出仅以网损最小为优化的目标函数,给出不同开关操作次数下使目标函数最优的开关组合.采用深度优先搜索算法搜索并标记网络重构过程中形成的环网,在满足配电网约束条件下进行解环.每种解环方案类比为一个单独的细菌,目标函数为其引诱剂,应用细菌群体趋药性算法,选择出使目标函数为最优的故障恢复重构方案.仿真结果验证了该算法在配电网故障恢复重构中的有效性.

关键词：故障恢复网络重构深度优先搜索离散细菌群体趋药性算法