A Multilevel Tabu Search for the Maximum Satisfiability Problem

来源 :通讯、网络与系统学国际期刊(英文) | 被引量 : 0次 | 上传用户:weibo525525888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The maximum satisfiability problem (MAX-SAT) refers to the task of finding a variable assignment that satisfies the maximum number of clauses (or the sum of weight of satisfied clauses) in a Boolean Formula. Most local search algorithms including tabu sea
其他文献
先秦时期儒家的代表人物孔子、孟子、荀子,从当时社会发展和生产实践出发,提出一系列具有丰富的社会和谐特征和内涵的社会建设思想,对于我们今天推进社会主义和谐社会建设,具有重
Spectrum sharing is an essential enabling functionality to allow the coexistence between primary user (PU) and cognitive users (CUs) in the same frequency band.
In certain computational systems the amount of space required to execute an algorithm is even more restrictive than the corresponding time necessary for solutio
The water-filling algorithm enables an energy-efficient OFDM-based transmitter by maximizing the capacity of a frequency selective fading channel. However, this
本文作者简要介绍了几种常见的机会性寄生虫病的症状,诊断,治疗与预防。
【正】从胡锦涛总书记在中国共产党第十七次代表大会上所做的报告中可以看出,构建社会主义和谐社会的理念充分体现了社会主义建设新形势下广大人民群众的根本利益和共同愿望
构建社会主义和谐社会,必须努力让弱势群体分享经济社会改革和发展的成果。公共财政作为建设和谐社会的一项制度保障,通过调整支出结构,加大对社会救助、义务教育、公共卫生和住
<正> 本文的目的是证明当从一个患者身上只取少至1-2次血样时,如何确定一种药物的药代动力学。本文阐述了群体药代动力学模型的优点,同时对其设计作简短讨论。 传统药代动力
Ensuring availability and sustainable management of water and sanitation for all by 2030 is Goal 6 of the Sustainable Development Goals (SDGs). Since developing