【摘 要】
:
本文将可满足性问题(SAT)转化为一个优化问题,应用遗传算法来求解.为了提高遗传算法的求解效率,我们提出并采用了一种新的个体进化策略.这种个体进化策略不能用简单的爬山过
论文部分内容阅读
本文将可满足性问题(SAT)转化为一个优化问题,应用遗传算法来求解.为了提高遗传算法的求解效率,我们提出并采用了一种新的个体进化策略.这种个体进化策略不能用简单的爬山过程来概括,它允许个体进行多次爬山.在求解随机3-SAT问题时,这种遗传算法表现了优于同类算法的良好性能.
In this paper, SAT is transformed into an optimization problem and applied genetic algorithm to solve it.In order to improve the efficiency of genetic algorithm, we propose and adopt a new individual evolution strategy that can not be simple Which allows individuals to climb more than once.The genetic algorithm performs better than the same algorithm in solving stochastic 3-SAT problems.
其他文献
在2012年两会期间,有关发展实体经济、促进中小企业发展、扩大内需、改善环境和空气质量、提高食品药品安全水平、完善基层卫生服务体系、加强和改善社会管理、促进文化大发
第二媒介时代特指以互联网为主要分析对象,以双向互动为传播特征的时代。在这一时代,互联网已经深刻地影响各个领域,并使得政治生活显现出与以往政治活动截然不同的图景。由
系統选种是利用原来品种中在自然界出現的新类型,通过选择鑑定、培育,获得新品种的一种方法。棉花是一种常异交作物,在外界环境条件的影响下,常常发生多种多样的变异,因而就
小麦耐肥型品种和耐瘠型品种,具有一系列生态、生理上的差别,特别是在叶片的繁茂性与配置方式上,表现更为突出。此外,在株型、生育期和吸肥力方面,也不相同。作者根据观察比
一、培育杈烟是一项有效的增产措施培育杈烟,在我省已有悠久历史。樅阳、宿松等晒烟区很早就有在主茎烟收后培育杈烟的办法,因为杈烟在秋后收获晒制,称为秋烟。解放后,杈烟
该文介绍一种以微处理器和微型计算机为中心的无线温、湿度遥测遥控系统,它是一个无线多址通信系统,各分机只和主机联系,分机间不直接相连。系统信息量不大,但能在无人值守情
随着我国逐渐进入老龄化社会阶段,老年人群的比例和数量持续增高,因各种原因造成的牙列缺损或缺失的人数也越来越多,而可摘局部义齿和全口义齿由于价格低廉、适应证广泛等原因仍
华北有很大一部分棉田分布在輕中度次生盐碱化地区。这种土壤在春季棉花播种时,表层土壤含盐量較高,影响棉花出苗、保苗。因而,在这类地区,如何采用正确的播前灌溉与农业措
美国一位出身记者、现为大学新闻教授的保罗·施泰因勒和他的合作伙伴萨拉·布朗不改记者本色,一起“拿起纸笔,走出去”——他们在各州报业联合协会的帮助下,历时13个月,详细