6-1免疫算法(IA)原理

查看完整原理请点击http://www.daimapi.com/algorithm6_1/

A原理

遗传算法是一种具有生成+检测 (generate and test)的迭代过程的搜索算法。从理论上分析，迭代过程中，在保留上一代最佳个体的前提下，遗传算法是全局收敛的。然而，在对算法的实施过程中不难发现两个主要遗传算子都是在一定发生概率的条件下，随机地、没有指导地迭代搜索，因此它们在为群体中的个体提供了进化机会的同时，也无可避免地产生了退化的可能。在某些情况下，这种退化现象还相当明显。另外，每一个待求的实际问题都会有自身一些基本的、显而易见的特征信息或知识。然而遗传算法的交叉和变异算子却相对固定，在求解问题时，可变的灵活程度较小。这无疑对算法的通用性是有益的，但却忽视了问题的特征信息对求解问题时的辅助作用，特别是在求解一些复杂问题时，这种忽视所带来的损失往往就比较明显了。

实践也表明，仅仅使用遗传算法或者以其为代表的进化算法，在模仿人类智能处理事物的能力方面还远远不足，还必须更加深层次地挖掘与利用人类的智能资源。从这一点讲，学习生物智能、开发、进而利用生物智能是进化算法乃至智能计算的一个永恒的话题。所以，研究者力图将生命科学中的免疫概念引入到工程实践领域，借助其中的有关知识与理论并将其与已有的一些智能算法有机地结合起来，以建立新的进化理论与算法，来提高算法的整体性能。

基于这一思想，将免疫概念及其理论应用于遗传算法，在保留原算法优良特性的前提下，力图有选择、有目的地利用待求问题中的一些特征信息或知识来抑制其优化过程中出现的退化现象，这种算法称为免疫算法(ImmuneAlgorithm)IA。下面将会给出算法的具体步骤，证明其全局收敛性，提出免疫疫苗的选择策略和免疫算子的构造方法，理论分析和对TSP问题的仿真结果表明免疫算法不仅是有效的而且也是可行的，并较好地解决了遗传算法中的退化问题。

2 IA与生物免疫系统概念对应关系

生物免疫系统	免疫算法
抗原	优化问题
抗体	优化问题的可行解
亲和度	可行解的质量
细胞活化	免疫选择
细胞分化	个体克隆
亲和度成熟	变异
克隆抑制	克隆抑制
动态维持平衡	种群刷新

3 IA流程

6-1免疫算法(IA)原理相关推荐

万字长文了解免疫算法原理及求解复杂约束问题（源码实现）
免疫算法理论生物免疫系统是-一个复杂的自适应系统.免疫系统能够识别出病原体,具有学习.记忆和模式识别能力,因此可以借鉴其信息处理机制来解决科学和工程问题.免疫算法正是基于生物免疫系统识别外部病原体并 ...
免疫算法（IA）MatLab代码详解
CSDN编辑器里面没有MATLAB选项,所以我为了注释更清楚,用的是//,大家不要被误解了呀,算法看代码就好了 1 免疫算法的精髓生物免疫系统:动态性免疫.自适应免疫免疫算法-保证信息的无害性.有 ...
【IA TSP】基于matlab免疫算法求解旅行商问题【含Matlab源码 195期】
一.获取代码方式获取代码方式1: 完整代码已上传我的资源:[旅行商问题]基于matlab免疫算法求解旅行商问题[含Matlab源码 195期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方式2 ...
人工智能：免疫算法概述
免疫算法 Immune(免疫)是从拉丁文衍生而来的.很早以前,人们就注意到传染病患者痊愈后,对该病会有不同程度的免疫力.在医学上,免疫是指机体接触抗原性异物的一种生理反应.1958年澳大利亚学者Bur ...
免疫算法（二进制）算例（源码实现）
之前我们讲解了免疫算法以及离散的免疫算法.见链接: 万字长文了解免疫算法原理及求解复杂约束问题(源码实现) 离散免疫算法求解旅行商问题(源码实现) 今天讲下二进制的免疫算法. 我爱学习,爱玉酱. 算 ...
离散免疫算法求解旅行商问题(源码实现)
旅行商问题旅行商问题(TSP 问题).假设有一个旅行商人要拜访全国31个省会城市,他需要选择所要走的路径,路径的限制是每个城市只能拜访-一次, 而且最后要回到原来出发的城市.路径的选择要求是 ...
matlab迭代算法实例_智能优化算法及其MATLAB实例-免疫算法笔记
一.概念 1.Immune Algorithm, IA 免疫算法 (1)其仿照生物的免疫系统,是一个复杂的自适应系统: 其相关概念有: 免疫抗原抗体 T细胞和B细胞其生物免疫系统的机理为:免疫识 ...
【故障检测问题】基于matlab免疫算法求解故障检测问题【含Matlab源码 196期】
一.获取代码方式获取代码方式1: 完整代码已上传我的资源:[故障检测问题]基于matlab免疫算法求解故障检测问题[含Matlab源码 196期] 获取代码方式2: 通过订阅紫极神光博客付费专栏,凭 ...
免疫算法求解多元函数论文
基于利用免疫算法求解多元函数最值问题前言人们常常说的函数y=f(x ...

6-1免疫算法(IA)原理

查看完整原理请点击http://www.daimapi.com/algorithm6_1/

6-1免疫算法(IA)原理相关推荐

最新文章

热门文章