基于GA－ANN－GA的模拟星际航行控制系统概要设计说明书-People.PDF

基于GA－ANN－GA 的 模拟星际航行控制系统 概要设计说明书 目录 1 引言 3 1.1 编写目的 3 1.2 背景 3 2 总体设计 3 2.1 需求规定 3 2.1.1 系统功能要求 3 2.1.2 系统性能要求 4 2.2 运行环境 4 2.3 基本设计概念和处理流程 4 2.3.1 总体设计 4 2.3.2 启发式遗传算法简要设计 5 2.4 软件结构 7 2.5 功能需求与程序的关系 9 2.6 人工处理过程 9 3 接口设计 9 4 运行设计 9 1 引言 1.1 编写目的 编写此设计说明书，首先是为了让用户能更好的了解本系统的整体结构。其次，为了指 导开发，让每一名开发者保持一致、明确的思路并保存开发经验。 更详细的说明，包括问题描述，主要的实验及其结论，不足、改进与扩展等内容请参阅 《基于GA－ANN －GA 系统的启发式遗传算法用于模拟星际航行控制》的研究论文，在此 概要说明书不一一赘说。 1.2 背景 从星际航行的控制问题出发，通过对遗传算法（GA）与传统算法的分析、比较，提出 运用遗传算法解决这一复杂的动作控制问题，并实践证明其可行性。在实现遗传算法的过程 中，创造性地提出了新的编码方案，新的变异算子，摒弃了累赘的交叉算子。并在生物科学 中“获得性遗传”学说的启发下提出并且实现一种新的启发式遗传算法模式，进一步提炼成 具有普遍意义的“GA－ANN －GA ”混合智能系统模型，并通过比较实验验证了该模型的 先进性和可靠性。同时在软件开发过程中融入了 MVC （Model―View ―Controller ）设计模 式和测试驱动开发（TDD ）等先进的软件开发理念，从而保证了代码的健壮性和可移植性， 力求使得具有普遍意义的研究成果便于移植与扩展。 2 总体设计 2.1 需求规定 2.1.1 系统功能要求 本系统需要实现如下所述功能：  允许用户手工绘制太空地图。  提供足够的参数设置来配置物理引擎，足够描述太空航行大体需要考虑的物理环 境情况。  可以允许用户手动控制飞船航行，感受太空航行的危险性。  提供遗传算法，神经网络和启发式遗传算法三个模型的训练和结果显示。  提供遗传算法和神经网络的各种参数的设置界面。  支持用户编写自动控制策略，提供编写接口。  形象具体演示训练过程和训练后的结果。 2.1.2 系统性能要求 系统有如下性能要求：  算法完成训练时间低于30 分钟。  算法结果演示必须准确反映算法训练的真实情况。 2.2 运行环境 操作系统 ：Microsoft Windows NT\2000\XP 系统配置需要：.net framework 2.0 和dirextX 9.0 硬件基本配置：PIII500 CPU 256M 内存和3D 图形显示卡或更高配置 2.3 基本设计概念和处理流程 2.3.1 总体设计 流程图 本系统是通过对每一个离散的时刻生成指令序列（各个方向的喷气加速的操作），然后 物理引擎会综合飞行器当前速度矢量，所受合力矢量，与及当前位置，按照经典力学法则计 算出飞行器经过一个单位时间（离散时间的单位）段飞行器的新状态，包括飞行器新速度矢 量，和新位置，并进行碰撞检测。最后采用一个评价函数（在遗传算法里面是适应度函数） 对当前状态评价，作为该指令规则的评分，通过各种算法可以修正指令产生的模式。不断重 复这一过程，达到训练飞行的目的。 创新点 由于本次研究涉及较前缘的技术与设想，没有现成的研究成果以供参考，所以从算法到 编码均在一些基本原则的指导下原创出来的。比较显著的创新点有下面几点： 1) 提出一种新型的混合编码方式：命令－时间编码方式，并验证其可行性。 2) 提出一种新型的变异算子：插入式变异，并通过实验验证其先进性。 3) 从生物和仿真的角度论证交叉算子对于解决这类问题是累赘的。 4) 受到生物学中“获得性遗传”学说的启发，设计并实现一种基因编码能