遗传算法(GA)、模拟退火算法(SAA)、蚁群算法(ACO)、粒子群算法(PSO)优缺点汇总

遗传算法

优点:

  1. 与问题领域无关且快速随机的搜索能力,不会陷入局部最优解
  2. 搜索从群体出发,具有潜在的并行性,提高运行速度,鲁棒性高;
  3. 搜索使用评价函数启发,过程简单;
  4. 使用概率机制进行迭代,具有随机性;
  5. 具有可扩展性,容易与其他算法结合。
    缺点:
    1.遗传算法的编程实现比较复杂,首先需要对问题进行编码,找到最优解之后还需要对问题进行解码;
    2.另外三个算子的实现也有许多参数,如交叉率和变异率,并且这些参数的选择严重影响解的品质,而目前这些参数的选择大部分是依靠经验;
    3.没有能够及时利用网络的反馈信息,故算法的搜索速度比较慢,要得要较精确的解需要较多的训练时间
    4.算法对初始种群的选择有一定的依赖性,能够结合一些启发算法进行改进;
    5.在实际应用中,遗传算法容易产生早熟收敛的问题,在选择方法既要使优良个体得以保留,又要维持群体的多样性。

演化策略(实变量/一个新个体)与遗传算法的区别

(染色体编码/两个新个体):

  1. 前者直接作用于实变量,后者使用优化变量的染色体编码
  2. 前者使用的杂交算子是从两个个体产生一个个体,后者产生两个新的个体
    进化程序:只利用变异算子,没有引用杂交机制。

在这里插入图片描述

模拟退火算法

优点:

  1. 具有摆脱局部最优解的能力,能够以随机搜索技术从概率的意义上找出目标函数的全局最小点,已被证明有渐进收敛性;
  2. 简单、通用、易实现;
  3. 具有并行性。
    缺点:
    1.对参数(如初始温度)的依赖性较强;
    2.优化过程长,效率不高。

在这里插入图片描述

蚁群算法

优点:

  1. 在求解性能上,具有很强的鲁棒性(对基本蚁群算法模型稍加修改,便可以应用于其他问题)和搜索较好解的能力;
  2. 蚁群算法是一种基于种群的进化算法,具有并行性;
  3. 蚁群算法很容易与多种启发式算法结合,以改善算法性能。
    缺点:
    1.蚁群算法中初始信息素匮乏;
    2.收敛速度慢、易陷入局部最优;
    3.蚁群算法一般需要较长的搜索时间,其复杂度可以反映这一点;
    4.容易出现停滞现象,即搜索进行到一定程度后,所有个体发现的解完全一致,不能对解空间进一步进行搜索,不利于发现更好的解。

在这里插入图片描述

粒子群算法

优点:

  1. 优化具有相当快的逼近最优解的速度,可以有效的对系统的参数进行优化;
  2. 其个体充分利用自身经验和群体经验调整自身的状态;
  3. 无集中约束控制,不会因个体的故障影响整个问题的求解,确保了具备很强的鲁棒性。
  4. 对种群大小不十分敏感
    缺点:
    1.数学基础薄弱,不能严格证明它在全局最优点上的收敛性;
    2.容易产生早熟收敛,陷入局部最优,主要归咎于种群在搜索空间中多样性的丢失;
    3.由于缺乏精密搜索方法的配合 ,最优往往得不到最优解。
    4.对离散数据不佳

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/329418.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

服务容错-熔断策略之断路器hystrix-go

文章目录 概要一、服务熔断二、断路器模式三、hystrix-go3.1、使用3.2、源码 四、参考 概要 微服务先行者Martin Fowler与James Lewis在文章microservices中指出了微服务的九大特征,其中一个便是容错性设计(Design for failure)。正如文章中提到的,微服…

【LMM 013】ImageBind: One Embedding Space To Bind Them All

论文标题:ImageBind: One Embedding Space To Bind Them All 论文作者:Rohit Girdhar, Alaaeldin El-Nouby, Zhuang Liu, Mannat Singh Kalyan, Vasudev Alwala, Armand Joulin, Ishan Misra∗ 作者单位:FAIR, Meta AI 论文原文:h…

SpringSecurity集成JWT实现后端认证授权保姆级教程-数据准备篇

🍁 作者:知识浅谈,CSDN签约讲师,CSDN博客专家,华为云云享专家,阿里云专家博主 📌 擅长领域:全栈工程师、爬虫、ACM算法 💒 公众号:知识浅谈 🔥网站…

初识Linux shell

Linux初探 Linux系统可以划分为4个部分: Linux内核:Linux系统的核心,控制着系统的所有硬件和软件,在必要时分配硬件,并根据需要执行软件。 内核主要功能: 系统内存管理:内核通过硬件上称为交换…

C++ goto语句

作用:可以无条件跳转语句,类似计算机组成原理mips指令集中的jump直接跳转指令(汇编语言)。 语法:goto标记; 解释:如果标记的名称存在,执行到goto语句时,会跳转到标记的…

2024年更新阿里云服务器地域选择方法,哪个地域比较好?

阿里云服务器地域和可用区怎么选择?地域是指云服务器所在物理数据中心的位置,地域选择就近选择,访客距离地域所在城市越近网络延迟越低,速度就越快;可用区是指同一个地域下,网络和电力相互独立的区域&#…

为什么圈子里面的很讨厌阿里巴巴出来的CTO

在杭州的互联网公司,有一个不争的事实,那就是独角兽公司的CTO几乎都是阿里背景的,且都是高P的,当然很少有高M的,高M的基本上都是自己开公司做CEO或者是做业务总裁了。 为什么会这个样子呢?当然还是由于阿里…

即时战略游戏的AI策略思考

想起来第一次玩RTS游戏,就是框住一大群兵进攻,看他们把对面消灭干净……我接触的第一款游戏是《傲世三国》那会儿是小学,后来高中接触了魔兽地图编辑器,我发现自己喜欢直接看属性而省去争论和试验的步骤——我喜欢能一眼看透的感觉…

『C++成长记』日期类的实现

🔥博客主页:小王又困了 📚系列专栏:C 🌟人之为学,不日近则日退 ❤️感谢大家点赞👍收藏⭐评论✍️ 目录 一、日期类的实现 📒1.1日期类功能 📒1.2拷贝日期 &#…

VELO维乐携手【晓饰记】创始人胡晓,引领潮流新饰界!

不知道大家还记不记得2023年维乐带着自己满满的诚意闪现英伦时尚之都为全世界带来了一场无与伦比的视觉盛宴!而依照维乐固有的执念,从不会让自己止步的精神,维乐又带着自己的维乐坐垫找到了CoCo胡晓,【晓饰记】的首饰品牌创始人、…

1.7 day5 IO进程线程

互斥锁 #include <myhead.h> char buf[128];//创建临界资源 pthread_mutex_t mutex;//创建锁 void *task(void *arg)//分支线程 {while(1){pthread_mutex_lock(&mutex);//上锁printf("分支线程:buf%s\n",buf);strcpy(buf,"I Love China");pthre…

Priors in Deep Image Restoration and Enhancement: A Survey

深度图像恢复和增强中的先验&#xff1a;综述 论文链接&#xff1a;https://arxiv.org/abs/2206.02070 项目链接&#xff1a;https://github.com/VLIS2022/Awesome-Image-Prior (Preprint. Under review) Abstract 图像恢复和增强是通过消除诸如噪声、模糊和分辨率退化等退化…