改进的混合蛙跳算法及其在多阈值图像分割中的应用

• 作者: 康强 张新明 王霞 程金凤
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 智能优化算法 混合蛙跳算法 图像分割 多阈值图像分割 Renyi熵
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 2017中国多媒体大会
• 页码范围: 54-62
• 页数: 9页
• 分类号: TP391
• 字数: 7548字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2018.08.010

摘要

针对混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)存在的计算复杂度高、优化效率不理想等问题,提出了一种改进的混合蛙跳算法(Improved Shuffled Frog Leaping Algorithm,ISFLA).在原始SFLA的基础上进行如下改进:首先,将其中每次只更新组内最差青蛙的方式改为更新组内所有青蛙的方式,这既增大了获得优质解的概率,又省去了调整组内迭代次数的步骤,从而提升了优化效率和可操作性;其次,将基于局部最优更新的方法和基于全局最优更新的方法融合为一种混合扰动更新方法,从而避免了复杂条件的选择步骤,进一步提升了优化效率;最后,去掉随机更新方式,以免优质解被破坏,从而提高了整体的优化性能.将ISFLA用于CEC2005和CEC2015连续基准函数的优化测试和基于Renyi熵的灰度和彩色图像分割的多阈值选择实验中,结果表明,与SFLA和state-of-the-art的LSFLA相比,ISFLA具有更高的优化效率,更适用于多阈值图像分割的阈值选择.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张新明	河南师范大学计算机与信息工程学院	68	922	13.0	28.0
3	王霞	河南师范大学计算机与信息工程学院	33	110	6.0	9.0
6	康强	河南师范大学计算机与信息工程学院	15	90	6.0	8.0
7	程金凤	河南师范大学计算机与信息工程学院	12	79	5.0	8.0