一种基于小生境的克隆选择算法

被引量 : 6次 | 上传用户:wenjuanliu_b06213
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多实际工程问题可以抽象为相应的函数优化问题。目前己经有很多启发式算法用于解决函数优化问题。遗传算法就是其中的一种,但由于在实际应用中遗传算法早熟收敛,收敛速度慢的现象时有发生,这在一定程度上限制了遗传算法的发展和应用。而免疫系统是一个分布式、自组织和具有动态平衡能力的自适应复杂系统。人工免疫系统是与生物免疫系统相对应的工程概念,人们从免疫系统中提取、发现有用机制用来解决工程和科学问题,研究如何根据免疫优化理论以及模拟生物免疫优化行为来设计新的有效优化算法是非常有意义的科研课题。本文首先回顾了进化算法的发展历程,尤其是遗传算法分支领域。然后详细介绍了自然免疫系统基本原理、人工免疫系统及各种免疫算法。其中克隆选择原理是人工免疫系统中非常重要的一个原理,由此启发而得出的免疫算法,能够比较好地解决函数优化问题。最后在分析克隆选择算法的优越性与其不足的基础上,借鉴自然界共享小生境机制,提出了对克隆选择算法的改进算法——基于小生境的克隆选择算法。针对克隆选择算法的漏峰问题,小生境克隆选择算法重新设计了评价函数。本文通过引入共享函数来确定群体中个体之间的物种相似度,再以共享函数为基础设计评价函数,替代原先简单的以适应度值为唯一标准的评价函数,对群体中聚集成小块的个体可以通过施加共享函数进行惩罚,使其适应值减小,这样就使得小规模物种的被选择概率会比适应值共享之前有所提高,从而维护群体中小规模低适应度物种生存,使其也能顺利进入下一代。小生境技术通过维护群体中小规模低适应度物种的生存,增加了物种多样性,使群体向优质个体分布良好的方向进化。最后经过测试,表明该改进算法与标准遗传算法和克隆选择算法相比,具有快速收敛、全局寻优能力强、增加种群多样性等优点。针对算法中的某些步骤和参数,通过实验统计结果给出合理调整。总之,优化问题是一个古老的问题,同时它也是一个困难的问题,而自然界中包含着丰富有效的信息处理机制。我们可以模拟自然进化原理与机制,模拟生物智能的生成过程,并用以求解问题,进而融合数学、生物、计算机技术等各个领域的原理与技巧,使所设计的算法策略更为有效。这是当前国际计算智能研究领域的热点之一。本文将生物免疫和生物小生境技术相结合,建立了新型算法模型,而深入研究其理论基础和开拓算法的应用领域将是我们下一步的研究重点和发展方向。
其他文献
识别藏、汉学生数学学习元认知差异对于改进藏族学生数学学习有良好的促进作用。通过对藏、汉高中生的调查与研究表明,藏、汉高中生在元认知知识、元认知监控和元认知体验有
翻译历来被视为一种只在语言层面上进行的活动,因此人们认为译者的任务就是把一种语言的文本翻译成另一种语言的文本。传统翻译理论研究以原文为中心,认为译者是完全被动、透
赵尚志是中共优秀党员、著名的东北抗日联军将领和民族英雄。“九一八”事变前,赵尚志从一名爱国青年学生成长为共产主义战士,积极参加国共合作和反帝斗争,曾两次被捕入狱。
随着生物多样性状况的日益恶化和《生物多样性公约》等一系列国际条约的缔结,生物多样性保护受到越来越多的重视。在生物多样性保护的领域中,利益分享是一个新兴的重要课题。生
本文综述了抗生素的分类、合成及应用现状,并讨论了抗生素的发展前景和巨大的市场潜力。本文重点设计研究了N-乙基乙二胺、N-乙基-2,3-双氧哌嗪的工艺路线,对用气相色谱分析N-乙
孔子的体育思想中的公共价值观包涵:以实施六艺"礼、乐、射、御、书、数"强调德智体全面发展的教育观;"不以教民战,是谓弃之"体现了健体强兵卫国的军事价值观;主张"君子无所
<正> 在半殖民地半封建社会的旧中国,孙中山为了彻底改变我国落后挨打的局面,不仅立下在我国推翻清朝封建专制统治、创立资产阶级民主共和国的雄心壮志,而且第一次把我国民族
隐喻是寓言的表述方式,与神话这种最具隐喻性的文体比较来看,神话的隐喻建立于同一性的基础之上,寓言隐喻则是建立于相似性的基础之上,并且是以寓言中故事的整体作为喻体的方
当代中国的写作理论研究大致可以判定为三种有联系更有区别的话语体系:第一种是以文为本,第二种是以人为本,第三种是把写作作为一个动静结合、立体开放的"合构"系统来研究的
在分析我国集体林权制度改革前,主要制约林农和林业中小企业融资困难因素的基础上,提出了集体林权制度改革的配套措施--进行林业金融体制的改革,促进林业金融体系的建设和机