协同进化果蝇免疫优化算法及应用

来源 :贵州大学 | 被引量 : 2次 | 上传用户:resiaton
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
果蝇是一种对食物源的位置和方向具有独特感知能力的节肢动物,其先天性免疫应答、视觉、嗅觉功能为智能科学的发展提供了新的生物理论基础。模拟其觅食行为特征、免疫系统与外来病毒的作用机制以及群体协同行为,可建立与工程问题相衔接的高效新型智能方法,此将成为智能计算中新研究分支。基于此,本文针对维数较高的函数优化问题,依据果蝇的视觉、嗅觉、免疫应答生物理论,探讨新型果蝇优化算法,展开算法的计算复杂度分析和比较性的数值实验研究。研究成果对智能优化分支的快速发展具有一定的促进作用,也对工程优化问题的求解具有重要参考价值。主要工作和取得的成果概述如下:1.针对偏高维的非约束函数优化问题,依据果蝇视觉对环境的感知行为和嗅觉神经对食物的敏感特征,将视觉宽域的神经反应行为引入到算法模块设计中,获得基于视觉方向选择的果蝇优化算法。理论分析获知,该算法的计算复杂度由种群规模和问题维数确定。比较性的数值实验结果显示,该算法搜索效果稳定、求解质量较高。2.针对以上算法的效率偏低问题,设计种群规模小、迭代次数少且计算量小的微果蝇优化算法。该算法在进化中能充分利用子群协同进化来增强种群多样性和提高寻优质量。计算复杂度分析表明,该算法的复杂度由种群规模和问题维数确定。实验结果表明,其求解效果好、搜索效率高,对维数较高的优化问题具有较好的应用潜力。3.通过简单模拟果蝇抵抗外来病原体的应答过程,获得果蝇协同进化免疫优化算法。算法设计中,利用内循环产生优质个体,同时利用外循环加速寻优进程。通过内外循环的有机结合,算法的群体多样性和全局进化能力得到保证。数值实验结果显示,该算法求解高维优化问题时能稳定地得到较好的效果。
其他文献
混沌是非线性动力学系统的一种运动形式,它广泛地存在于自然界。近年来,混沌系统的控制与同步得到了飞速发展,并与其它许多科学领域相互渗透,成为非线性学科领域的一大热点,有着巨
互补问题(包括线性互补问题和非线性互补问题)不仅以其与线性规划、二次规划和约束优化问题的最优性条件(KKT条件)之间的密切关系成为数学规划的一个基本问题,而且它本身也是
学位
随着现代科学技术的发展,极值统计分析理论也在不断发展和完善.极值统计在科学领域有了高速的发展和广泛的应用,极端事件可能会给人类带来灾难性的损失.事实上,极值统计需要大量
2000年,Sergio macías在他的文章《On the hyperspaces Cn(X)of a ContinuumX》中,证明了许多关于Cn(X)的新结论.本文在Sergio macías工作的基础上,从五个方面给出了有关Cn
本文的研究对象是非线性偏微分方程,由于这些偏微分方程来源于物理和其它应用学科,具有鲜明的物理意义,因此又称为非线性数学物理方程。本文讨论几个经典的非线性偏微分方程及他
随着不确定规划问题的频繁呈现,作为一类需同时优化多个性能指标且含区间系数的多目标区间值规划问题将越来越受到重视。但因问题复杂,求解难度大,致使突破性成果尚未见报道
学位
EM算法是由Dempster,Laird,Rubin于1977年提出的求极大似然估计的一种迭代方法.EM算法的主要特征是每个迭代都由两步组成:第一步是求期望;第二步是求极大值.这种方法可以广泛
综合评价和预测在经济领域和日常生活中具有重要地位,国内外的学者也已经提出了很多种综合评价方法和预测方法。本文在粗糙集和灰色系统特点和优点的基础上,介绍了粗糙集理论