永发信息网

粒子群算法,遗传算法,人工蜂群算法都属于进化算法么

答案:2  悬赏:20  手机版
解决时间 2021-02-27 04:24
粒子群算法,遗传算法,人工蜂群算法都属于进化算法么
最佳答案
遗传算法 ,差分进化,粒子群,蚁群,模拟退火,人工鱼群,蜂群,果蝇优化等都可以优化svm参数
全部回答
粒子群算法(pso)和遗传算法(ga)都是优化算法,都力图在自然特性的基础上模拟个体种群的适应性,它们都采用一定的变换规则通过搜索空间求解。
 pso和ga的相同点:
 (1)都属于仿生算法。pso主要模拟鸟类觅食、人类认知等社会行为而提出;ga主要借用生物进化中“适者生存”的规律。
 (2)都属于全局优化方法。两种算法都是在解空间随机产生初始种群,因而算法在全局的解空间进行搜索,且将搜索重点集中在性能高的部分。
 (3)都属于随机搜索算法。都是通过随机优化方法更新种群和搜索最优点。pso中认知项和社会项前都加有随机数;而ga的遗传操作均属随机操作。
 (4)都隐含并行性。搜索过程是从问题解的一个集合开始的,而不是从单个个体开始,具有隐含并行搜索特性,从而减小了陷入局部极小的可能性。并且由于这种并行性,易在并行计算机上实现,以提高算法性能和效率。
 (5)根据个体的适配信息进行搜索,因此不受函数约束条件的限制,如连续性、可导性等。
 (6)对高维复杂问题,往往会遇到早熟收敛和收敛性能差的缺点,都无法保证收敛到最优点。
 pso和ga不同点
 (1)pso有记忆,好的解的知识所有粒子都保存,而ga没有记忆,以前的知识随着种群的改变被破坏。
 (2)在ga算法中,染色体之间相互共享信息,所以整个种群的移动是比较均匀地向最优区域移动。pso中的粒子仅仅通过当前搜索到最优点进行共享信息,所以很大程度上这是一种单项信息共享机制,整个搜索更新过程是跟随当前最优解的过程。在大多数情况下,所有粒子可能比遗传算法中的进化个体以更快速度收敛于最优解。
 (3)ga的编码技术和遗传操作比较简单,而pso相对于ga,不需要编码,没有交叉和变异操作,粒子只是通过内部速度进行更新,因此原理更简单、参数更少、实现更容易。
 (4)在收敛性方面,ga己经有了较成熟的收敛性分析方法,并且可对收敛速度进行估计;而pso这方面的研究还比较薄弱。尽管已经有简化确定性版本的收敛性分析,但将确定性向随机性的转化尚需进一步研究。
 (5)在应用方面,pso算法主要应用于连续问题,包括神经网络训练和函数优化等,而ga除了连续问题之外,还可应用于离散问题,比如tsp问题、货郎担问题、工作车间调度等。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
韩国音乐艺人哪个学校出来的最多
灵魂摆渡最黄的是第几集
近几年,全国不少地方开展了评选“十佳孝星”
好听的古风圈名带陌字
女朋友做服务行业她因为顾客说了刺激的话导致
部署在阿里云上的wordpress站点时不时会出现
实现合同目的的基础是BA. 当事人行使权利B.
澳门上学老师说普通话吗?
阿达不锈钢地址在什么地方,想过去办事
我的CPU是AMD的,玩游戏时温度超过80度。散热
招商蛇口股票千股千评
一个人手脚头被铁链锁住猜成语
清明时节雨纷纷,路上行人欲断魂.你从诗句中读
股票10日线上穿5日线是什么意思
雅思旅馆我想知道这个在什么地方
推荐资讯
圆梦洗浴二部在什么地方啊,我要过去处理事情
barilla意粉怎么做
想买个虎眼石手链,现在一般多少钱?淘宝天猫
Jenny is watching a tv show. (改为否定句)
韩国电视剧,最好是爱情的国语版的。
奔驰专用脚垫价格多少钱一套
白酒没有瓶盖,还有酒怎么保存?
newifi华硕N54U Padavan的HWNAT硬加速怎么开
博硕教育在什么地方啊,我要过去处理事情
拉肚子和嗜睡是狂犬病的症状吗
小汽车在事故中已损毁,贷款未还清,报废流程
【翻供】如何对待被告人翻供?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?