【摘 要】
：
为了更好地求解数独问题,提出一种新的求解方法:采用实数编码去除整数约束,同时采用0范数作为目标函数来保证解的稀疏性.在此基础上,根据RIP(Restricted Isometry Property)
【出 处】
：
南京信息工程大学学报(自然科学版)
【基金项目】
：
国家自然科学基金(60872075)
论文部分内容阅读
为了更好地求解数独问题,提出一种新的求解方法:采用实数编码去除整数约束,同时采用0范数作为目标函数来保证解的稀疏性.在此基础上,根据RIP(Restricted Isometry Property)与KGG(Kashin Garnaev Gluskin)条件,用1范数近似0范数.最后引入松弛矢量,使1范数转换为一个凸线性规划问题.采用主对偶内点法求解该线性规划问题.实验表明:该方法对简单、中等、困难、恶魔级别的数独,可达到100%成功率;对最小提示数目的17数独,达到86.4%的成功率.另外,该算法耗时短,且与数独的难度无关.因此,该算法在成功率与运行时间上均优于约束规划与Sinkhorn算法.
其他文献
本文提出了一种基于局部阈值的图像分割方法,该方法针对全局阈值处理方法在背景照明不均匀时可能无效的局限性,通过应用形态学开运算、闭运算和最大类间方差得到一个局部变化
对民族特需商品定点生产企业发放优惠贷款是国家落实民族政策,促进民族贸易的重要手段和途径。文章分析了山西省民族特需商品定点生产企业优惠贷款发放情况及存在的问题,并针
在硅电子材料即将发展到顶峰时,碳纳米管及石墨烯以其优良的导体和半导体性质将成为延续硅材料的主流微电子材料.详述了碳纳米管和石墨烯的结构与电学性质,从而说明其作为微
知人论世作为一种传统的评论方法,在古代诗歌的欣赏中也有广泛的应用,本文通过"知人论世法"对古代诗歌欣赏的一般分析,从积极和不足两方面来阐释"知人论世法"的利弊得失,着重
本文针对个体工商户税收征管粗放和效率低下的问题,给出了具有一定普遍意义的建模和实现方法,以改变税务人员凭直觉和经验核定业户税收定额的局面,避免税务人员因太主观而难
乳腺增生症,中医学称"乳癖"。症状为乳内有硬结,时常胀痛,月经来潮时病情加剧,妇人之乳汁乃气血所化,资于冲任二脉相通,上为乳汁下为月水,气行则血行,气滞则乳络不通,久郁成
本文主要研究高职计算机类专业通过校企合作方式,引入现代学徒制机制,结合实际工作过程设计教学情境,以典型工作项目为核心,确定完成工作项目所需要的职业技能,再将职业技能
目的探讨退变性脊柱侧弯伴椎管狭窄的特点、手术减压范围及其临床效果;方法32例腰椎退变性侧弯伴椎管狭窄患者,5例行椎板间开窗侧隐窝扩大减压(A组),19例行全椎板切除减压椎