A hybrid binary artificial bee colony algorithm for the max -bisection problem(求解最大二等分问题的混合二进制人工蜂群算法)

Abstract

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

Keywords

• 最大二等分
• 填充函数
• 人工蜂群算法
• 局部搜索