论文摘要
进化计算作为一种新的智能优化技术,已广泛用于工程科学中的各个领域,与传统优化方法相比,进化计算在全局优化、复杂性问题的求解及易用性方面都显示出其优越性。进化计算发展到今天,出现了许多方法,如遗传算法、进化规划、粒子群算法、蚁群算法等等。在对进化计算的研究中,算法设计一直是研究工作的重点,这方面的研究,始终围绕两个主题,一是对进化计算应用领域的拓展,二是提高进化计算的工作效率。前者重点放在设计和发现进化计算的搜索策略上,使其能解决过去不能解决或不能有效解决的问题,后者则着重改进已有的算法,使其效率进一步提高。本论文围绕这两个主题,提出了一些新方法来提高进化算法的性能,另外对一些实际中常碰到的复杂优化问题,提出了一些利用进化算法来解决的新方案,全文分为七章,具体的研究内容如下:第一章首先简要介绍了进化计算的一些典型分支和各个分支的历史,再介绍了提高进化计算性能研究工作的现状,主要对与本论文有关的三种进化方法的研究现状进行了重点阐述,最后介绍了本文的研究工作和创新点;第二章主要从群体多样性出发,设计了两种改善进化计算性能的方法,一种称为平均性能短时退化进化计算方法,在维持群体数量不变的前提下,按照多样性函数值,选择部分较差个体加入下一代种群,以维持种群的多样性。根据当前群体多样性,设计了一种确定所选较差个体数量的明确关系,算法具有一定的适应性;另一种方法称为阶梯形动态种群进化方法,与其它的动态种群方法相比,它既能维持种群多样性,又保证了每个个体都能得到充分进化,算法的运算量较小。为确定每个阶梯上种群数量,根据当前代种群多样性,设计了一种确定每个阶梯上群体数量的自适应方法,并将此方法分别用到遗传算法和粒子群算法中,验证了方法的有效性;第三章主要从染色体的编码方法入手,研究了复数编码和递阶编码方法。利用复数的模和幅角同时对个体染色体进行编码,设计了一种复数粒子群方法,拓展了群体包含的信息量;另外,针对神经网络和模糊规则基的结构和参数难以同时优化问题,提出了一种两阶编码方法,用二进制编码表示结构,用复数编码表示参数,利用进化规划方法同时实现了神经网络和模糊规则基的结构和参数同时优化;第三个研究内容是,针对粒子群飞翔时,需要粒子的维数相同,在不同结构的网络中难实现问题,提出了一种自适应飞翔的粒子群方法,为粒子群在解决不同维染色体问题中作用的发挥,提供了一种新的思路,通过对RBF网络的自动设计实验,证明了方法的有效性;第四章结合内分泌系统和神经系统对生物行为的共同作用原理,提出了一种基于内分泌调节机制的粒子群算法,对内分泌系统激素的更新和作用机理进行了重点研究,设计了一种适合于激素更新的函数,对粒子更新过程进行重新调整。实验证明,此方法在复杂高维函数优化问题和机器人全局路径规划问题中起得了良好的效果;第五章提出了一种“逆群”协作粒子群方法,根据粒子既跟踪较好的位置(吸引群)又排斥较差位置(排斥群)的原理,利用两个行为不同子群之间的相互协作来提高粒子群算法的性能,避免了仅采用吸引群时粒子易陷入局部收敛的弱点,又克服了仅采用排斥群时,由于缺乏较好粒子的引导,出现粒子发散和算法不收敛现象的发生;第六章结合进化计算方法和最大熵原理,分别提出了一种离线和在线设计模糊规则基中心的方法,对设计原理及推理过程进行了分析,通过典型模型的建模实验验证了离线方法的有效性,并将在线方法用于复杂运动跟踪中,实现了对运动的快速跟踪,克服了经验方法确定最大熵参数时“溢出”现象的发生;第七章对本论文进行了总结,给出了存在的问题和进化计算未来的研究方向展望。
论文目录
相关论文文献
标签：进化计算论文; 遗传算法论文; 进化规划论文; 粒子群算法论文; 神经网络论文; 模糊规则基论文; 最大熵原理论文; 内分泌系统论文; 运动跟踪论文;