论文部分内容阅读
最大团问题是组合优化的一个经典问题.在Motzkin和Straus的二次规划模型基础上,给出一种求解该问题的熵正则化算法.引进熵函数有两个目的,一是将问题的求解纳入信息论方法的框架,二是通过它的引进改善问题的凸性.几个标准考题的计算结果表明,该算法稳定有效.
求解最大团问题的熵正则化方法
【摘 要】
：
最大团问题是组合优化的一个经典问题.在Motzkin和Straus的二次规划模型基础上,给出一种求解该问题的熵正则化算法.引进熵函数有两个目的,一是将问题的求解纳入信息论方法的
【机 构】
：
大连外国语学院,大连理工大学
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
其他文献
在B3LYP/6-311++G(3df,2p)理论水平,计算研究C6 H5 COO-H… X(X=H2O,HCOH,CH3 COCH3,NH3,CH2 NH和HCN)氢键体系.获得氢键复合物稳定结构、氢键相互作用能、振动频率、热力学
由于制冷探测器焦平面制作工艺的缺陷,使其各部分组分不会完全相同,从而导致焦平面在进行光电转换时各个位置的光电流大小存在差异.本文以国产640×512中波凝视型制冷热像仪
目的采用简单易行的方法,制备以碳纳米管定向网络为导电沟道的场效应晶体管。方法采用氧化及酸处理的方法对碳纳米管进行提纯,用高频交流电泳在电极间形成碳纳米管的定向网络
以CaCl2、K2B4O7和Nd2O3为原料,采用易于工业化、无污染的水溶液法反应合成碱-碱土金属硼酸盐K2O·CaO·4B2O3·12H2O∶Nd3+晶体,利用X射线衍射、红外光谱、扫描电镜、荧光分
采用二级轻气炮将2017A1球弹丸加速至3 km.s-1后,分别撞击AZ31靶板和纯铁靶板,通过扫描电镜、EBSD和透射电镜对两种靶板弹坑底部的微观组织进行观察,发现两种材料在弹坑底部
为了研究不同结晶形貌ANPZO炸药晶体性能,以满足不同用途需要,采用结晶控制技术制备出3种不同结晶形貌ANPZO晶体,利用SEM对其晶体形貌进行表征并测试其感度、压药成型性及爆
2008～2010年,在广西忻城县金银花种植区内通过实地调查,发现为害金银花的胡萝卜微管蚜、花蓟马、棉露尾甲、白粉病发生期分别与当地所种的毛桃树相关物候出现期吻合,以毛桃树
利用描述环境作用的超算符方法对耗散腔中型三能级原子与光场Raman相互作用体系的主方程进行了精确求解；计算了原子、光场以及系统的线性熵,讨论了光场强度、腔的耗散系数以及
用微乳液法制备了6种掺Ce4+的WO3气敏材料,用XRD分析了它们的结构和晶粒度,用自组装仪器测定了它们的气敏性能。结果表明,实验所制WO3及其掺Ce4+样品均为单斜晶系,Ce4+的掺入
以不对称还原4-氯乙酰乙酸乙酯(COBE)制备(S)-4-氯-3-羟基丁酸乙酯(S-CHBE)为模式反应,从实验室保藏菌种中筛选获得高效生物催化剂近平滑假丝酵母(Candida parapsilosis)CCTC