【摘 要】
：
将联盟结构的空间抽象为联盟结构图,并在该图上定义2种运算并和交,从而联盟结构图中所有顶点关于并和交构成代数结构--联盟结构格.为了简化该格性质的研究,又引入整数拆分图,
论文部分内容阅读
将联盟结构的空间抽象为联盟结构图,并在该图上定义2种运算并和交,从而联盟结构图中所有顶点关于并和交构成代数结构--联盟结构格.为了简化该格性质的研究,又引入整数拆分图,并在联盟结构图和整数拆分图之间建立映射关系F,且由映射关系,诱导一个等价关系E_F.这样在联盟结构图中搜索最优联盟结构时,可以利用某个联盟结构对E_F产生的等价类的上界和平均值作为剪枝函数,当某个等价类的上界低于剪枝函数时,该等价类中的大量联盟结构就被剪枝掉.最后设计一种动态规划算法.实验表明它的有效性.在20个Agent时,它比原动态规划算法减少43%的搜索次数.
其他文献
2003年10月焦作市文物工作队发现一座西晋墓(2003JHM1),清理出武士俑、牛车、角兽、马、灶、井、多子槅、俑等文物23件(套).根据墓葬形制与随葬品判断此墓时代为西晋中期.
孟府档案中的敕命文书是清王朝颁给孟府主人的重要文书,也是孟府档案中的珍品,现存山东省邹城市博物馆14件.它是孟氏家族在清王朝时期家族地位状况的真实记录,是研究孟子及其
山衍射理论和干涉理论及其几何光学系统地研究几种不同轴棱锥的光传输特性.分别对传统轴棱锥、开诺全息型轴棱锥、椭圆轴棱锥和梯度轴棱锥的特性进行相关的模拟分析.结果表明
理论分析了克尔(Kerr)介质在两个横向电场作用下的电光调制特性.并由此确定了具有双横向电光克尔效应的光学材料种类.采用折射率椭球方法分析可知,各向同性克尔介质和一些晶
采用乙醚蒸汽扩散法,由四氟合硼酸四乙腈合铜(Ⅰ)、4,4′-联吡啶、二(2-二苯基膦基)苯基醚或者三苯基膦的反应后的二氯甲烷和乙腈混合溶液中,晶化出[Cu2 (4,4′-bipy)(POP) 2
采用小分子胶凝剂四(十二烷基)氯化铵胶凝3-甲氧基丙腈基液体电解质制备了凝胶电解质,并组装成准固态染料敏化太阳电池.差示扫描量热测试结果表明,凝胶电解质的溶液一凝胶转
为了产生更复杂的混沌系统,使通信更安全可靠,设计了一种产生丰富混沌行为的变型蔡氏电路,并进行了理论分析和计算机仿真.在此基础上根据驱动-响应同步原理设计了混沌保密通
为了探讨不同清洗工艺对基片表面微观粗糙度的影响,利用总积分散射(TIS)仪分别对不同条件下超声清洗的K9玻璃基片,End-hall离子源清洗的K9玻璃基片和Kaufmann离子源清洗的熔
介绍了3种不同类型的高稳定度窄线宽激光器的研究进展。基于Littman结构和饱和吸收光谱稳频技术,研制了稳频外腔半导体激光器系统,输出波长为780.2nm,频率稳定度1MHz,不失锁