搜寻者优化算法及其应用研究

优化是科学研究、工程实践和经济管理等诸多领域十分关心的课题,其目的是建立目标函数并找到使目标函数最小或最大的解。随着人类生存空间的扩大以及认识与改造世界的不断深入与发展,各个领域,特别是人工智能与控制领域,存在大量具有多模态、非线性以及建模困难等特点的复杂系统;因此,人们对高效优化技术和智能计算显示出与日俱增的热情和关注,寻求适合大规模并行且具有智能特征的算法已成为许多学科的一个重要研究方向。 社会性动物的个体遵循简单的规则,通过个体与个体之间、个体与环境之间的交流,往往能产生惊人的自组织行为。在过去的20年里,社会性动物的这些行为受到越来越多的研究人员的关注,并受其启发,提出了用于解决分布式优化问题的群体智能算法。优化问题出现在人类生活的方方面面,针对每个问题搜索优化解成了人类的一种基本行为。本文围绕对人类搜索行为的模拟,用于求解优化问题。本文的主要研究成果归纳如下。 (1)提出了云自适应遗传算法(CAGA)。将AGA的作用机理转化为人类特有的自然语言描述:高于种群平均适应度的个体,随着适应度的增加,交叉、变异概率逐渐减小;而低于种群适应度的个体采用最大交叉、变异概率。然后,引入正态云模型,对上述语言描述进行建模,用于自适应确定交叉、变异概率。由于正态云模型的随机性和稳定倾向性特点,使交叉、变异概率既具有传统AGA的趋势性,满足快速寻优能力;又具有随机性,提高了算法避免陷入局部极值的能力。典型函数优化和TSP问题验证了CAGA的有效性。 (2)提出了云进化算法(CEA)。基于连续函数“介值定理”思想和模拟人类的聚焦搜索行为,利用云运算实现交叉、变异操作,提出了CEA。由于正态云模型具有随机性和稳定倾向性的特点,随机性可以保持种群多样性从而避免搜索陷入局部极值,稳定倾向性又可以很好地保护较优个体并对全局最优值进行自适应定位,从而较大程度克服了遗传算法局部搜索能力差、收敛速度慢和进化无记忆性等问题。典型函数优化和FIR数字滤波器设计验证了CEA的有效性。 (3)提出了搜寻者优化算法(SOA)。对人类搜索行为进行深入研究,将优化视为搜寻队伍在搜索空间对最优解的搜索,以搜寻队伍为种群,以搜寻者所处位置为优化问题的候选解,提出了SOA。SOA利用“经验梯度”确定搜索方向、不确定性推理确定步长,完成搜寻者在搜索空间中的位置更新,实现解的优化。 (4)对本文提出的SOA作为一种新的群体智能算法的有效性进行了理论分析,阐述了SOA相对于其它智能优化算法的相同点和不同点,研究了SOA参数对性能的影响;将SOA应用于CEC05的benchmark函数优化,验证了SOA的有效性。 (5)将本文提出的SOA应用于神经网络(ANN)训练。由于ANN性能对网络结构敏感,为了保持网络复杂度和泛化能力问的平衡,同时使用了权值训练、结构进化和优化的正则化性能函数。典型的模式识别和函数逼近问题验证了算法的有效性和优越性。 (6)将本文提出的SOA应用于IIR数字滤波器优化设计。将滤波器的优化设计等价于系统辨识问题,利用SOA调整IIR数字滤波器的系数,使系统的输出与IIR数字滤波器的输出问的均方误差最小,从而将IIR数字滤波器设计的任务转化为一个最小化优化问题。典型实例验证了算法的有效性。 (7)将本文提出的SOA应用于质子交换膜燃料电池(PEMFC)的优化建模。根据PEMFC的极化曲线模型,采用SOA对该模型的参数进行优化,实现了将SOA应用于燃料电池模型优化。仿真结果表明,SOA可有效用于PEMFC建模。 (8)将本文提出的SOA应用于电力系统无功优化。通过调整变压器变比、补偿电容器容量和发电机端电压等控制变量,在尽可能保证各节点电压幅值和发电机无功输出、支路无功功率满足电力系统运行安全和电能质量所需的同时,使有功网损最小。以IEEE 57节点系统为例进行仿真实验,验证了新算法的有效性和优越性。