免疫部分的复习与补充内容.ppt
《免疫部分的复习与补充内容.ppt》由会员分享,可在线阅读,更多相关《免疫部分的复习与补充内容.ppt(57页珍藏版)》请在三一办公上搜索。
1、智能算法复习及补充,主要内容:,概述算法简介 遗传算法(Genetic Algorithm)免疫算法(Immune Algorithm)蚁群算法(Ant Colony Optimization)粒子群算法(Particle Swarm Optimization)模拟退火算法(Simulated Annealing Algorithm),引例:求函数的最值,求 的最小值,求以下函数的最大值,怎么解决?,遍历 如何确定搜索范围和搜索精度?随机搜索 可能永远也无法找到最大值,随机的取一些初始点根据某种算法,通过这些初始点相互作用,得出最终结果,遗传算法(GA),采用的方法:,自然计算(nature
2、inspired computation),The investigation of mathematical and/or engineering tools that have been imbued with selected higher level(systemic)characteristics that emerge from lower level component interactions and processes,inspired by a biological system or systems,具有模仿自然界的特点,通常是一类具有自适应、自组织、自学习能力的算法,能
3、够解决传统计算方法难于解决的各种复杂问题包括目前已被广泛研究的进化计算、神经计算、生态计算、量子计算和复杂自适应系统等多个领域已成功地应用于组合优化、机器学习、工程设计等问题,并取得了很好的效果,遗传算法(Genetic Algorithm),1962年,美国Michigan大学 J.HollandInspired:自然界的进化准则:适者生存、优胜劣汰,达尔文(1858)自然选择,遗传(heredity)变异(variation)生存斗争和适者生存,亲代把生物信息交给子代,子代按照所得的信息发育、分化,与亲代具有相同或相似性状物种能够稳定存在,亲代和子代、子代不同个体之间有差异随机发生,保证生
4、命的多样性,具有适应性变异的个体被保留,不适应的被淘汰物种朝着适应环境的方向发展,population个体(individual)的集合,fitness评价个体好坏的依据,终止进化的代数,遗传算子,选择算子(selection)交叉算子(crossover)变异算子(mutation),选择算子是对群体中的个体进行优胜劣汰的操作 用来确定重组或交叉个体,以及被选个体将产生多少个子代个体常见的选择操作 轮盘赌选择法(roulette wheel selection)随机遍历抽样法(stochastic universal sampling)局部选择法(local selection)截断选择法(
5、truncation selection)锦标赛选择法(tournament selection),选择算子(Selection Operator),交叉算子(Crossover Operation),交叉算子是结合来自父代交配种群的信息产生新的个体按个体编码方式,分为 实值重组 二进制交叉,离散重组、中间重组、线性重组,单点交叉、多点交叉、均匀交叉,单点交叉:,多点交叉:,变异算子(Mutation Operator),子代基因按小概率扰动产生的变化按个体编码方式,分为 实值变异 二进制变异,随机变异、非均匀变异随机变异、非均匀变异,单点变异:,多点变异:,应用情况,函数优化组合优化生产调度
6、问题自动控制机器人智能控制人工生命机器学习,免疫算法(Immune Algorithm),Inspired:生物自然科学中生物体的免疫功能,免疫的基本思想,对抗原反应有明显的专一性,是特异性免疫反应的主要细胞具有摄取抗原、处理抗原并将处理后的抗原以某种方式提供给前一类细胞作用,在参与非特异性免疫反应的同时,也能积极的参与特异性免疫反应,免疫概念的提出是受生物自然科学的启发。在生命科学中,免疫功能主要由参与免疫反应的细胞完成的。,免疫算子(Immune Operator),引入了一个新的算子免疫算子,非特异性免疫,特异性免疫,免疫算子,目标免疫(Target Immunity),全免疫(Full
7、 Immunity),免疫算子,全免疫指群体中每个个体变异操作后,对每一环节都进行一次免疫操作,它主要用于个体进化的初始阶段目标免疫指个体在进行变异操作后,经过一定判断,个体仅在作用点处发生免疫反应,其作用将伴随群体进化的全部过程,对所求解的问题进行具体分析,从中提取出最基本的特征信息,即疫苗(vaccine),免疫算法流程图,按照先验知识修改个体某些基因位上的基因,使个体以较大概率具有更高的适应度。设有种群c,对c接种疫苗是指在c中按比例(01)随机抽取 n=n个个体进行操作,免疫算法流程图,对接种了疫苗的个体进行检测,若其适应度不如父代,则用父代中的对应个体取代该个体;否则,以概率选择个体
8、xi进入新的父代种群。其中,f(xi)为xi的适应度 Tk 为趋于0的温度序列且初温T0应尽可能的大,它与各状态目标值的方差有关,温度更新函数为(g为当前代数):,免疫算法流程图,免疫算法流程图,应用情况,具备免疫特征和功能的人工生命系统人工免疫系统基于免疫网络理论设计自治式多Agent系统免疫性自适应系统免疫型安全系统或抗干扰系统面向医学应用的数字免疫监控系统,蚁群算法(Ant Colony Optimization),1992年,意大利 Marco DorigoInspired:自然界中的蚂蚁可以找到从巢穴到食物 源的最短回路,自然界中的蚂蚁,可以相互交流信息信息素(pheromone)倾



- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 免疫 部分 复习 补充 内容

链接地址:https://www.31ppt.com/p-6221084.html