非劣解变异蛙跳算法

• 作者: 李辉
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: 蛙跳算法 非劣解 收敛速度 收敛精度
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 247-250
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文

摘要

针对基本蛙跳算法搜索速度和精度不高的缺点,将变异的思路融入基本蛙跳算法,提出了一种非劣解变异蛙跳算法.算法充分利用蛙群的群体信息,对青蛙子族群中的若干非劣解结合自身信息和群体信息进行变异,避免了算法陷入局部最优,并大幅度提高了算法的搜索速度.实验表明,改进后的算法收敛速度以及收敛精度方面都比基本蛙跳算法有了很大程度的提高,同时,该算法与相关文献中的算法进行比较发现,其性能有较大的提高.