论文部分内容阅读
优化问题大量存在于科学研究和工程应用中的各个领域,因而开展最优化方法的研究具有重要的理论意义和实用价值。传统的确定性优化方法存在诸多的局限性,难以解决当今社会日益增多的复杂问题,而以生物智能或自然现象为基础的智能算法具有简单通用、鲁棒性好、适于并行处理等特点,因此成为解决复杂优化问题的有力工具。生物免疫系统是一个复杂的、高度并行的、分布式的、自适应信息处理系统,它能够识别和排除侵入机体的抗原性异物,并且具有学习、记忆和自适应调节能力。由于基于免疫的算法能有效地克服其他智能算法的早熟现象、种群多样性不足等问题,因此借鉴和利用免疫机制,开发新的智能工具和建立混合智能算法已成为人工智能领域研究的一个热点。本文基于免疫系统的机理,结合其他智能方法进行算法的改进研究,并建立多智能方法相互融合的混合优化技术为复杂的工程问题提供新的实用技术。论文的主要研究成果如下:1.基本遗传算法在进化后期收敛速度较慢、容易早熟收敛。为了解决这些问题,借鉴免疫机理,提出一种基于免疫学习机制的遗传算法。算法不仅保持了优良抗体在进化中的主导地位,而且充分发掘强成长性抗体的寻优潜力,在优良记忆库的作用下,算法对全局最优的搜索快速且有效。仿真结果表明该算法有较强的全局收敛能力和较快的收敛速度。利用该算法优化径向基网络整定的PID控制器,实现了三自由度飞行器模型系统的稳定控制,实验表明了这种方法的控制品质优于线性二次型调节器控制,具有较好的适应能力、鲁棒性和较快的响应速度。2.应用小生境技术,并借鉴免疫机理构造特异性免疫策略,提出一种基于特异性免疫策略的遗传算法。函数仿真结果表明,该方法能有效地改善种群多样性,提高算法的全局收敛能力,且算法收敛成功的概率和平均收敛代数明显要好于同类免疫算法。以二级倒立摆为被控对象,将该算法应用于Takagi-Sugeno模糊神经网络控制器的优化,实物控制结果表明该方法具有良好的动稳态性能、抗干扰能力。3.针对进化规划的早熟收敛问题,本文借鉴免疫系统的应答机制,提出了一种基于双变异算子的免疫规划算法。该算法的核心在于采用全局柯西和局部高斯变异算子,通过保持种群的多样性同时执行记忆、弱小保护策略,保证了算法有效性。理论分析与仿真实验表明,基于双变异算子的免疫规划算法的收敛速度,以及解的精度明显优越于传统的进化规划。4.针对多峰优化问题,提出一种基于双变异算子的免疫网络算法。该算法借鉴免疫系统的克隆选择和免疫网络理论,采用双变异算子以提高算法的全局和局部搜索能力;利用动态网络抑制策略保持种群的多样性,自适应地调节抗体群的规模。仿真结果表明该算法能有效地改善种群的多样性,较好地实现全局优化和局部优化的有机结合,具有更强的多峰函数优化能力。5.针对粒子群算法易早熟、维持多样性差等缺点,借鉴粒子群优化的特性和免疫网络理论,提出一种免疫粒子群网络算法。该算法利用粒子群的信息共享和记忆功能,通过加强粒子对自身经历的认知,提高算法的局部搜索能力;采用动态网络抑制策略,保持种群的多样性,自适应地调节粒子群的规模。仿真结果表明,实现的混合算法不仅减少了收敛所需的迭代次数,而且有效地提高了算法的寻优能力。针对无线传感器网络节点位置优化问题,提出基于免疫粒子群算法的网络覆盖优化机制。通过免疫粒子群算法搜索不同状态下无线传感器节点的最优位置,使无线传感器网络能够实现最大化网络覆盖面积。实验表明这种机制能快速有效地实现无线传感器网络移动节点位置优化。