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

发布时间：2023-02-09 10:39

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

【文章页数】：9 页

【文章目录】：
0 引言
1 模型和填充函数算法
    1.1 数学模型
    1.2 填充函数
2 人工蜂群算法
3 混合二进制人工蜂群算法
    3.1 适应值和候选解
    3.2 混合算法
4 仿真实验与分析
    4.1 与填充函数算法等实验结果的比较
    4.2 与改进的人工蜂群算法实验结果的比较
    4.3 算法主要创新点及有效性分析
5 结语



本文编号：3738738