遗传算法解迷宫.docxVIP

试验要求: 一个迷宫，左边有一入口（红色方块）,右边有一出口（红色方块）,并有一些障碍物 （黑色方块）散布在其中。然后在动身点放置一个虚拟人Bob，使用遗传算法编程实现路 径查找方案，使他能找到出口，并避开与全部障碍物相碰撞。 怎样来产生Bob的染色体的编码？ 怎样进行适应度评价？ 围绕染色体编码、初始群体的设定、适应度函数的设计、遗传操作设计、掌握参数设 定五个要素进行文档说明 提交完整的软件系统和相关文档，包括源程序和可执行程序。（编程语言C ,C+ +, Java 任选其一） 要求程序执行时能显示当前个体的代数以及适应度函数值 二.试验原理 .遗传算法 ?遗传算法（Genetic Algorithm ）是一类借鉴生物界的进化规律（适者生存，优胜劣 汰遗传机制）演化而来的随机化搜寻方法。它是由美国的J.Holland教授1975年首先提 出，其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在 的隐并行性和更好的全局寻优力量；采纳概率化的寻优方法，能自动猎取和指导优化的搜 寻空间，自适应地调整搜寻方向，不需要确定的规章。遗传算法的这些性质，已被人们广 泛地应用于组合优化、机器学习、信号处理、自适应掌握和人工生命等领域。它是现代有 关智能计算中的关键技术。 ?对于一个求函数最大值的优化问题（求函数最小值也类同）,一般可以描述为下列数学 规划模型： 式中为决策