智能计算综述精要.docx

遗传算法1.遗传算法的一般步骤（1）对问题的解进行编码（二进制编码、十进制编码、实数编码、Gary编码）（2）形成编码后的初始种群 方法：完全随机产生根据已知的先验知识进行随机选取（3）适应度函数的设计与计算 目标函数： 适应度函数：（4）遗传操作选择算子 作用：判断个体是否优良 判断标准：个体适应度函数值的大小 方法：比例选择方法、精英选择方法、排序选择方法、联赛选择方法、期望值方法等交叉算子 两个相互配对的个体按照某种方法相互交换各自的部分基因形成新个体 方法：单点交叉、两点交叉、多点交叉、一直交叉变异算子 类型：基本变异算子、逆转变异算子、自适应变异算子（5）算法终止一般设定最大迭代次数作为算法的终止条件，简单但不准确根据种群的收敛程度来判定算法是否停止2.算法特点（1）与传统相比将问题参数编码成染色体后进行进化操作使算法不受函数约束条件的限制；采用群体有哪些信誉好的足球投注网站方法，具有隐含并行有哪些信誉好的足球投注网站特性；随机操作； ④具有全局有哪些信誉好的足球投注网站能力，多用于复杂问题和非线性问题（2）优越性算法进行全空间并行有哪些信誉好的足球投注网站，很大概率找到全局最优解算法具有固定的并行性（3）多用于维数较高、环境复杂、问题结构不十分清楚的场合3.遗传算法的应用（1）加工中心组成问题（2）0-1背包问题蚁群优化算法一算法基础一群蚂蚁随机从出发点出发将在蚁巢和食物之间建立通路，当在觅食路上出现障碍时，蚁群会等概率地选择沿着障碍物向左或向右移动；蚂蚁会在路径上留下信息素以指导后面的蚁群移动；信息素随时间逐渐蒸发；由蚁巢出发的蚂蚁，其选择路径的概率与各路径上的信息素成正比，最终所有蚂蚁会选择同一条较短的路径；二算法模型所需的基本变量和常数令：为蚁群中蚂蚁的总数为旅行商问题中的城市个数为到之间的距离，其中为第次迭代（或时刻）弧上的信息素量初始时刻各弧上的信息素量相等，即（为常数）状态转移概率 （2.1）值越大，蚂蚁选择以前经过路径的可能性就越大值越大，蚂蚁选择离开它最近的城市的可能性就越大信息素的更新采用参数表示信息素挥发系数，而表示信息素的残留系数设：再经过个时刻，蚂蚁完成一次循环 （2.2）其中基本蚁群算法求解旅行商问题的主要步骤（1）初始化参数，，，，，将只蚂蚁置于n个顶点上；（2）将初始出发点置于当前解路径集合中；对蚂蚁计算选择城市的概率且为蚂蚁未走过的城市，选择概率最大的城市，并将蚂蚁移动到该城市，记入，将该城市置于当前解路劲集合中；（3）分别计算只蚂蚁找到的解所对应的目标函数值，并记录当前最优值；（4）按（2.2）来修改各个弧上的信息素量；（5）令；（6）若小于预定且无退化行为，则转（2）5.蚁群算法的本质选择机制、更新机制、协调机制蚁群算法的特点具有正反馈机制 （2）较强的鲁棒性 （3）分布式计算通用型随机优化方法 （5）易于其他方法结合蚁群算法的缺点（1）有哪些信誉好的足球投注网站时间较长 （2）易出现停滞现象模拟退火算法模拟退火算法数学模型的组成：解空间：关于一个问题所有可能的解的集合，它限定了初始解选取的范围和新解产生的范围目标函数：若干优化目标的一个和式，其选取必须正确体现对问题的整体优化要求初始解：开始迭代的起点模拟退火算法的基本思想从一个初始解出发，不断反复迭代产生新解，对新解进行判定、舍弃，最终取得令人满意的全局最优解3.运作流程（1）初始化：给定温度的变化范围并对其初始化，对解进行初始化，并计算初始化解所对应的当前目标函数起点；注：初始值要求足够大，但也不宜过大；对每一温度下迭代的次数进行初始化设一个整数用来记录每一温度下迭代已进行的次数，在每一温度下，循环次第（3）至（6）步；产生一个新解，根据目标函数分别计算当前解和新解所对应的和，并计算增量如果，则新解代替当前解作为新的当前解，新解所对应的作为新的当前目标函数值； 如果，则需计算新解的接受率，若，则可以接受作为新的当前解；如果迭代满足终止条件，则输出当前解作为最优解，结束程序；逐渐降低温度控制参数，如依然大于0，转步（2）对数降温策略：快速降温策略：直线降温策略：④指数降温策略：，模拟退火算法的特点优点：具有渐近收敛性，而且计算过程简单、通用、鲁棒性强，适用于并行处理，可用于求解复杂的非线性优化问题；缺点：返回一个高质量的近似解的时间花费较多，当问题规模不可避免的增大时，难以承受的运作时间将使算法丧失可行性。模拟退火算法的改进途径改变算法进行过程中的各种变异方法，如在算法中加入记忆器，记住算法进行过程中曾出现过的最优近似解；对算法进行大规模的并行计算，真正缩短计算时间；（3）将模拟退火算法与其他智能有哪些信誉好的足球投注网站机制的算法相融合，取长补短。粒子群优化算法基本思想:粒