论文部分内容阅读
进化算法(Evolutionary Algorithm)是由生物进化规律而演化出的一种搜索和优化的计算方法,其主要特点是群体搜索策略和群体中个体之间的信息交换,搜索不依赖于梯度信息。主要包括:遗传算法、进化策略、进化规划,也称之为广义遗传算法。它的主要特点是原理简单、参数少、收敛速度较快,所需领域知识少。该算法的出现引起了学者们极大的关注,己在函数优化、神经网络训练、组合优化、机器人路径规划等领域获得了广泛应用,并取得了较好的效果。尽管进化算法发展数十年,但无论是理论分析还是实践应用都尚未成熟,仍有大量的问题值得研究。本论文围绕多移动机器人领域抽象出的若干高维空间优化问题进行了深入研究。就如何改进传统进化算法性能以及该算法在高维复杂函数优化、约束优化、进化神经网络、大规模组合优化以及多机器人系统软故障检测等领域的应用作了详细的论述。本文的主要研究工作和创新点可归纳如下:1.提出了一种基于佳点集原理的实数域进化算法,该算法对于高维约束优化问题和高维函数优化问题围绕如何设计有效的约束处理技术和高效的进化算法两方面展开;吸取正交、差异、粒子群等进化算法的成功经验;在佳点集理论研究的基础上,构造一种适应度不受维数限制的进化算法。佳点集的构造与空间维数无关,因此克服了用正交设计法的不足,也为高维近似计算提供了一个非常好的算法。多组标准测试函数的测试结果对算法进行了有效地证明。2.针对进化神经网络中网络结构和权值同时可调整存在的困难,利用Leung的编码基础,用基于差异技术和佳点集技术相结合的高维优化进化算法同时调整网络结构和参数。差异进化的全局搜索能力结合佳点集交叉算子的局部搜索能力,能有效避免目标函数的局部最优,特别是参数的数目非常大时。网络的权值与结构一同进化,进化结果使具有全连通的三层神经网络变成一个部分连接的前馈网络。从硬件实现和处理时间的角度出发,此法的优点在于实现神经网络的耗费明显减少。3.针对多移动机器人任务分配和路径规划中提出了大规模组合优化问题,提出了一种新的编码方法,能将离散的组合空间映射到一段连续的区间,结合成熟进化算法的搜索机制使新算法的性能大大提高。新编码与问题的组合向量一一对应。所有编码均为可行方案,有效避免了以往算法中的冗余运算。在新编码的基础上通过理论证明进一步缩小了问题的搜索空间;其次,进化策略中加入了一个精英队列,并且建立了相应的精英学习策略。在整个群体进化的同时,精英个体也按照相应的策略不断优化,从而能有效吸收以往算法在组合优化问题上的成功经验,有利于保留较好的基因段。最后证明了新算法的收敛性全局最优。仿真实验的结果表明了算法的有效性。4.针对多机器人系统中的软故障检测,提出了一种基于(μ+λ)进化策略的阴性选择算法;构造匹配信噪比方法综合运用海明规则和r位连续匹配规则,使检测器分布更均匀;同传统的阴性选择算法相比,进化机制使得检测器的搜索不再盲目。对于较大规模的自体集也可以快速准确生成成熟检测器。数值实验表明新算法产生成熟检测器的迭代次数、黑洞数量均大幅下降,同时检测率显著提高。在此基础之上,引入正交选择机制更有效降低了算法的运算复杂度。