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