期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解最大二等分问题的混合二进制人工蜂群算法
1
作者 林耿 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2019年第5期556-564,共9页
为更好地解决最大二等分问题,提出了一种求解该问题的混合二进制人工蜂群算法。首先,针对传统人工蜂群算法不能解决离散问题的缺陷,根据最大二等分问题的特点,重新设计了蜂群的食物源更新方法,新产生的食物源既继承了先前找到的高质量... 为更好地解决最大二等分问题,提出了一种求解该问题的混合二进制人工蜂群算法。首先,针对传统人工蜂群算法不能解决离散问题的缺陷,根据最大二等分问题的特点,重新设计了蜂群的食物源更新方法,新产生的食物源既继承了先前找到的高质量解的优良结构,又具有良好的多样性。其次,采用填充函数算法对新产生的食物源进行进一步优化,有效提高了人工蜂群算法的局部搜索能力。最后,通过比较混合二进制人工蜂群算法和其他现有算法对不同规模标准测试例子的计算结果,验证了本算法的优越性。 展开更多
关键词 最大二等分 填充函数 人工蜂群算法 局部搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部