混合迁移的高效BBO算法及其在图像分割中的应用

• 作者: 尹欣欣 张新明 涂强
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 智能优化算法 生物地理学优化算法 图像分割 多阈值分割 最大类间方差法
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 1459-1468
• 页数: 10页
• 分类号: TP18|TP391.41
• 字数: 6514字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1508028

摘要

针对高维多阈值分割由于维数增加带来的优化难度加大的问题以及标准生物地理学优化(biogeography-based optimization,BBO)算法效率不高的问题,提出了一种用于高维OTSU多阈值分割的高效生物地理学优化(efficient BBO,EBBO)算法.首先构建新型随机扰动变异算子,然后将此变异算子融合到启发式迁移算子中形成一种高性能的混合迁移算子,去掉了计算变异概率和设置变异参数等环节,以便提高算法的效率;其次将基于迁出率的赌轮选择方式改成无需迁出率的榜样学习选择方案,并将迁入率的多次计算变成一次计算,进一步提高算法的效率;然后将BBO算法中的精英保留方案换成贪婪选择方法,以加快算法的收敛速度;最后将这种EBBO算法应用到高维OTSU多阈值分割中.实验结果表明,与当前的EBO算法、BDE算法、MKTO算法以及BBO算法相比,EBBO算法在高维多阈值分割中不仅有更好的优化性能和更快的运行速度,而且减少了参数设置.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张新明	河南师范大学计算机与信息工程学院	68	922	13.0	28.0
5	涂强	河南师范大学计算机与信息工程学院	13	105	7.0	10.0
6	尹欣欣	河南师范大学计算机与信息工程学院	5	50	4.0	5.0