嵌入共轭梯度法的混合蛙跳算法

• Published in: 计算机工程与科学 Vol. 39; no. 10; pp. 1958 - 1965
• Main Author: 庞凯立 梁昔明
• Format: Journal Article
• Language: Chinese
• Published: 北京建筑大学理学院,北京,100044 2017
• Subjects: 共轭梯度法; 数值实验; 混合蛙跳算法; 适应度函数; fitness function; 适应度函数; 混合蛙跳算法; conjugate gradient method; 共轭梯度法; shuffled frog leaping algorithm; 数值实验; numerical experiment
• ISSN: 1007-130X
• DOI: 10.3969/j.issn.1007-130X.2017.10.027

针对基本蛙跳算法在处理复杂函数优化问题时求解精度低且易陷入局部最优的缺点,提出了一种嵌入共轭梯度法的混合蛙跳算法。该算法在基本蛙跳算法划分模因组的基础上引入共轭梯度法,由于基本蛙跳算法模因组的划分规则,使得排在最后的青蛙子群个体位置较差,严重影响着整个群体的寻优速度,因而选取排列在后面的一部分模因组使用共轭梯度法进行求解,这使得算法在进化中后期易跳出局部最优,提高了算法的收敛精度。所得混合蛙跳算法有效结合了基本蛙跳算法较强的全局搜索能力和共轭梯度法快速精确的局部搜索能力。数值实验结果表明,所提出的改进蛙跳算法较基本蛙跳算法具有更高的收敛精度,避免了陷入局部最优的缺点,且优化结果更加稳定。