一种基于匈牙利算法的二次分配问题求解方法

二次分配问题(Quadratic assignment problem,QAP)属于NP-hard组合优化难题.二次分配问题的线性化及下界计算方法,是求解二次分配问题的重要途径.以Frieze-Yadegar线性化模型和Gilmore-Lawler下界为基础,详细论述了二次分配问题线性化模型的结构特征,并分析了Gilmore-Lawler下界值往往远离目标函数最优值的原因.在此基础上,提出一种基于匈牙利算法的二次分配问题对偶上升下界求解法.通过求解QAPLIB中的部分实例,说明了方法的有效和可行性.     

新老分马问题中的数学思考

古典分马问题有一位老人,他有三个儿子和17匹马,他在临终前对他的儿子们说:"我已经写好了遗嘱,我把马留给你们,你们一定要按我的要求去分."老人去世后,三兄弟看到了遗嘱.遗嘱上写着:"我把17匹马全都留给我的三个儿子长子得一半次子得三分之一幼     

董事风控

当越来越多的企业走向资本市场,尤其是海外资本市场时,上市公司董事及高级管理人员的决策压力也越来越大。以前,董事和高级管理人员责任保险似乎只是一种距离我们比较遥远的国际惯例,如今却成为中国公司的保险和风险管理计划中常见的部分。尤其是对于准备或者已经在海外上市的公司,他们会因政策、法律、准则等原因,出现更多的失误,面临更高的诉讼风险。董事及高级管理人员应对自身职责范围内的风控有更高的认识,不断提高其决策能力,同时,尽量减少因决策失误可能造成的自身损失,这已经成为业界共识。     

公司活力的秘密——2011沪深上市公司活力百强榜出炉

随着沪深两市最后一份2010年年报的披露,体现上市公司业绩活力的评价榜单也随之出炉。     

引入重要度修正因子的复杂光电系统可靠性分配研究

以某新型复杂光电系统为研究对像,针对传统评分分配法客观性差、分配偏差大的缺点,构建重要度修正因子,提出了一种引入重要度修正因子的可靠性评分分配法。首先,运用模糊层次分析法,得到功能单元对上级功能单元/系统可靠性影响的相对重要度;然后,基于相对重要度,按照专家评分规则,得到功能单元对上级功能单元/系统可靠性影响的绝对重要度;最后,基于相对重要度和绝对重要度,构建功能单元重要度修正因子,以此修正各功能单元的评分结果。经对比验证,关重功能单元可靠性分配值较传统评分分配值至少提高6%,引入重要度修正因子的评分分配法能有效削弱传统评分分配法的主观影响,释放关重功能单元可靠性余量,提高功能单元可靠性分配的科学性、合理性,进而提高复杂系统可靠性设计水平。     

从平面波的线性干涉到涡旋光的角向干涉

依托中学生“英才计划”课题,以光场调控技术为选题,开展了从平面波线性干涉到涡旋光角向干涉演化过程的实验教学.从理论上模拟了涡旋光束与平面波的相干叠加,通过数值分析确认了拓扑荷数与干涉条纹的关系.实验上利用螺旋相位板制备涡旋光束,并采用马赫-曾德尔干涉法观测光强分布图.结果表明：涡旋光束与平面波的相干叠加,可以视为在线性干涉图样中移入与拓扑荷数相关的叉型条纹;而具有相反拓扑荷数的涡旋光束的角向干涉图样,则呈现与拓扑荷数相关的角向干涉条纹.     

225∽260 nm波段溴化氰光解动力学系统性研究

本文报道了在自行搭建的时间切片离子速度成像装置上进行的225∽260 nm波段内溴化氰光解动力学的研究. 在该波段内选取了若干溴原子(²P_3/2或²P_1/2)的共振线对产物溴原子的共振电离并采集其切片影像,得到了光解产物的总平动能谱,进而获得了产物氰基的振转态布居等信息. 本文发现了在Br^*通道,产物氰基的内能激发比Br通道低;Br和Br^*通道产物氰基振动的最高布居分别为v=0和1. 另外,还发现对于Br通道,溴化氰分子在长波处与短波处解离时,氰基产物的振转激发差异很大,这揭示了其显著不同的光解动力学.     

基于公匙密匙分配体制的光学加密系统

针对光学变换加密系统的密匙安全管理和分发问题,提出了基于公匙密匙分配体制和光学变换的混合加密系统.首先利用光学加密系统对原始图像进行加密,然后对光学加密系统的工作密匙进行压缩,最后利用公匙密匙分配体制对压缩后的密匙进行分配和管理.解密时,接收方不需要等待,就可以预先利用公匙密匙分配体制获得解密密匙.理论分析和仿真实验表明,该方法不仅充分利用了光学变换加密系统具有多重密匙的特点,解决了密匙的安全分配和管理问题,而且突出了混合加密系统的速度优势.     

A novel fragile watermarking scheme for image tamper detection and recovery

We propose a fragile watermarking scheme capable of image tamper detection and recovery with a blockwise dependency mechanism.Initially,the image is divided into blocks with size of 2×2 in order to improve image tamper localization precision.By combining image local properties with human visual system,authentication data are acquired.By computing the class membership degree of each image block property,data are generated by applying k-mean clustering technique to cluster all image blocks.The recovery data are composed of average intensity obtained by truncating the two least significant bits(LSBs) of each pixel within each block.Finally,the logistic chaotic encrypted feature watermark consisting of 2-bit authentication data and 6-bit recovery data of image block is embedded into the two LSBs of each pixel within its corresponding mapping block.Experimental results show that the proposed algorithm does not only achieve superior tamper detection and locate tiny tampered positions in images accurately,it also recovers tampered regions effectively.