求解最小码覆盖问题的实验算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:alienroom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文基于实验算法中的拟物方法,并获得的最小码覆盖问题的CNF范式通过转换规则化为连续函数的最优化问题,该算法应用在具体的最小码覆盖问题上,获得令人满意的结果。
其他文献
目的 探讨创伤性颅脑损伤(TBI)患者开颅术中急性脑膨出的危险因素。方法 选取2014年1月—2016年1月在东莞市大朗医院行开颅手术的TBI患者64例,根据开颅术中是否发生急性脑膨出
本文比较研究了甘蓝型油菜波里马细胞质雄性不育系(Pclima CMS)、3个恢复系及其配制的3个杂种的幼苗生长和植株解剖等特征。结果表明,杂种油菜与其不育系、恢复系比较,种子发
XML在关系数据库中的存储问题是XML研究领域中的一个重要问题。该文在总结多种影射方法的基础之上,提出了一种利用DTD文档,在关系数据库中通过多阶段XML文档信息的提取与交换,最
<正> 环孢霉素A(Cyclosporin A,CsA)是一种新型的免疫抑制剂,广泛应用于器官移植,抑制免疫排斥反应。1978年Calne等首次用于治疗原发性肾病综合征(PNS),并取得一定疗效. 一、
<正> 我省自从1979年引进花生地膜覆盖新技术到现在,已有十二年的时间。在这十二年中主要有如下的新发展: (一)覆膜面积扩大,经济效益显著 花生地膜覆盖栽培新技术是1979年开
民间是一个内涵丰富的文化时空体 ,尽管历来处于边缘的地位 ,但它从来没有放弃对主流文化的渗透 ,这种渗透有其独特的方式与途径。但眼下的“民间写作”倡导者们却功利性地将
基于UNIX操作系统的工作原理,根据UNIX操作系统的行为,该文探讨了系统的安全总是,文章分析了UNI系统的保护对象,以及影响这些对象安全的因素,研究了系统中根据权了的重要性,以及它
采用无线IC卡和计算机技术,研究设计了一套既可用于人员考勤又能进行巡更管理的计算机管理系统。该文全面介绍了系统的软硬件设计和实现方法。该系统效率高、工作可靠,可广泛应
该文简要叙述了模糊控制器的优化设计原理,提出了一种采用遗传算法对模糊控制器的量化因子,比例因子、隶属函数的参数和模糊控制规则进行综合优化的设计方法,并采用VisualC++6.0
目的探究瑞舒伐他汀对不稳定型心绞痛(UAP)患者经皮冠状动脉介入治疗(PCI)后心肌损伤标志物、炎性因子及可溶性P选择素(sP-selectin)的影响。方法选取潍坊市寒亭区人民医院2012年1