遗传算法与惩罚函数法在机械优化设计中的应用
第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]Ζ其表达式为
30函童碑5)2一2,0(0。924Junl CialnUnvrioraohnJig iesyf iat 【 文章编号】 10-5020)409-40414(040-200 遗传算法与惩罚函数法在机械优化设计中的应用王富民,...
遗传算法与惩罚函数法在机械优化设计中的应用_工学_高等教育_教育专区。遗传算法与惩罚函数法在机械优化设计中的应用中函计量荸院学报15(4):0290~0293,2004Journal...
遗传算法与惩罚函数法在机械优化设计中的应用王富民,张扬,田社平(上海交通大学信息检测技术与仪器系,上海200030) 【摘 要】提出了应用于机械优化设计的“遗传算法+...
机械优化设计,惩罚函数法... 7页 1下载券 遗传算法与惩罚函数法在... 5页...有多种,例如消元法、拉格朗日乘子法、惩罚函数法等,其 中惩罚函数法应用最广...
遗传算法与惩罚函数法在油田开发规划中的应用_专业资料。遗传算法作为一种通用、高效的优化算法,已应用到工程计算的各个领域。本文提出了应用于油田开发规划中的“遗...
遗传算法与惩罚函数法在机... 6页 免费 混沌优化方法及其应用 (1) 3页 免费...2003 混沌遗传优化算法及其在机械优化设计中的应用郭惠昕, 车晓毅, 肖伟跃 ( ...
遗传算法与惩罚函数法在机... 4页 免费 遗传算法与惩罚函数法在机... 暂无...3 混合式遗传算法在机械优化设计中的应用令狐选霞, 徐德民, 唐大军 ( 西北...
机械优化设计,惩罚函数法... 7页 1下载券 遗传算法与惩罚函数法在... 5页...(i=1;i<n;i++) /*找出函数下降值中最大值存入 fn[0]*/ if(fn[0]<...
王富民.张扬.田社平 遗传算法与惩罚函数法在机械优化设计中的应用[期刊论文]-中国计量学院学报 2004,15(4) 9. 郭惠昕.车晓毅.肖伟跃 混沌遗传优化算法及其在...
遗传算法的改进及其在机械优化设计中的应用_机械/仪表_工程科技_专业资料。山东建筑...所述,虽然解决约束优化问题的方法很多,但是各有缺陷,目前最常用的是惩罚函数法...
热门文档