基于溢出性原理的联盟结构生成算法

• 作者: 张利凯 王黎明
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 联盟 联盟结构 溢出性 划分搜索 边界值
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 115-119
• 页数: 5页
• 分类号: TP301.6
• 字数: 4917字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.02.028

摘要

联盟结构的生成问题中由于搜索空间的联盟结构数目太大，因而搜索联盟结构的最底两层建立一个最坏情况下的边界值是必要的，边界值将最优的联盟结构限制在某个限界内，通过进一步的搜索可以在任意时间内得到一个较优值。根据联盟的溢出性质，文中提出了一种新的建立边界值的方法，即对任意不相交的联盟集合计算其上下边界的值，通过搜索特定的联盟结构集合建立最坏情况下的边界值。联盟的边界值建立以后，可以在任意时间内得到一个较优值，通过搜索剩余的联盟结构集合，可以对边界值和返回的联盟结构进一步优化。在此基础上文中提出了基于溢出性质的任意时间算法。实验结果表明，采用新的方法建立边界值，使得算法的收敛速度更快，效率更高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王黎明	郑州大学信息工程学院	81	602	14.0	20.0
2	张利凯	郑州大学信息工程学院	1	1	1.0	1.0