求解最大二等分问题的混合二进制人工蜂群算法

• 作者: 林耿
• 来源期刊: 浙江大学学报（理学版）
• 学科: 工学
• 关键词: 最大二等分 填充函数 人工蜂群算法 局部搜索
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 556-564
• 页数: 9页
• 分类号: O224.1|TP301
• 字数: 7278字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2019.05.007

摘要

为更好地解决最大二等分问题,提出了一种求解该问题的混合二进制人工蜂群算法.首先,针对传统人工蜂群算法不能解决离散问题的缺陷,根据最大二等分问题的特点,重新设计了蜂群的食物源更新方法,新产生的食物源既继承了先前找到的高质量解的优良结构,又具有良好的多样性.其次,采用填充函数算法对新产生的食物源进行进一步优化,有效提高了人工蜂群算法的局部搜索能力.最后,通过比较混合二进制人工蜂群算法和其他现有算法对不同规模标准测试例子的计算结果,验证了本算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林耿	闽江学院数学与数据科学学院	24	24	3.0	4.0