【摘 要】
：
在对传统迷宫求解算法的不足进行分析的基础上,提出一种新的基于时延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个进行性能试验。该试验若以人工方式进行,其效率过低,为此研制了一套新型自动化电能表抽样性能试验系统。分析了强电磁干扰下
随着移动互联网的发展、智能手机的全面普及以及电子商务的兴盛，移动支付也风生水起，市场规模急速扩张？为此，电信运营商、银行、第三方支付企业纷纷加快逐鹿移动支付市场。
单道批处理系统的模型是其性能评价、仿真、作业调度及控制的研究基础。建立了单道批处理系统的一个数学模型——批处理自动机,并给出了相应的转换算法,将所建数学模型转换成
大数据时代的到来加快了我国产业的建设发展,其在新闻记者工作能力的培养中有重要的应用。新时代广播电视台行业受到了很大的冲击,需要完善了相关的发展措施,提高了该行业的
集成学习是采用某种规则把一系列学习器的结果进行整合以获得比单个学习器更好的学习效果的一种机器学习方法。研究表明集成学习是可行的,能取得比传统学习方法更好的性能。
随着新课程改革的进步发展,对于初中语文教师来说,其在教学活动开展中更加重视对学生核心素养的培养,致力于激发学生的语文学习兴趣,实现对学生语文学习成绩的提高,进而促进
现有的知识管理方法多种多样,但是不存在统一的解决方法。在服务业中,借鉴都柏林核心的思想,建立一种普适的结构模型,采用分层的思想,对服务业知识进行建模。为了更清楚地表
日前，光大银行“瑶瑶缴费”APP手机客户端正式上线，iPhone客户只要下载该客户端并成功注册，就能够不受时间、地点限制地进行缴费。
GRAPES(Global and Regional Assimilation and Prediction System)是由中国气象科学研究院自主研究开发的中国新一代数值天气预报系统,由于其处理的数据量非常庞大以及对实时性的要求较高,因此一直是并行计算领域研究的热点。首次运用GPU(图形处理器)通用计算及CUDA技术对GRAPES_Meso模式中物理过程的RRTM(快速辐射传输模式)长波辐射模
通过分析北斗卫星导航定位系统——无线电测位卫星系统（RDSS）和航位推算（DR）定位系统的特点,提出了基于ARM处理器的RDSS/DR车载远程监控报警系统;并用联合卡尔曼滤波算法对组合监