国家科技支撑计划(2006BAFO1A44)
- 作品数：1 被引量：4H指数：1
- 相关作者：孔民李相勇田澎更多>>
- 相关机构：上海交通大学更多>>
- 发文基金：国家科技支撑计划更多>>
- 相关领域：理学更多>>
- 多维背包问题的二进制蚂蚁算法被引量：4
- 2009年
- 针对著名的多维背包问题(MKP),在蚁群优化系统高维立方体结构的基础上,提出了一种二进制蚂蚁算法(BAS).与其他求解MKP问题的蚂蚁算法不同,BAS根据二进制解的结构设计了特殊的信息素放置方式,同时在算法的迭代过程中允许非可行解的产生,并通过基于问题特征信息的修改算子修复每次迭代所产生的非可行解.BAS算法采用了特殊的信息素更新规则,使得各个选择路径上的信息素可以直接作为选择概率,同时,为了避免算法陷入早熟,BAS设计了简单的局部搜索法,并根据算法所处的不同收敛状况,采用了不同的信息素更新规划和信息素重新初始化的方法.针对MKP基准问题的实验结果表明,BAS具有超越其他蚂蚁算法的求解结果,其求解不同基准测试问题的能力表明了BAS具有解决超大规模MKP问题的潜力.
- 孔民田澎李相勇
- 关键词：蚁群优化组合优化多维背包问题
