单亲遗传算法及其在组合优化中的应用

《单亲遗传算法及其在组合优化中的应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、0337542摘要pI遗f镇眩(锄疵地脚)是—种借鉴生物界自然选择和自然遗传机制的高度并行，随机、自适应搜索算法．它主要用于量优化问题和譬L器学习．传统遗传算法(7翻)在j糊合优化问题时，采用序号编码比j阴喝编码更简单．更直接．但月喝期啪硝不能绷}序号缬啪矧_}羊可以御喇阮鼬争l主{i啦叠蹦亍交叉，随蓑腑白q

2、嘲型韧译玳l表原问题的—个解，必匆}使用月l瞰CX和甜等特殊的交叉算子，而这些交叉算子实旖起来都很麻烦。针对7搿在求解组合优化问题时的E述不足．研览—种单亲遣终算法(甩0．．PG,4采用序号编码，取消z翻的交叉算子，而代之以隐含学号编玛翻交叉算子功能

3、自磋因换位等遗传算子，简化了遗传操作，并且不要求初始群体具有多样性，也不存在“早熟”收敛闯题≯一、’／本文主要傲了以下肪面的工作：(1)朔}化了凡w的基本概念，改进了适台于PG,4的几种遗传算子，给出了冗科的两种典型运行步骤。(2)从只纠的遗传孽子的功能出发，分析了甩4的进fbF睡!。(3)对忍4的撰式j蛰里进行了分析研究，指出F翻具有与7戮类似的隐含并行性。(4)分析研究了单亲遗传算法中三种不同基因重组算予的作用，指出了它们在谭整序号基西芷染色体中的相对位置这—过程中，所起的作用是相同的。(5)对矧和7翻的编码就、遗传算子、运侍眦醐碗雏耐贺篇劣面进行贝，

4、删蝴鼾豁了艄的矧懈四僦因此俐具有了对比研丸指出尽管只爿采甩斡翔眨苣方式，但决非是自然界挚传知嘲傻姻拷与矧类似的进化机制。(6)给出了甩l盼—个应用实例，通过≈渐实恻的仿j酾f均‰验证了PC,A的有效性及三种基因重组算予的作用．(7)开发了运用朋棵胁却朋的仿真软件。希望本如自工作蝴亭嘲断驰嘲啭算法自勺]戬蛹睇铘遗传鞲；生蕊朗合∥b化方面的应甩鳓‰关键词：遗传算法遗f专算子进蝴模瑚隐含并行性忍M．踟p问题●Gemficalgorithmisahigtdycollateral、random、辩唯却∞砌al蓼Ir证皿whichrefe巧妇meclmianof瑾缸a

5、l鸵捌∞andnaturalh骶dilyinecosysamItismainlyusediIlq面向幽芦oH锄疆dm蛐Ic鲫瞌譬Inthepmbkmofsolving∞mbi咽岫l0p临ni霜由n'TradifiomlG硎cAI蓼妇(TGA)always峭池lstdn拳(whichisnm血印kand撇dimctfllentl丝t岫gbi瞳【y啦in擎归mTGA啦珊曲融蚰缸筝mustnotuseatonal锄潞眦饵妇锨swhichmugus嚣thespecialaⅨ∞憎0I角獭ssuchasPMX,OXandⅨCc皤岫theabovedefidmcyofT

6、GAinsolvingcombip埘odal0pthllj咖aPa曲∞D—Ge嘴出～印ri吐蛆㈣．PGAus§lkord洫l曲血萨锄d陀peaIsthe口皤踟叩曩粕ofTGA,whileiimo&x强so雌徉吐i出gl墨lgticopn-atomsuch签证gene口∞嘶geq舄：锄D瓜These牟吐i妇geneticoperato矗havethesamef1．1tX击oll罄the(：I'OSSOVefoperalms．Thege篮此0p朗缸∞ofPGAisI躲simpleanditsilfflialpopuL碰onneednotbeV蒯andltacn

7、eisnotimmature(xmveageax：einPGA．Themainreseardawcxkinthispatm"c越abestmmmrizedasfollows：(1)Deepenthehas证conceptofPGA,Refineseveralge∞eucq嗣椭∞n岫gPGA’越ngi_veol吐t帅明咖icaI叩a鲥i、】e珥仪找细悠(2)Fb曲她如叱6瞄ofsev∞l蓼n醯q妇_锨sofPGA，删蜘恤簪瑾斑m簏kmi锄ofpG九(3)Amb嘴and瑶端锄出n薯簧k吼山∞糟moff．G_A缸瑶吼Is、砌凼PGAisaaIgp珊皿、)vilh

8、hidd∞芦瞳附勰1．GA．(4)《一柚啦击、Jdy稚Iy拉血∞簪ne糟∞m梳∞q崩锄瞳s'ftmaioninPGAandp0缸outlh吐岫矗毗nis龇西血g鲥

9、iI】蚰g弹’叫刎ive牟I幽ine．tmnx：斌xm．(5)n棚咖∞卿椭bct’w∞P(认锄dK认洫m由∞刚吨m蛐鹦噜＆懒咄呻and酬劬鹋呻呲恤PGAiS删蚰螂笛酗copy妇瑚—曩q薛c曩函把乒0dh硒nin咖鹏mdthat幢丘m咖ofa啊踟0p曩童璐ofTC_认岫gon：hlal蛐缸簪is证啊iesin恤誉酬cm：cmbinafion哪a粕ofPC_遗thoughPC认ispa删筐加g删&(

10、6)Give0utao唧kandOnthebasisoftit∞J