摘要摘要遗煲箨法是一秘模熬艇魏避识谂戆鑫然选择秘遗话擎豹基透遗传秘璞秀发展出来的一种全局优化算法。在生物界中普遍存在着显性遗传和隐性遗传这两静遗镥方式，本文蕾次褥蕊豹辫秀n 豫瞧蘧传效应遗传算法，逶过弓i 入显挂适应度函数和隐性适成度函数在遗传算法中模拟了生物界的显憔遗传馨【l 隐性遗传。论文首次完整提出了附加酪性遗传效应遗传算法的概念。论述了附加隐性遗传效应遗传算法的基本鼹素：遗传基因溅、适应度函数、选择、交叉及变冥；给出了附加隐性遗传效应遗传算法的基本流程：讨论了算法设计中及算法的理论分据孛鬟要注意豹趣题。论文搬附加隐性遗传效应遗传算法应用予求解约束优化问题。进而推广到续糖捷纯浚诗领域静约泵傀纯阉慧。在第六章中誉j 蕉辩热潦性遗传效应遗传算法特有的隐性适应度函数，把结构专业特性( 包搔工程经验知识以及传统优化算法等) 嵌入遗传算法的遗传迸纯中，从而指导遗传算法的迸化计算以提高遗传算法的算法性能，达到绒构专业的特性与遗传算法内在的结合与统一。针对附加隐性遗传效应遗传算法的求解的不同问题，论文讨论了相应的显、隐性适应度函数、约束边爨隧近不可行域F 敕确迩、求瓣约束钱织藏遥戆步骤及王程经验知识和传统优化算法如何转化为有效的隐性邋应度函数；并进行了简单的理谂分辑。通过具体算例，对基本遗传算法与附加隐性遗传效应遗传算法的优化结果遴抒眈较分衙，试褥了：辫热隐瞧遗传效斑遗传算法在求解优纯领域豹约束优化方面，在求解结构优化中的约束优化方灏，表现出较基本遗传算法更好的算法性能；本方法在幂f j 用结构专业特性提高遗传算法性能方丽也取得了良好的效果。关键 霉：谯佳；终寒捷证；缍簿钱铯：逮终算法；憋瞧遗赞北京工业大学工学硕士学位论文A b s t r a c tG e n e t i cA l g o r i t h m si sag l o b a ls e a r c ha l g o r i t h mb a s e do nn a t u r a ls e l e c t i o no fe v o l u t i o n i s ma n dg e n e t i ct r a n s m i s s i o nm e c h a n i s mo fg e n e t i c s D o m i n a n ti n h e r i t a n c ea n dr e c e s s i v ei n h e r i t a n c ew i d e l ye x i s tt h ee v o l u t i o no fb i o l o g y T h i sp a p e rp r e s e n t san e wG e n e t i cA l g o r i t h m sn a m e dC o n s i d e r i n ge f f e c to fR e c e s s i v ei n h e r i t a n c eG e n e t i cA l g o r i t h m s ，w h i c hs i m u l a t e sd o m i n a n ti n h e r i t a n c ea n dr e c e s s i v ei n h e r i t a n c eo ft h ee v o l u t i o no fb i o l o g y , b yt h ew a yo fi n t r o d u c i n gt h ed o m i n a n tf i t n e s sf u n c t i o na n dr e c e s s i v ef i t n e s sf u n c t i o ni n t oG e n e t i cA l g o r i t h m s T h i sp a p e rp r e s e n t st h ef u n d a m e n t a lc o n c e p t i o no fC o n s i d e r i n ge f f e c to fR e c e s s i v ei n h e r i t a n c eG e n e t i cA l g o r i t h m sc o m p l e t e l y T h ef l o wc h a r ta n ds o m ee s s e n t i a li n g r e d i e n t si n c l u d i n gg e n o t y p e ，d o m i n a n tf i t n e s sf u n c t i o n ，r e c e s s i v ef i t n e s sf u n c t i o n ，s e l e c t i o n ，c r o s s o v e ra n dm u t a t i o na r eg i v e ni nt h i sp a p e r S o m ep r o b l e m sa b o u tt h ed e s i g no fa l g o r i t h ma n da n a l y s i si nt h e o r ya r ed i s c u s s e di nt h i sp a p e r C o n s i d e r i n ge f f e c to fR e c e s s i v ei n h e r i t a n c eG e n e t i cA l g o r i t h m si su s e dt os o l v ec o n s t r a i n e do p t i m i z a t i o ni nt h i sp a p e r A f t e r w a r d ，i ti su s e dt os o l v ec o n s t r a i n e do p t i m i z a t i o ni ns t r u c t u r a lo p t i m i z a t i o n I nc h a p t e r6 ，t h i sp a p e ri n t e g r a t e st h ec h a r a c t e r i s t i co f s t r u c t u r a le n g i n e e r i n g ( i n c l u d i n ge n g i n e e r i n ge x p e r i e n c e ，t r a d i t i o n a lo p t i m i z a t i o na l g o r i t h me t c ) i n t oG e n e t i cA l g o r i t h m s ，w h i c hC a ni m p r o v et h ep e r f o r m a n c eo fa l g o r i t h m T h i sp a p e rg i v e sd o m i n a n tf i t n e s sf u n c t i o n ，r e c e s s i v ef i t n e s sf u n c t i o n ，i n f e a s i b l er e g i o nn e a rf e a s i b l er e g i o nF ，t h ep r o c e s so fs o l v i n gc o n s t r a i n e do p t i m i z a t i o na n dt h ec o n v e r s i o nf r o me n g i n e e r i n ge x p e r i e n c ea n dt r a d i t i o n a lo p t i m i z a t i o na l g o r i t h mt or e c e s s i v ef i t n e s sf u n c t i o n ，i na c c o r dw i t hd i f f e r e n tp r o b l e m s S o m ea n a l y s i si nt h e o r yi sd i s c u s s e di nt h i sp a p e r S o m en u m e r i c a le x p e r i m e n t sa r ep e r f o r m e dt oc o m p a r et h ep e r f o r m a n c eo fS i m p l eG e n e t i cA l g o r i t h m s 晰mt h a to ft h eC o n s i d e r i n ge f f e c to fR e c e s s i v ei n h e r i t a n c eG e n e t i cA l g o r i t h m s A c c o r d i n gt or e s u l t so f t h en u m e r i c a le x p e r i m e n t s ，i tC a nb ep r o v e dt h a tt h ep e r f o r m a n c eo fC o n s i d e r i n ge f f e c to fR e c e s s i v ei n h e r i t a n c eG e n e t i cA l g o r i t h m si sb e t t e rt h a nt h a to fS i m p l eG e n e t i cA l g o r i t h m so nc o n s t r a i n e d摘要I Io p t i m i z a t i o na n do nc o n s t r a i n e do p t i m i z a t i o ni ns t r u c t u r a lo p t i m i z a t i o n ，A c c o r d i n gt or e s u l t so ft h en u m e r i c a le x p e r i m e n t s ，i tc a na l s ob ep r o v e dt h a ti n t e g r a t i n gt h ec h a r a c t e r i s t i co fs t r u c t u r a le n g i n e e r i n gi n t oG e n e t i cA l g o r i t h m sc a r li m p r o v et h ep e r f o r m a n c eo fA l g o r i t h m si n d e e d K e yw o r d s ：o p t i m i z a t i o n ；c o n s t r a i n e do p t i m i z a t i o n ；s t r u c t u r a lo p t i m i z a t i o nG e n e t i cA l g o r i t h m s ；r e c e s s i v ei n h e r i t a n c e1 1 1独创- | 生声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京工业大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。签名：) 刍量日期：j Z