1 / 35
beplayapp体育下载分类:bepaly下载苹果

现代优化算法概要.docx


下载后只包含 1 个 DOCX 格式的beplayapp体育下载,没有任何的图纸或源代码,查看文件列表

特别说明:beplayapp体育下载预览什么样,下载就是什么样。

下载所得到的文件列表
现代优化算法概要.docx
beplayapp体育下载介绍:
智能优化箕法
智能优化算法又称为现代启发式算 法,是一种具有全局优化性能.通用性
强.且适合于并行处理的算法。这种算
常用的 智竟皂优化箕法
(1)遗传算法
(Genetic Algorithm,简称GA )
(2 )模拟退火算法
智竟皂优化养法的特点
它们的共同特点:都是从任一解出发,
按照某种机制,以一定的概率在整个求解
空间中探索最优解。由于它们可以把搜索
空间扩展到整个问题空间,
遗传算法原理与应用
遗传算法概述
遗传算法原理
遗传算法的应用
一.遗传算法概述
1、 智能优化算法
2、 基本遗传算法
3、 遗传算法的特点
遗传算法是由美国的J・Holbnd教授于
1975年在他的专著《自然界和人工系统的 适应性》中首先提出的,它是一类借鉴生
算法
遗传算法模拟自然选择和自然遗传过
程中发生的繁殖.交叉和基因突变现象,在 每次迭代中都保留一组候选解,并按某种指
标从解群中选取较优的个体,利用遗传算子
2.基本遗传箕法
基本遗传算法(Simple Genetic
Algorithms,简称SGA,又称简单遗传算法
或标准遗传算法),是由Goldberg; 的一种最基本的遗传算法,其遗传夕
基本遗传算法的 组成
(1)编码(产生初始种群)
(2 )适应度函数
GA是通过某种编码机制把对象
抽象为由特定符号按一定顺序排成的
串。正如研究生物遗传是从染色体着
手,而染色体则是由基因排成的串。 SGA使用二进制串进行编码。
函数优化示例
求下列一元函数的最大值:
f(x) = x - sin(l O^r • x) + 2.0
x € [-1
SGA对于本例的编码
由于区间长度为3,求解结果精确到6位小 数,因此可将自变量定义区间划分为3x106等
份。又因为221 < 3 x 106 < 222 ,所以本例的二 进制编码长度至少需要22位,本例的编码过程 实质上是将区间卜1, 2]内对应的实数值转化为
初始种群
SGA釆用随机方法生成若干个 个体的集合,该集合称为初始种群。 初始种群中个体的数量称为种群规
内容来自beplayapp体育下载www.apt-nc.com转载请标明出处.
相关beplayapp体育下载
    非法内容举报中心
    beplayapp体育下载信息