![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
现代优化算法总结合集
文章平均质量分 93
NULL_M
这个作者很懒,什么都没留下…
展开
-
差分进化算法总结
基本介绍DE(Differential Evolution)算法于1997年由Rainer Storn和Kenneth Price在遗传算法等进化思想的基础上提出的,本质是一种多目标(连续变量)优化算法,用于求解多维空间中整体最优解。其基本思想即是来源于遗传算法,模拟遗传算法中的杂交、变异、复制来设计算子。DE算法和GA算法的相同点:随机生成初始种群以种群中个体适应度值为选择标准主要过...原创 2018-09-19 23:08:08 · 31437 阅读 · 4 评论 -
P、NP、NPC、NP-hard 问题及组合最优化问题的认识和理解
P、NP、NPC和NP-hard 问题算法的时间复杂度时间复杂度是指在 问题的规模扩大之后,程序求解所需要的时间增长的有多快示例:如果无论数据有多大,时间总是那么多,则称常数级复杂度,O(1)若数据规模变多大,程序花费的时间变多长,即 O(n);若数据变大2倍,时间变长4倍,即 O(n^2);这些属于多项式时间复杂度,如找最大值,冒泡排序…形如 O(a^n), O(n!) 等时间复杂...原创 2018-09-19 23:27:09 · 11580 阅读 · 0 评论 -
模拟退火算法总结
Metropolis准则——以概率接受新状态固体退火问题介绍退火是指将固体加热到足够高的温度,使分子呈随机排列状态,然后逐步降温使之冷却,最后分子以低能状态排列,固体达到某种稳定状态。加温过程——增强粒子的热运动,消除系统原先可能存在的非均匀态;等温过程——对于与环境换热而温度不变的封闭系统,系统状态的自发变化总是朝自由能减少的方向进行,当自由能达到最小时,系统达到平衡态;冷...原创 2018-09-14 21:34:05 · 6271 阅读 · 3 评论 -
人工免疫算法总结
人工免疫算法简介免疫系统免疫系统是哺乳动物抵御外来病毒侵害的防御系统,动物的生命过程中会遇到各种伤害可能,免疫系统为其正常的活动起着重要的作用。免疫系统的一大特点就是用有限的资源有效地应对了数量庞大且种类多变的病毒入侵。免疫算法基于生物的体液免疫过程。生物体液免疫的机理的启示抗原识别:免疫系统能够识别出抗原并根据不同抗原的特性生成不同的浆细胞来产生抗体根据亲和力来选择浆细胞:若产生的抗...原创 2018-09-27 18:10:35 · 25205 阅读 · 5 评论 -
粒子群算法总结
基本介绍粒子群优化算法(Particle swarm optimization, PSO)是一种基于群体搜索的处理连续或者离散空间内优化问题的算法。粒子群算法使用在解空间中不断移动的粒子作为寻优的群体,每个粒子具有位置和速度两个属性(位置和速度的维数和解空间的维数相同),粒子的位置代表了某个可行解,速度代表了与下一个寻找到的可行解的差值。每个粒子根据自己已经寻找过的最优解和群体当前寻找到的最...原创 2018-11-06 21:53:18 · 20953 阅读 · 8 评论 -
人工蜂群算法
蜂群算法介绍基本介绍人工蜂群算法(Artificial Bee Colnony, ABC) 是模仿蜜蜂行为提出的一种优化方法,是集群智能思想的一个具体应用,它的主要特点是不需要了解问题的特殊信息,只需要对问题进行优劣的比较,通过各人工蜂个体的局部寻优行为,最终在群体中使全局最优值突现出来,有着较快的收敛速度。蜜蜂是一种群居昆虫,虽然单个昆虫的行为极其简单,但是由单个简单的个体所组成的群体却表...原创 2018-11-04 22:44:25 · 21943 阅读 · 8 评论 -
蚁群算法总结
蚁群算法简介蚁群算法(Ant Clony Optimization, ACO)是一种群智能算法,它是由一群无智能或有轻微智能的个体(Agent)通过相互协作而表现出智能行为,从而为求解复杂问题提供了一个新的方法。蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质。蚁群算法最早用来求解TSP问题,并且表现出了很大的优越性,因为它分布式特性,鲁棒性强并且容易与其它算法结合,但是同...原创 2019-02-04 12:14:22 · 10749 阅读 · 2 评论 -
禁忌搜索算法总结
禁忌搜索算法简介禁忌搜索(Tabu Search,TS)是一种现代启发式算法,由美国科罗拉多大学教授Fred Glover在1986年左右提出的,是一个用来跳脱局部最优解的搜索方法。算法基于局部搜索算法改进而来,通过引入禁忌表来克服局部搜索算法容易陷入局部最优的缺点,具有全局寻优能力。局部搜索算法局部搜索算法从一个初始解开始,通过邻域动作,产生其邻居解,判断邻居解的质量,根据某种策略,来选...原创 2019-02-04 12:21:53 · 10692 阅读 · 5 评论