首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
针对节点约束型最短路径问题,提出了基于回溯法的分层Dijkstra算法,通过分层结构寻找局部最优解来求得全局最优解或次优解.该算法利用分层结构可保存搜索进度的优势,使其在寻找过必经点最短路径时可以实现对搜索进度的保存与回溯等操作.实验结果表明:分层Dijkstra算法虽然增加了一定的空间复杂度,但能有效地减少Dijkstra算法的调用次数;与深度优先搜索、几何代数算法相比,分层Dijkstra算法虽然不一定能找到理论最优解,但出解速度较快,在数据量较大的情况下能快速找到次优解.  相似文献   

2.
深度优先搜索得到迷宫的路径后,在路径的分支处进行第二次深度搜索,以寻找一条较短的路径。新算法在最短通路和执行时间之间取得了折衷,实验证明是有效的寻找迷宫次优解的办法。  相似文献   

3.
由于利用Coates图分析线性电路求取数值解和符号解时其实时性取决于产生有向图的1-因子和1-因子连接。基于图的深度优先搜索,本文提出一种寻找1-因子和1-因子连接的高效算法,并编制了应用程序。  相似文献   

4.
刘中华  张颖超 《科技信息》2010,(25):160-161
深度优先法是图的遍历的一种重要的方法。改方法应用广泛,例如电网拓扑结构、DNA网络等复杂图形分析。在大型网络的分析过程中,深度优先搜索的递归算法效率地下。故本文论证了递归算法的优缺点,并用非递归算法实现了深度优先搜索。  相似文献   

5.
论述了状态空间搜索的几种算法,给出了深度优先搜索、广度优先搜索和启发式搜索之间的算法比较。通过比较,得到了这样一个结论:在通常情况下,采用启发式搜索算法来进行状态空间搜索更为方便、快捷。  相似文献   

6.
状态空间搜索的几种算法讨论   总被引:1,自引:0,他引:1  
论述了状态空间搜索的几种算法,给出了深度优先搜索、广度优先搜索和启发式搜索之间的算法比较.通过比较,得到了这样一个结论在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、快捷.  相似文献   

7.
针对星际探测任务发射机会搜索中,等高线图法计算量大和基于遗传算法的搜索方法难以得到精确最优解的问题,提出了一种混合搜索方法.该方法根据探测任务要求,定义待搜索目标函数,并确定搜索域;结合Lam-bert定理与Gauss算法对该问题进行降维;采用全局-局部混合搜索方法求解,解决了传统方法计算量大、计算效率低、求解最优解困难的问题.以1627 Ivar小行星的交会任务为例验证了该方法,其结果表明,采用混合搜索方法可以快速获得最优的星际转移发射机会.  相似文献   

8.
针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型双层线性规划的分支-定界法.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程.  相似文献   

9.
一种新型快速的直接随机优化算法   总被引:2,自引:0,他引:2  
 针对常用优化算法求解时实时性较差且易陷于局部最优解的问题, 提出一种新型快速的直接随机优化算法(DROA). 该算法直接利用随机搜索过程寻找最优解, 减少了额外计算, 降低了计算复杂度; 其搜索过程分为全局搜索和局部搜索两个阶段, 各阶段选用不同的调节参数公式和搜索方式. 先将递增参数的3个随机优化模块串接构造全局优化子, 并将多个全局优化子并行搜索构造全局优化器以获得全局最优解; 再将多个局部优化模块串接在一起运行构造局部优化器使优化解更精确. 测试结果表明, 该方法快速高效, 优于目前的全局优化算法.  相似文献   

10.
用Borland C++Builder实现动态深度优先搜索,在判断目标方位、选择最短路径方面提高了平面搜索的智能。  相似文献   

11.
副词“真”、“很”、“太”在语义上都有表示程度高的意思,但是三者在语义特征及语法功能上还是存在许多差异。文章从语义内涵、组合能力和语用功能等几个方面进行分析,以期为对外汉语教学者提供一些参考。  相似文献   

