论文部分内容阅读
优化问题一直是国际上公认的热点和难点问题之一。受自然现象、社会现象或生物智能的启发,计算智能提供了简单、通用、鲁棒、并行的方法,能够有效解决大多数优化问题。面对当今社会日益增多的复杂优化问题,传统的智能优化方法尚存在诸多的局限性,现有混合智能优化的混合机制(策略)上都有待深入,混合智能优化的内在联系与内部机理的研究尚显不足。作为一类将协同进化机制引入到传统计算智能的新算法,协同进化具有抽象的算法模型,可以根据实际求解问题来灵活构造。由于协同进化算法能有效克服其它计算智能算法的早熟现象、优化精度不高等缺陷,因此研究基于协同进化的混合智能优化算法已成为人工智能领域的一个研究热点。本文在概要介绍计算智能方法相关知识的基础上,重点分析协同进化算法、混合智能优化算法的发展现状,以及混合智能优化算法在旅行商问题、客运量预测和故障诊断中的应用研究现状。围绕混合智能优化算法存在的问题,开展了以下研究工作:(1)通过对协同进化策略和现有智能优化算法特性的反思,将协同进化模式和并行进化机制引入到遗传算法和粒子群算法中,建立一种并行协同进化(PCEGP)算法。该算法按个体适应度值的大小将整个种群划分为相等的2个子种群,在每次迭代中,个体适应度度值较好的子种群利用遗传算法进化,个体适应度值较差的子种群利用粒子群算法处理,然后求出整个种群迄今为止搜索到的最优解。理论分析证明,PCEGP算法在有界封闭和连续的条件下以概率1收敛于全局最优解。(2)针对RBF神经网络结构和参数优化问题,利用PCEGP算法来优化RBF神经网络,提出一种高性能的并行混合智能优化(PHIO)算法。该算法通过设计一个开关函数把RBF神经网络优化转化成单纯的函数优化问题,利用PCEGP算法寻求全局最优解,以此构造出高性能的PHIO算法。通过函数优化测试,实验表明PHIO算法具有收敛速度快、全局搜索能力强、稳定性好、求解精度高的特点。(3)基于“阶段混合”的思想,提出一种基于PCEGP算法和蚁群算法的两阶段混合智能优化(TSHIO)算法。该算法将整个过程分为粗搜索和细搜索两个阶段,在时间效率上优于蚁群算法,在求精效率上优于PCEGP算法。通过旅行商问题,对TSHIO算法进行了仿真比较,结果表明该算法具有较好的收敛性、较高的求解精度、较强的全局搜索能力。(4)基于混合智能优化策略,提出一种基于粗糙集理论和BP神经网络的混合智能优化(RSBPNN)算法,建立一种新的铁路客运量预测方法。RSBPNN算法利用粗糙集理论的知识约简能力,对样本进行预处理和约简,再确定网络输入层变量和神经元个数,利用神经网络强大的任意函数逼近能力、学习能力,建立基于RSBPNN算法的铁路客运量预测方法。在实际复杂问题应用中表明该方法预测我国铁路客运量结果接近于实际值。(5)为了形成智能优化算法相互融合与互补,以混合智能优化策略为基础,提出一种基于粗糙集、遗传算法和神经网络的新故障智能诊断(RGBNFD)方法。该方法充分利用了粗糙集知识约简能力,遗传算法保持种群多样性,BP神经网络的分类能力。以电机滚动轴承故障诊断为应用来验证提出的RGBNFD方法,结果表明RGBNFD方法不仅能有效的求解故障诊断,而且诊断准确率高,具有一定的容错能力。