基于改进的DS-BPSO算法求解3-SAT问题

来源 :软件导刊 | 被引量 : 0次 | 上传用户:junwen2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于倒位算子改进的DS_BPSO算法求解随机3-SAT问题,实现了对粒子搜索空间的深度搜索,通过对随机产生的较大规模测试实例的计算表明:与原DS_BPSO算法相比较,改进后的算法对于规模为100-400的随机3-SAT实例的求解具有更好的性能。
其他文献
从数字的结构形状着手,通过分析印刷体数字的形状,提出了一种基于结构形状的印刷体数字识别方法。该方法不用对字符图像进行复杂的细化处理,减少了因细化带来的误差问题,因而识别速度非常快,实验证明了该方法的有效性。
政府在抗击新冠肺炎中把心理危机干预纳入疫情防控整体,发布紧急心理危机干预的指导原则、心理援助热线指南、公众心理自助与疏导指南,明确不同的目标人群的干预措施实施分级
本文深入研究了高纯锗半导体探测器(HPGe)的制造工艺及其结构优化。利用Silvaco Tcad软件的工艺仿真工具Athena,对半导体材料进行了扩散和离子注入工艺仿真,从中获得所需的参
离子型稀土矿的特殊开采工艺致使稀土矿区生态环境严重破坏,如水土流失严重、土壤肥力较低、土壤污染严重等。以信丰县某堆浸工艺开采的中钇型稀土矿为研究对象,以区域性研究
系统分析了软件的可靠性以及目前软件可靠性测试的完整流程,重点介绍了软件可靠性评估的方法和步骤。随着信息技术的发展,软件产品在社会生活的各个领域应用越来越广泛,其质
目的探讨盐酸奥普力农联合硝普钠治疗急性心力衰竭的临床疗效。方法选取2014年5月—2017年5月在中国人民解放军第一七五医院(厦门大学附属东南医院)进行治疗的150例急性心力
这几年,关于老明信片的画册已出版了多本,通过老明信片作世纪回眸,使一段段历史定格,很能满足处于世纪交替年代人们的怀旧心理。
以铁路桥梁维修设备为依托介绍锂电池组电驱动系统的组成结构,电池组管理系统的均衡方案;用试验数据为该方案的可行性提供数据支持。
铁路保价运输开展20多年来,西安局集团公司通过拓展保价运输业务、改进服务方式,在塑造铁路保价运输形象、加强系统建设、增收创效、加快发展、完善理赔机制等方面实现了新突