花朵授粉算法python_花授粉算法的研究及应用

摘要：

植物花授粉算法是根据自然界中植物花朵授粉行为机理进行模拟而设计的一种新型启发式优化算法,算法的局部搜索和全局搜索过程分别模拟自花授粉和异花授粉行为,并通过随机扰动来均衡算法局部搜索和全局搜索过程的比重分配。该算法具有结构简单,鲁棒性强,搜索能力强,容易实现等特点。目前,植物花授粉算法已被成功地应用到求解各种复杂的优化问题中。但随着研究的深入,研究者发现花授粉算法存在着后期寻优精度不高,易陷入局部最优等不足,限制了算法的应用范围。本文针对目前植物花授粉算法所存在的不足之处进行了一些分析和改进,并将改进的算法应用于一些经典的优化问题中,目的在于进一步完善植物花授粉算法的理论基础,并拓展其应用范围。本文的主要工作包括以下2个方面:(1)采用复数编码的思想对植物花授粉算法的编码方案进行改进,增加了花粉个体种群的多样性,同时,扩展了算法的全局探测能力,避免算法过早地陷入局部最优,克服了后期寻优精度不高的缺点,使得花授粉算法的整体性能更优。(2)利用精英反向花授粉算法解决非线性方程问题,实验结果表明,利用精英反向花授粉算法解非线性方程组在提高算法精确度的同时,加快了算法的收敛速度,避免算法出现早熟现象,具有高度的稳定性。

展开