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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:skycat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文基于实验算法中的拟物方法,将获得的最小码覆盖问题的CNF范式通过转换规则化为连续函数的最优化问题,该算法应用在具体的最小码覆盖问题上,获得令人满意的结果。
其他文献
化工仪表在我国的化工生产作业中占据着非常重要的位置,在生产过程中的信息指示方面有着关键的导向作用,处于当前的发展过程中化工仪表已经朝着数字化的方向得以迈进,由于系统的
本文在分析间歇蒸煮过程的经验模型和神经网络模型的基础上,提出了制浆蒸煮过程的混合建模方法,给出了混合模型的结构和算法。在对工厂的实际数据应用表明,该混合模型的结构和算法是有效的。
提出了一种失效性故障诊断的新方法。这种方法将基于解析模型的故障诊断技术和基于信号分析的故障诊断技术结合起来,对系统参数的递推最小二乘估计时间序列进行小波分析,得到故障特征值,兼有两种故障诊断技术的优点.本文还讨论了对于模型参数估计时间序列小波分析的基函数及尺度选取方法问题,仿真结果表明该方法的有效性和准确性非常明显,具有一定的实用价值.
在建筑工程中,混凝土结构部分的裂缝问题长期存在,笔者结合多年工程实践经验,首先针对当前工程中存在的各类裂缝问题以及预防措施做出系统阐述,在针对混凝土裂缝防治的基础上还提
充分利用了80C196KC的高速输入与高速输出的特点,对ZX5系列 晶闸管式弧焊电源触发电路进行了改进,使触发更为迅速与精确,编程更为简单;在电路选 取方面也有一定的特色。
本文对秦山30万kW核电站首炉燃料组件生产所致环境影响进行了初步分析.结果表明,在正常运行工况下,放射性流出物对厂区周围公众造成的年最大个人有效剂量当量为2.96×10-7Sv,
综述了提高化学镀镍液寿命的技术。化学镀镍液在使用过程中无论是镍离子、次磷酸钠、氢离子等的浓度都在不停的变化着,要想获得性能稳定的镀液,必须对溶液进行严格的在线分析与
用光电子能谱(XPS)、红外光谱(IR)和扫描隧道显微镜(STM),对Cu在含NaCl的2-琉基苯并噁唑(MBO)溶液中处理后,其表面所形成的缓蚀膜进行了研究.缓蚀膜的Cu2p3/2结合能值为932.3
采用低频倒置扭摆内耗仪对组分为Pb(Zr0.7Ti0.3)O3(PZT73)和Pb(Zr0.3Ti0.7)O3(PZT37)的两种陶瓷的内耗Q-1及振动频率的平方f2(正比于材料的剪切模量G)与温度的关系进行了测定。
双包层光纤激光器是近来新兴的一种高功率光纤激光器, 它以高效率、窄 线宽和可调谐等优点而倍受人们的青睐.本文介绍了双包层光纤激光器的种类、 工作机理和近期的研究进展,