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

论文摘要

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

论文目录

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

文章来源

类型: 期刊论文

作者: 林耿

关键词: 最大二等分,填充函数,人工蜂群算法,局部搜索

来源: 浙江大学学报(理学版) 2019年05期

年度: 2019

分类: 基础科学,信息科技

专业: 数学,自动化技术

单位: 闽江学院数学与数据科学学院

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

分类号: TP18;O157.5

页码: 556-564

总页数: 9

文件大小: 1094K

下载量: 56