【摘 要】
：
为了增强基于遗传算法的水下群机器人路径规划算法正确性的说服力，使用定理证明对其进行形式化研究，给出算法在定理证明器HOL4中的形式化模型。基于算法形式化的一般步骤，首先对
【机 构】
：
北京化工大学信息科学与技术学院,首都师范大学信息工程学院
【基金项目】
：
国家自然科学基金资助项目(61572331)
论文部分内容阅读
为了增强基于遗传算法的水下群机器人路径规划算法正确性的说服力，使用定理证明对其进行形式化研究，给出算法在定理证明器HOL4中的形式化模型。基于算法形式化的一般步骤，首先对算法的设计进行了详细的分析，指出算法设计的核心步骤与建模难点。在此基础上建立了总体形式化建模框架，然后对其进行化简，得到种群初始化、选择、交叉三个核心模块。接着给出模型中要用到的基本数据类型的形式化描述，并分别对三个模块进行形式化描述，最终得到算法的形式化模型。通过证明与模型相关的97条性质，说明了模型的合理性及有效性，在此模型的基础上，可以完成对算法的形式化验证，同时还能拓展HOL4的应用范围。
其他文献
<正>本来想偷个懒,用图例的方式阐述校色的原理及技术,即直观又容易理解。但是可惜,本刊为黑白印刷,我们不得不回到枯燥的文字叙述上来,内容有可能抽象了一点,大家尽量理解吧
为了提高海底电缆巡检水下机器人操控稳定性,进行控制系统的模块化设计,在嵌入式ARM下进行海底电缆巡检水下机器人控制系统优化设计,控制系统分为上位机模块、下位机模块、探
<正>英国金融消费者保护法律制度包括英国议会通过的法律、金融监督管理机构制定的规则和行业自律规则。《2000年金融服务与市场法》《2000年金融服务与市场法》(FSMA)于2001
初中文言文教学应返璞归真,以诵读(大声朗读,读熟)为要,让学生积累诵读经验。初中学生文言文诵读经验的积累有利于激起兴趣,拉近距离;滋养语感,提升素养;理解内涵,传承文化。
近年来,移动互联网、大数据和云计算的迅速发展影响着各行各业。金融与互联网的融合发展也碰撞出了众多火花。"互联网+"如同当代的文艺复兴,影响并改变着传统的金融业状态和
当前失独家庭的群体越来越庞大,已经成为一个社会问题,亟待社会各方面的关注,而乡村中的失独家庭由于生活水平等各方面的限制更显得举步维艰。本文通过对河南四县十村失独家
正弦信号发生器是一种常用的电子设备。文中设计了一个基于锁相环的正弦信号发生器。该设计主要由RC正弦波振荡器、整形电路、锁相环、匹配输出电路等组成。给出了具体的电路
坝体、坝基渗漏现象在浆砌石拱坝中常常发生。通过对蓬安县七一水库浆砌条石拱坝病害成因的分析,认为坝基处的工程地质问题处理不彻底和施工质量控制不严格是产生病害的主要
对蒙新区草盲蝽复合组昆虫标本鉴定和资料整理,共得到5属34种。其中,种类最多的是草盲蝽属Lygus13种(38.24%),占绝对优势。在世界动物地理区划中,蒙新区草盲蝽复合组昆虫以古
对机载多功能显示器红外触摸屏响应时间进行分析和计算,寻找缩短响应时间以便满足用户要求的方法。通过VC++对响应时间进行了计算,根据触摸过程和计算结果,通过提高RS-232的