随笔分类 -  智能优化算法

期末复习
【智能优化算法应用】07禁忌搜算算法应用
摘要：作者：康慎吾 禁忌搜索算法的流程 2-opt（2-optimization） 两元素优化，也称为2-exchange，为局部搜索算法 。 禁忌表 不允许恢复（即被禁止）的性质称作禁忌。禁忌表的目的是阻止搜索过程中出现循环和避免陷入局部最优，它通常记录前若干次的移动，禁止这些移动在近期内返回。在迭代固 阅读全文
posted @ 2021-06-21 21:07 灰小k 阅读(482) 评论(0) 推荐(0)
【智能优化算法应用】06模拟退火算法应用
摘要：作者：康慎吾 模拟退火算法流程图 物理退火过程 加温过程 等温过程 冷却过程 Metropolis准则： 在某个温度下固体分子从一个状态转移到另一个状态时， 如果新状态的内能小，则无条件接受； 如果新状态的内能大，则以一定的概率接受它。 function [s, R]=Metropolis(S1, 阅读全文
posted @ 2021-06-21 20:57 灰小k 阅读(284) 评论(0) 推荐(0)
【智能优化算法应用】05蚁群算法应用
摘要：作者：康慎吾 基本蚁群算法的步骤 信息素的更新有2种： （1）挥发（所有路径上的信息素以一定的比率进行减少，模拟自然蚁群的信息素随时间挥发）； （2）增强（给评价值“好”(有蚂蚁走过)的边增加信息素）。 TSP问题 给定n个城市的集合C={c1,c2,..,cn}及各个城市的位置。TSP问题是找到一 阅读全文
posted @ 2021-06-21 20:39 灰小k 阅读(642) 评论(0) 推荐(0)
【智能优化算法应用】04鱼群算法应用
摘要：作者：康慎吾 鱼群算法步骤 感知系统 参数系统 行为系统 人工鱼群算法就是根据鱼群的感知系统、参数系统、行为系统，通过构造人工鱼来模仿鱼群的觅食、聚群及追尾行为，从而实现全局寻优。 感知系统 觅食行为 聚群行为 追尾行为 随即行为 拥挤因子 视野（Visual） 当视野范围较小时，人工鱼群的觅食行为 阅读全文
posted @ 2021-06-21 20:12 灰小k 阅读(558) 评论(0) 推荐(0)
【智能优化算法应用】03粒子群算法应用
摘要：作者：康慎吾 粒子群优化算法流程图 粒子i的第d维速度更新公式: 粒子i的第d维位置更新公式: 粒子速度更新公式包含三部分: 第一部分为粒子先前的速度 第二部分为“认知"部分，表示粒子本身的思考,可理解为粒子i当前位置与自己最好位置之间的距离。代表粒子有向自身历史最佳位置逼近的趋势; 第三部分为"社 阅读全文
posted @ 2021-06-21 19:56 灰小k 阅读(1104) 评论(0) 推荐(0)
【智能优化算法应用】02免疫优化算法应用
摘要：作者：康慎吾 免疫算法流程 免疫学相关基本概念 （1）抗原： 是一种能够刺激机体产生免疫应答并能与应答产物结合的物质。它不是免疫系统的有机组成部分，但它是启动免疫应答的始动因素。 （2）抗体： 抗体是一种能够进行特异识别和清除抗原的免疫分子，其中具有抗细菌和抗毒素免疫功能的球蛋白物质，故抗体也称免疫 阅读全文
posted @ 2021-06-21 18:47 灰小k 阅读(693) 评论(0) 推荐(0)
【智能优化算法应用】01遗传算法应用
摘要：作者：康慎吾 遗传算法流程 遗传学与遗传算法术语对应关系 遗传操作 选择算子：select 交叉算子：recombin 变异算子：mut 交叉算子： （1）单切点交叉 （2）双切点交叉 创建一个种群大小为5，个体长度为8，各位的二进制数分别为 >> [Chrom, Lind, BaseV]=crtb 阅读全文
posted @ 2021-06-21 18:31 灰小k 阅读(343) 评论(0) 推荐(0)
【智能优化算法应用】00概述
摘要：作者：康慎吾 说明：个人期末复习突击，以偏概全：） 智能优化算法分类 1.进化类算法 （遗传算法、差分进化算法、免疫算法） 2.群智能算法 （粒子群算法、鱼群算法、蚁群算法） 3.模拟退火算法 4.禁忌搜索算法 5.神经网络算法 各种算法的思想来源 模仿自然界生物进化机制的遗传算法； 模拟生物免疫系 阅读全文
posted @ 2021-06-21 17:48 灰小k 阅读(170) 评论(0) 推荐(0)