12.
直觉模糊逻辑"与"、"或"算子的研究   总被引:3,自引:1,他引:2  
在直觉模糊集定义及模糊逻辑“与”、“或”算子的基础上 ,利用 F -格的序关系 ,研究了直觉模糊逻辑“与”、“或”算子 .给出了直觉模糊逻辑 t-范及 t-余范的定义 ,同时给出了两种新型直觉模糊逻辑“与”、“或”算子 ,探讨了直觉模糊逻辑“与”、“或”算子的 t-范及 t-余范所具有的性质 .拓广了模糊逻辑中关于生成子的概念 ,给出了阿基米德直觉t-范及 t-余范的表现定理 ,并对不同算子分别进行了研究 .  相似文献   

13.
语言是文化的载体,尤其是文学作品中文化意象的使用包含着更为广阔、更为深沉的内涵,这就要求译者不但要译出原作的语义信息,而且还要译出原作内在的文化信息。通过对比分析霍克斯及杨宪益、戴乃迭对"司马牛之叹"中"叹"字的不同翻译方法,说明译者只有正确理解原语词义及其文化意蕴,才能更加全面、准确地传达文本及其蕴含的文化信息。  相似文献   

14.
南朝梁时,萧统、萧纲兄弟分别主持编纂了《选》和《玉台新咏》。论对其编撰目的和体例、作家作品录情况、各自的学观和对后世的影响,一一进行了比较研究,从而见出它们的价值与得失。  相似文献   

15.
本文通过分析动态表演性原则在英若诚先生所译的《芭芭拉少校》中习语、活句、文化转换、称谓等方面的应用来论证这一原则在戏剧翻译中的可行性。  相似文献   

16.
在英文中,消费需求包括“Needs”和“Wants”,有人把它们分别译为“需求”或“欲望”,“需要”和“想要”,也有人用“生理需要”和“心理需要”,或“物质需要”与“精神需要”来区分,从意义上讲,这些表述都是有道理的,但从“Needs”和“Wants(也有人用‘desires')”的定义和表述的简洁来讲,本人更愿意把它们表述为“需求”和“欲求”,即消费者“求其所需”和“求其所欲”的意思,从消费需求的发展来看,二者的区别越来越小,甚至可以互换使用;所以,通常情况下,我们只使用“消费需求”这一概念,而不再对二者进行严格的区分。  相似文献   

17.
历史上的"中国"与现代意义上的"中国"在内涵、层次上有所不同。在中国历史语境中,"华夏"既可指称古代族群或民族,也可表示一种文化或文明的载体。从历史上的"中国"、"华夏"到"中华"乃至现今"中华民族"的发展演变,"中华"一词与时俱进,不断地被赋予新的内涵。中华民族的民族过程比中国已经识别的56个民族实体发展缓慢,至今仍然属于"想象的共同体"。  相似文献   

18.
通过对“V+到”结构同“V+进”、“V+见”、“V+在”、“V+着”等相关结构的比较,揭示了它们之间的异同,力求为语言使用者提供最佳选择,同时也对相关问题提供了方言方面的佐证。  相似文献   

19.
就《左传》的记载来看,“因”并非一种婚姻关系,而“报”并不见容于春秋时期的宗法制度。“烝”是在婚姻伦理形成之初,在宗法制度可以容忍的范围内的一种事实婚姻。它既非群婚或转房婚的遗迹,亦不同于周边少数民族的收继婚。对于这种事实婚姻,不同地区、不同的人所持的态度是不同的,既非毫不犹豫的承认,亦非旗帜鲜明的反对。这种情况反映了春秋早期贵族阶层婚姻伦理的相对混乱状态。  相似文献   

20.
分析了中国制造业的现状以及与世界制造业的差距,指出中国的设计师应"为中国制造而设计",从而使"中国制造"走向"中国设计",最终实现"中国创造"。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号