进化计算读书笔记(一)

第一章 绪论

1.1 进化算法产生的背景

​ 进化计算是求解全局最优化问题的一种新型算法,考虑如下最优化问题:

min ⁡ x ⊂ D f ( x ) \min_{x\subset D} f(x)\quad xDminf(x)

式中 D ⊆ R n D \subseteq R^n DRn。传统的求解方法有牛顿法、最速下降法、拟牛顿法、共轭梯度法等。由于传统优化方法通常要用相关系数的导数信息,而这些导数信息时由极限确定的,只能反映相关函数的局部特征,不能反映距离距离当前解较远处函数的特征,因此其往往只能求局部最优点。而实际中我们要求全局最优点,进化算法就诞生啦。

​ 进化计算是模拟生物进化与遗传原理的一类随机搜索的优化算法。(优胜劣汰,适者生存)整个群体的进化过程可以看做是一个优化过程,但单个个体的进化轨迹未必是一个优化过程。

1.2 进化算法传统的4个分支

1.2.1 遗传算法(GA)

1.其算法步骤如下:

(1)按照某种方式产生初始群体 p ( 0 ) = x 1 0 , x 2 0 , . . . , x N 0 p(0)={x^0_1,x^0_2,...,x^0_N} p(0)=x10,x20,...,xN0,令t=0,对p(t)中每一个个体进行编码,得到相应的点叫染色体或字符串,计算p(t)的适应度

(2)按照某种规则从p(t)中选择一个子群体 p ‘ ( t ) ⊂ p ( t ) p^‘(t)\sub p(t) p(t)p(t)作为产生后代的父母,用交叉算子作用于p(t)产生一些后代,再用变异算子作用于每个后代产生新的后代集合O,计算O中每个后代的适应度。

(3)用选择算子在 p ( t ) ∪ O p(t) \cup O p(t)O中选出下一代群体p(t+1),令t=t+!。

(4)若终止条件成立,则停止;否则,转(2)

2.GA的常用术语

(1)染色体=字符串=编码后的个体

(2)基因=位=染色体中的每一位

(3)交叉=重组=繁殖

(4)变异(5)群体(6)群体规模(7)适应度(8)编码(9)译码(10)交叉概率(11)变异概率

3.遗传算法五要素

(1)编码(2)种群初始化(3)设计适应度函数(4)设计遗传算子(交叉选择变异)(5)参数设定

1.2.2 进化策略(Evolutionary Strategies,ES )

进化策略可分为: ( μ + 1 ) , ( μ + λ ) , ( μ , λ ) (\mu +1),(\mu+\lambda),(\mu,\lambda) (μ+1),(μ+λ),(μ,λ)策略。此处仅介绍其余GA的区别:

(1)ES不需要编码。(2)GA以交叉为主,EA以变异为主。

1.2.3 进化规划(Evolutionary Programming, EP )

EP与GA的区别:

(1)EP对解的表示没有任何限制,遗传算法需要对解编码(2)EP只有变异算子。

EP与ES的区别:

(1)EP一般通过竞赛随机选择,ES是确定性选择抛弃最差的解。(2)进化规划不用交叉算子。

1.3进化计算的常用期刊

IEEE Transaction in Evolutionary Computation、Evolutionary Computation、IEEE Transactions on Systems, Man, and Cybernetics.

  • 3
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 5
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值