文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 人文社科 > 哲学/历史 > 遗传算法与惩罚函数法在机械优化设计中的应用
侵权投诉

遗传算法与惩罚函数法在机械优化设计中的应用

遗传算法与惩罚函数法在机械优化设计中的应用

 第4期王富民,等:遗传算法与惩罚函数法在机械优化设计中的应用291

的随机搜索方法,它仿效生物的进化与遗传,根据“生存竞争”和“优胜劣汰”的原则,使所要解决的问题从初始解逐渐逼近最优解Λ它的全局搜索性能要好于局部搜索算法,而且搜索效率高于随机搜索Λ

笔者采用遗传算法与惩罚函数相结合的方法对含有多个约束条件的机械设计多重约束优化问题进行求解Λ通过对遗传算法的遗传算子、群体规模以及惩罚因子的选择与调整,在短时间内获得了传统约束优化方法难以取得的寻优效果Λ

项既可以取常数,也可以取可变的Ζ一般来说,对于复杂问题,常数惩罚效率不高[2]Ζ最近的研究工作都将注意力集中在可变惩罚上Ζ可变惩罚既可以采用随着违背约束程度的加深而增加惩罚值(静态惩罚),也可以采用随着进化过程而增加惩罚值(动态惩罚)Ζ笔者采用静态惩罚和动态惩罚Ζ其求解步骤如下:

(1),将原问题转5(()

(k)

1 惩罚函数法

解法ΛΛ对于机械优化设计问题:

N

minf(X),X∈R

(1)s.t.gu(X)≤0,u=1,2,…,m

hv(x)=0,v=1,2,…,p引入一个新的目标函数,即惩罚函数5(X,r(k))=

m

p

u

=f(X)+r(k)

∑

mn=1

{max[gu(X),0]}2

(4)

式中,rk为惩罚因子,且0<r0<r1<…<rk<

r

(k+1)

()()()

<…,取初始惩罚因子rk=1;取C=10;给

()

定搜索精度Ε1,Ε2Ζ

(2)初始化种群及繁殖概率、交叉概率、变异概率、进化代数;

(3)计算每一个个体的适应度:适应度函数采用如下线性函数[3]

f(P)=2-sp+2×(sp-1)×

(Ni-1)

(5)

(kf(X)+r

∑G[g

u=1

(X)]+

∑H[h

v=1

v

(X)]

(2)

式中,Ni为种群的大小ΖP为根据目标函数的大小所确定的个体在种群中的位置,如目标函数值最大的个体,其P=1;反之,如目标函数值最小的个体,其P=Ni;sp为选择压力,1≤sp≤2,一般取sp=1.7Ζ

获取最优个体X3(r(k)),计算Q=max{gu[X

3

式中:G[gu(X)]为与不等式约束有关的惩罚项;

(k)

H[hv(X)]为与等式有关的惩罚项;r为罚因子Ζ

()()

于是,对应于罚因子rk的序列{rk}(k=0,1,2,…)可将式(1)转换成一系列无约束优化问题:

()

(3)5(X,rk)(k=0,1,…) X∈Rn

惩罚项G[gu(X)]和H[hv(X)]的构成应当满足下列条件:当点X不满足约束条件时由约束

()

函数构成的惩罚项的值很大,且随着罚因子rk的序列{r(k)}(k=0,1,2,…)由r(0)→r(k)的变化,惩罚项在整个罚函数中逐渐减少,直至趋于零,从而

()()

使对应于rk(k=0,1,2,…)的罚函数Ф(X,rk)的解的序列X(r(k))(k=0,1,2,…)收敛到式(1)的最优解Ζ

(r(k))]}Ζ

(4)若r(k) Q≤Ε1(Ε1是给定的判定值),则

输出最优解,否则转下一步;(5)若‖X3(r(k-1))-X

遗传算法与惩罚函数法在机械优化设计中的应用

3

(r(k))‖≤Ε2(Ε2是

(

)

给定的判定值),则输出最优解,否则令rk+1αC

()

rk,转下一步Ζ

(6)选择(繁殖)操作:将种群中的个体按适应度由大到小排序,然后根据单个个体所对应的适应度确定其繁殖后在交配池中所占的比例

Pi=Ni

∑f(i)

i=1

(6)

2 遗传算法与惩罚函数相结合求解

 约束优化问题的算法   

  利用遗传算法求解有约束优化问题时,惩罚

(7)交叉操作:交叉操作是遗传算法中最主要

的遗传操作Ζ本文采用离散交叉操作方式产生后代[4]Ζ其表达式为

上一页第2页

你可能喜欢

  • 机械优化设计实例
  • 遗传算法matlab
  • 机械优化设计论文
  • ANSYS桁架
  • 机械优化设计复习题
  • 机械优化设计大作业
  • 机械优化设计程序

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email