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

作     者：林耿 LIN Geng

作者机构：闽江学院数学与数据科学学院 

基　　金：国家自然科学基金资助项目(11301255) 福建省自然科学基金资助项目(2017J01076) 福建省高校新世纪优秀人才支持计划项目 

出 版 物：《浙江大学学报（理学版）》 (Journal of Zhejiang University（Science Edition）)

年 卷 期：2019年第46卷第5期

页      码：556-564页

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

主 题 词：最大二等分 填充函数 人工蜂群算法 局部搜索 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 08[工学] 070105[070105] 0701[理学-数学类] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3785/j.issn.1008-9497.2019.05.007

馆 藏 号：203777496...