迷宫最短通路的反应扩散搜索

• 作者: 袁春伟 郝玉峰
• 来源期刊: 电路与系统学报
• 学科: 工学
• 关键词: 反应扩散方法 迷宫 最短通路搜索 细胞自动机
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 论文
• 页码范围: 58-63
• 页数: 6页
• 分类号: TP301.6
• 字数: 5634字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-0249.2004.02.014

摘要

本文探索迷宫最短通路的搜索方法.在传统反应扩散方法的理论基础和算法思路基础上,本文利用扩散波在反应介质中并行性、无衰减性的特点,提出将迷宫转换为用二维数组描述的数字图像、设计出通过波的并行性扩散传导与回溯法来确定迷宫最短路径的新方法.计算机模拟证明此方法的快速和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝玉峰	东南大学生物医学工程系	7	26	3.0	5.0
2	袁春伟	东南大学生物医学工程系	79	1357	23.0	33.0