期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
多维背包问题的二进制蚂蚁算法 被引量:4
1
作者 孔民 田澎 李相勇 《管理科学学报》 CSSCI 北大核心 2009年第2期44-53,共10页
针对著名的多维背包问题(MKP),在蚁群优化系统高维立方体结构的基础上,提出了一种二进制蚂蚁算法(BAS).与其他求解MKP问题的蚂蚁算法不同,BAS根据二进制解的结构设计了特殊的信息素放置方式,同时在算法的迭代过程中允许非可行解的产生,... 针对著名的多维背包问题(MKP),在蚁群优化系统高维立方体结构的基础上,提出了一种二进制蚂蚁算法(BAS).与其他求解MKP问题的蚂蚁算法不同,BAS根据二进制解的结构设计了特殊的信息素放置方式,同时在算法的迭代过程中允许非可行解的产生,并通过基于问题特征信息的修改算子修复每次迭代所产生的非可行解.BAS算法采用了特殊的信息素更新规则,使得各个选择路径上的信息素可以直接作为选择概率,同时,为了避免算法陷入早熟,BAS设计了简单的局部搜索法,并根据算法所处的不同收敛状况,采用了不同的信息素更新规划和信息素重新初始化的方法.针对MKP基准问题的实验结果表明,BAS具有超越其他蚂蚁算法的求解结果,其求解不同基准测试问题的能力表明了BAS具有解决超大规模MKP问题的潜力. 展开更多
关键词 蚁群优化 二进制蚂蚁算法 组合优化 多维背包问题
下载PDF
基于聚类和二元蚂蚁系统的高维数据特征选择算法 被引量:2
2
作者 周金容 罗建 《计算机应用与软件》 北大核心 2021年第10期304-309,349,共7页
针对大数据中高维数据处理搜索空间不佳和计算成本较高的问题,提出一种基于聚类和二元蚂蚁系统(Binary Ant System,BAS)相结合的混合滤波器特征选择算法。该算法由线性二元蚂蚁系统、聚类和阻尼突变三种策略组成,可以有效地克服搜索空... 针对大数据中高维数据处理搜索空间不佳和计算成本较高的问题,提出一种基于聚类和二元蚂蚁系统(Binary Ant System,BAS)相结合的混合滤波器特征选择算法。该算法由线性二元蚂蚁系统、聚类和阻尼突变三种策略组成,可以有效地克服搜索空间和高维数据处理的困难,在聚类的类别之间和类内部具有全局和局部搜索能力。实验结果表明,与其他特征选择方法相比,该方法明显降低了计算复杂度,在多个评估指标中取得了较好的性能。 展开更多
关键词 高维数据 特征选择 聚类 二元蚂蚁系统 阻尼突变 大数据
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部