基于海明距的改进免疫算法及其在SAT中的应用

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:rongxiaokun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
免疫算法可以克服遗传算法的早熟和发散现象,是一种有效的全局寻优算法.针对传统基于信息熵的免疫算法的浓度计算中含有过多的对数计算,浪费了机时,影响了免疫算法效率的缺陷;本文提出了一种基于海明距与加速免疫进化的变异算子的改进免疫算法,证明了基于海明距与基于信息熵的浓度定义在控制中所起的作用是等效的,并将这种改进算法应用于SAT求解.实验结果表明,改进的免疫算法在求解速度,成功率等方面都有明显的改善.
其他文献
随着社会主义建设的发展,档案的作用日渐被人们所了解,但档案的管理制度还不很健全,开放性也远远不能满足人们对档案越来越迫切的需要,档案的编写往往主观性强,而且很多时候
我国加入WTO后,高校的德育工作将会遇到前所未有的新情况、新问题,德育工作的内容、对象、环境、效果等将发生新变化.面对这些变化,高校的德育工作就必须进行改革,打破旧的德
建立了考虑时间和风险因素约束的面向第四方物流的物流平台作业整合优化模型,在研究基本变量邻域、作业步邻域、批量整合邻域和柔性禁忌策略的基础上,建立了求解该模型的柔性禁
以云南古木三七特色小镇为例,从产业发展策略、产业体系构建和产业空间布局等几个方面进行探讨,并从产业导向视角总结了特色小镇的发展建设路径,以期对现代农业型特色小镇的
股票市场呈现出的多种波动形态,对其内在机制的探讨备受学者和业界的关注。建立多主体股市演化模型,并抽象出一个常微分方程系统描述其核心动力机制。对该系统的定性分析和数值
古塔是古代高层建筑的杰出代表,研究古塔在地震作用下的表现对于保护古塔具有重要意义。本文通过结合脉动试验数据和模态分析结果,运用振型分解反应谱法预测了某古塔的震害情况
目的观察臭氧消融术结合术后针灸治疗腰椎间盘突出症的疗效。方法选取我科2013年1月至2014年3月90例确诊为腰椎间盘突出症患者,随机分为三组。臭氧+针灸组:采用臭氧消融术后进