最优家族遗传算法.pdfVIP

第! 卷# 第$ 期 西# 安# 交# 通# 大# 学# 学# 报 59:; !# $ # %’ 年$ 月 ()*+,-. )/ 01 2-, (1-)3),4 *,156+7138 (=; %’ 最优家族遗传算法 李建华，王孙安 （西安交通大学机械工程学院，? $’@ ，西安） 摘要：从种群规模和个体空间的角度分析了影响遗传算子性能的因素，在遗传算法（4- ）的基础上设计了一 种搜索区域可变、群体规模可变的最优家族遗传算法（)/4- ）; 该算法提出了在优良解附近构造最优家族， 最优解搜索将在这个微型空间中进行，在有限的时间内搜索到更优基因的家族将获得生存的权利; 由于每一 个家族的搜索区域大幅度减缩，伴随着种群规模的减缩，因此提高了算法的收敛速度; 家族个体空间大小不 变提高了解的精度; 最后，给出了! 个典型函数的模拟例子，通过与4- 的对比结果看到，)/4- 在数量级上 提高了收敛速度，使最优解的精度也有很大提高，说明新的算法具有应用的潜力; 关键词：遗传算法；种群规模；个体空间 中图分类号：3A! $# 文献标识码：-# 文章编号：%B! @?0（%’ ） $ ?? ’ ! ! ! !#$%% ’(%$)* +,-,#$. /)012$#3% ! #$%’$ ，($%) *’% +$% （7CD99: 9E FGCD=HC=: 6IHGGJHI ，0H 2= (H=9K9I *HLGJMHKN ，0H 2= ? $’@ ，ODH= ） /45#2(.# ：1 KDG LHGP 9E KDG Q9QR:=KH9 MHSG =T HTHLHTR=:M MQ=CG ，KDG E=CK9JM KD=K =EEGCK KDG QGJE9JU=CG 9E IGGKV HC 9QGJ=K9J PGJG ==:NSGT; - 9LG: IGGKHC =:I9JHKDU （9QKHURU E=UH:N IGGKHC =:I9JHKDU ），PDHCD D=M KDG =WH:HKN K9 CD=IG HKM MG=JCD MQ=CG =T Q9QR:=KH9 MHSG ，P=M QJGMGKGT W=MGT 9 KDG 4-; 1 KDHM =:I9JHKDU ，KDG 9QKHURU M9:RV KH9 E=UH:HGM C:9MG K9 XR=:HKN HTHLHTR=:M PGJG C9MKJRCKGT; 7G=JCD PH:: WG T9G H KDHM UHCJ9VMQ=CG; 3DG E=UH:N KD=K C= MG=JCD WGKKGJ IGG H = :HUHKGT KHUG PH:: PH = GP :HEG; 3DG C9LGJIGK MQGGT 9E KDG =:I9JHKDU C= WG =CCG:GJV =KGT WGC=RMG 9E KDG JGTRCKH9 9E KDG MG=JCD MQ=CG =T Q9QR:=KH9 MHSG; -T KDG =CCRJ=CN 9E KDG M9:RKH9 C= WG HUV QJ9LGT WGC=RMG 9E KDG HL=JH=WH:HKN 9E KDG HTHLHTR=: MQ=CG; 3DJGG KNQHC=: ERCKH9 KGMKM =JG IHLG H KDHM Q=QGJ; 3DG JGMR:K HTHC=KGM KD=K KDG )/4- C= HUQJ9LG KDG =CCRJ=CN 9E KDG M9:RKH9 IJG=K:N =T KDG C9LGJIGK MQGGT WN = 9JV TGJ 9E U=IHKRTG ，PDHCD MD9PM KD=K KDHM 9LG: =:I9JHKDU D=M =QQ:HC=KH9 QJ9M