单亲遗传算法图式定理的进一步分析-控制理论与应用.pdfVIP

第 18卷第 3期 控制理论与应用 Vo1．18．No．3 20~)1年 6月 ㈣ R0 1HE0R_YAm An，【 T (【 Jtm ．2001 A】龇 ID：1000—8152(2001)∞一O465—04 A FurtherReSult013theSche皿laTheolelll ofPartlaeno-GeneticAlgorithm LIMaoj~n (col1铝eof日 ＆ brIn毗i蛆勘 ∞i喀，}hm I】I啦时 ’Q衄蛐a．410C~2，P，R，c抽 Dcr啪 lofEl~trieal 衄 _咄 ，Qm蛐aIJniv~ityofB ·am础a．410077．P．R． ) TONG Tiaosheng (cxoa~ ofEleclrical＆ 如 岫 Engillee~g， 岫 u菌 商舛 ·a衄蛐a．410C~2．PR．o血a) Abstract：Schematheorem isa矗md串衄 也e0ryof ∞垃cm窖odthms(GAs)．Tim papertb删 b，analyse~and s“幽 thesdaem~tlI∞舢 ofpar山∞o-窘c∞雠 algofitlma(PGA)and帅 棚t formula，and岫 叩 血凸丑吣 姻 the 。b蛐 衄 geOdetiCopea-at~sofPGAde．roysdaem~ l时 w删：ds： 叫出∞0_ calgoat~ ；g~neticq崩raD ；schematheocem I，0cu咀蛐 teode：A 单亲遗传算法图式定理的进一步分析 李茂军 (瑚南大学电气与信息工程学院 长·沙，410~2；长沙电力学院电力工程幕 ·长沙 ，4l0。丌) 童调生 (湖南大学电气与信息工程学院 长·沙，41∞82) 摘要 ：图式定理是遗传算法的重要理论基础之一 本文对单亲遗传算法的图式定理进行了全面的分析研究，给 出了单亲遗传算法图式定理的表述式，井对各种遗传算子破坏图式的概率作了估算． 关键词；单亲遗传算法；遗传算子；图式定理 1 0=cIuc ficiem than。IUAs． Thep越th咖 种 calg~idlra(mA)[，jisagenel— Schema山ec m isafundamental~heoryof( s．On iealgorifl~ra(GA)usmg d 曲aI：|clH s~ing$as theb鼬isofRef既Ice 【6J，thisp叩erfIl船 鼬alyses du0ln 01nes，and itsgenelieoperation isachievedb andsnldicsthescll∞】atheoremofP(认 andgivcs∞t蛔 thegen ie叩 糨 哪咀ad玎gin0啮 chID加os0r口eonly formula，andⅡ1廿lap~ telyestimatesthepIDbabili— such越 gene _d 哪哪a幻 ，窘∞e幽ifI饵c1锄orand ty山越 01)em雠 ofPGA destroyscb尊nas．