遗传算法中的交叉算子的述评遗传算法中的交叉算子的述评.pdf

36 2012，48(1) cD删州埘蚴PP胁喀口月d仰疗∞砌嬲计算机工程与应用 遗传算法中的交叉算子的述评 李书全1，孙雪1，孙德辉1，边伟朋2 LI Shuq啪1，SUNXuel，SUNDehuil’BL气NWeipcnf 1．天津财经大学商学院，天津300222 2．河北省水利水电勘测设计研究院，天津300250 1．Business Fina∞e柚d School，Tia画inUnivefs毋of Economics，Tianjin300222，Chi越 2．HebciRes黜hInstitute 300250，Chilla U Xue，SUN of of Shuq岫n’SuN Dehui，et埘．S咖加arycm$蛐ver叩entorg蚰e6c Ap- plications，2012，48(1)：36．39． somema眦cros∞V盯 Abs仃act：C】∞ssoverisan b—efi11仃1)dllcbon矗bout inlpon柚t0pler撇in giV∞a g∞甜calg嘶tllm．Thispapef crossovcr of opemto璐，disc潞ses∞meimprovcd opemto墙缸Dmdi嫌鹏m郴ts，叭ch勰meapplication fomldtllatthe crossovcr canoVercomeme of a190． Throughthe撇lysis，“is impfoved q，e|删b口rs shoncomiI唱stlle砌itio皿I目锄etic search andavoid omme rithm，inlpmve pr即：latIl坞convergence．Thispap盯pointscrossoV盯哪嘲懈’舱- e仿cicrIcy柚daccⅢacy for inmefI姗∞． search tllefbun枷0nthe ． d毗tion，which珊ll【es deVel叩删mt舱dapplicationofgenctica190ri幽s 1(eywords：ge∞dcalgorithnl；crossovcrop唧盼；op蝴ion 摘要：交叉算子是遗传算法中的一种重要算子，对遗传算法中较成熟的交叉算子进行了简单介绍，在此基础上结合文献内容， 从理论应用以及作用机理等几个方面对遗传算法中改进的交叉算子进行了分析和讨论，可以发现改进后的交又算子能在一定程 度上克服传统遗传算法的缺点，提高其搜索效率和精度，有效避免过旱收敛．进一步提出遗传算法中交叉算子的未来研究方向， 为今后遗传算法的应用和发展奠定了基础． 关键词：遗传算法；交叉算子；优化 DOI：lO．3778／i．is蛳．1002．8331．2012．01．011 文献标识码：A 中图分类号：TP301．6 文章编号：1002．8331(2012)01．0036．04 1引言 并最终提出交叉算子的未来研究方向，为交叉算子或遗传算 法的进一步发展和应用提供参考。 遗传算法是由美国Michig姐大学的Holl狮d教授于1969 年提出，后经DeJong、Goldberg等人归纳总结所形成的一类模