导读:本文包含了迷宫问题论文开题报告文献综述及选题提纲参考文献,主要关键词:可行路径,深度优先算法,岔路口
迷宫问题论文文献综述
陈道蓄[1](2019)在《迷宫问题中的算法》一文中研究指出"走迷宫"要求在一个复杂"道路"系统中根据指定起点与终点寻找可行路径。迷宫问题可以上溯到西方文明的幼年期。希腊神话中,克里特岛一地下迷宫藏着一个怪兽,当地人必须每年送7对少年男女给它作为祭品,英雄忒修斯主动充当祭品,被送入迷宫。他用宝剑杀死了怪兽,并借助悄悄带入的毛线团顺利地走出了迷宫。(读者能说出为什么毛线团能帮忒修斯走出迷宫吗?)近代考古发现印(本文来源于《中小学教材教学》期刊2019年10期)
石涛[2](2019)在《基于回溯法的罗密欧与朱丽叶的迷宫问题的Matlab实现》一文中研究指出以算法设计和Matlab编程为主题,对经典算法问题"罗密欧与朱丽叶的迷宫问题"提出了一种基于回溯法的有效解决策略,并使用Matlab编程语言实现了结果的可视化输出。(本文来源于《电脑编程技巧与维护》期刊2019年09期)
曹刚[3](2018)在《基于迷宫问题宽度优先捜索算法解析》一文中研究指出本文从迷宫问题入手,利用图论中的"树"理解宽度优先搜索算法思想,利用数据结构中的"队列"编写程序实现算法,尽量将一些抽象的问题具体化。同时,给出宽度优先搜索算法核心代码框架,相关问题可直接套用,并强调了该算法的一些注意事项。(本文来源于《华夏教师》期刊2018年34期)
韩霖[4](2018)在《迷宫问题中最短路径问题的探究》一文中研究指出经典的最短路径算法——Dijkstra算法是目前多数系统解决最短路径问题所采用的理论基础,该文通过对Dijkstra算法的研究,给出利用Dijkstra算法求解"迷宫"的最短路径的方法,进一步探究经过固定点的最短路径,并建立简单的整数规划模型通过Lingo软件进行求解此种情况下的最短路径。(本文来源于《电脑知识与技术》期刊2018年33期)
杨乐,向凤红,毛剑琳[5](2018)在《基于改进蚁群算法快速求解迷宫路径问题研究》一文中研究指出针对传统蚁群算法收敛速度慢、搜索时间长、易陷入局部最优等缺点,在其基础上重新定义信息素更新方式。在搜索路径上进行选择优化处理,对搜索出的最短路径做平滑优化处理,使其能快速有效地搜索出最优路径。在解决迷宫路径问题上对传统蚁群算法进行了改进。仿真实验对比表明,改进后的蚁群算法在求解时间和距离上都远优于传统蚁群算法,能快速有效地求得问题的最优解,使解决二维路径问题得到进一步优化。(本文来源于《软件导刊》期刊2018年07期)
Shazhaev,Ilman(伊勒曼)[6](2017)在《针对迷宫寻径问题NAO多机器人定位模型和路径规划研究》一文中研究指出近些年来,在移动机器人领域人们取得了巨大的进步,人们对低成本高性能的机器人的研究成为了学界的研究热点之一。定位和路径规划是机器人协作和多机器人系统是一个重要研究方向。本文基于多NAO机器人搭建实验平台,研究了机器人的定位模型、路径规划和走迷宫寻径问题。根据所建立的图像处理方法和定位模型得到了相应的图形信息,利用的图像处理技术,完成了位置特征和环境特征的识别。基于NAO机器人坐标系,获取环境特征的定位信息,来通过定位实验验证了定位模型和路径规划的可行性。基于建立的典型迷宫结构图,进行了多机器人协同迷宫寻径的研究。通过实验完成了多机器人之间的信息交换,并可以实时分享周围的环境信息。建立了相应的算法,根据编制的程序,利用分享的信息,机器人可以决定如何在迷宫中进行下一步行动。由于决策信息的实时共享,多个机器人比单个机器人更高效快捷地走出迷宫。根据实验结果,得到了解决迷宫问题的效率与机器人数量的关系,为多机器人迷宫寻径问题的解决提供了有价值的研究结果。(本文来源于《哈尔滨工业大学》期刊2017-06-01)
吴光范[7](2017)在《“小云南”众说纷纭的原因探析》一文中研究指出在历史发展的复杂进程中,“小云南”称谓出现了泛化,“小云南”人的迁徙记忆也出现了迭加化,由此带来记载和流传中出现多种多样的“小云南”。“小云南”称谓的泛化许多地方的家谱和文献,都记载有多个“小云南”,如山东“小云南”、山西“小云南”、(本文来源于《云南日报》期刊2017-05-21)
龙迪勇[8](2016)在《叙事迷宫的另一条秘径——空间叙事学的基本问题与学术价值》一文中研究指出一我们知道,作为一种基本的精神文化活动,"叙事"并不仅限于文学,诸如历史学、艺术学、哲学、传播学、教育学、心理学等学科领域都存在着"叙事"现象。当然,对"叙事"的研究而言,除文学叙事研究之外,其他学科领域却严重滞后。近些年来,这种情况开始有所改变,其他人文社会科学的研究者也逐渐认识到"叙事"的重要性,并开始运用"叙事"的方法去观察问题、解决问题,此之谓人文社会科学的"叙(本文来源于《艺术广角》期刊2016年01期)
王文霞[9](2015)在《基于路径标记法的迷宫问题求解》一文中研究指出基于标记搜索位置的方法并以矩阵表示法表示迷宫,提出一种对复杂迷宫路径的简洁求解算法。该算法不仅可以获得迷宫从入口到出口的最短距离,而且可以得到以递增排序的次短距离等有意义的批量信息。(本文来源于《现代计算机(专业版)》期刊2015年32期)
张波[10](2015)在《新集水库迷宫堰主要水力学问题研究》一文中研究指出迷宫堰堰顶轴线以连续的折线代替传统的直线布置形式,在溢流水头不变的情况下可大幅度增加泄量。本文以模型试验为手段,详细研究了新集水库迷宫堰的各项水力参数,为迷宫堰的实际运用提供数据支持。(本文来源于《治淮》期刊2015年03期)
迷宫问题论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
以算法设计和Matlab编程为主题,对经典算法问题"罗密欧与朱丽叶的迷宫问题"提出了一种基于回溯法的有效解决策略,并使用Matlab编程语言实现了结果的可视化输出。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
迷宫问题论文参考文献
[1].陈道蓄.迷宫问题中的算法[J].中小学教材教学.2019
[2].石涛.基于回溯法的罗密欧与朱丽叶的迷宫问题的Matlab实现[J].电脑编程技巧与维护.2019
[3].曹刚.基于迷宫问题宽度优先捜索算法解析[J].华夏教师.2018
[4].韩霖.迷宫问题中最短路径问题的探究[J].电脑知识与技术.2018
[5].杨乐,向凤红,毛剑琳.基于改进蚁群算法快速求解迷宫路径问题研究[J].软件导刊.2018
[6].Shazhaev,Ilman(伊勒曼).针对迷宫寻径问题NAO多机器人定位模型和路径规划研究[D].哈尔滨工业大学.2017
[7].吴光范.“小云南”众说纷纭的原因探析[N].云南日报.2017
[8].龙迪勇.叙事迷宫的另一条秘径——空间叙事学的基本问题与学术价值[J].艺术广角.2016
[9].王文霞.基于路径标记法的迷宫问题求解[J].现代计算机(专业版).2015
[10].张波.新集水库迷宫堰主要水力学问题研究[J].治淮.2015