【摘 要】
：
在对传统迷宫求解算法的不足进行分析的基础上,提出一种新的基于时延Petri网求迷宫通路的算法（Algo-rithm of Maze problem based on TdPN,M-TdPN）。先将迷宫中冗余点填充为墙,
【机 构】
：
华侨大学计算机科学与技术学院,西华大学数学与计算机学院,电子科技大学计算机科学与工程学院
【基金项目】
：
国家自然科学基金（60473030）, 厦门市科技计划项目（3502Z20103027）, 华侨大学科研启动基金项目（09BS514）资助
论文部分内容阅读
在对传统迷宫求解算法的不足进行分析的基础上,提出一种新的基于时延Petri网求迷宫通路的算法（Algo-rithm of Maze problem based on TdPN,M-TdPN）。先将迷宫中冗余点填充为墙,再将简化后的迷宫转换成时延Petri网,利用Petri网的并发性,保证运行过程中每个参与活动的托肯个体都有自己的活动轨迹,最终出口库所中每个托肯上附着的全序时间线即为迷宫中通路。算法有效地提高了迷宫中可行路径的搜索效率。仿真结果表明,对多拐点、大规模的复杂迷宫的求解效果优于回溯法。
其他文献
依据现有标准,到货后的每批次电能表都需要抽出6个进行性能试验。该试验若以人工方式进行,其效率过低,为此研制了一套新型自动化电能表抽样性能试验系统。分析了强电磁干扰下
集成学习是采用某种规则把一系列学习器的结果进行整合以获得比单个学习器更好的学习效果的一种机器学习方法。研究表明集成学习是可行的,能取得比传统学习方法更好的性能。
现有的知识管理方法多种多样,但是不存在统一的解决方法。在服务业中,借鉴都柏林核心的思想,建立一种普适的结构模型,采用分层的思想,对服务业知识进行建模。为了更清楚地表
通过分析北斗卫星导航定位系统——无线电测位卫星系统（RDSS）和航位推算（DR）定位系统的特点,提出了基于ARM处理器的RDSS/DR车载远程监控报警系统;并用联合卡尔曼滤波算法对组合监