遗传算法研究进展.pdfVIP

第29卷第4期计算机应用研究Vo1．29No．4

2012年4月’ApplicationResearchofComputersApr．2012

遗传算法研究进展

马永杰，云文霞

(西北师范大学物理与电子工程学院甘肃省原子分子物理与功能材料重点实验室，兰州730070)

摘要：对遗传算法编码策略、遗传算子、参数确定、收敛性、欺骗问题等理论在国内外的研究现状进行了系统

的研究，并对遗传算法在国内外的研究进展和新的应用领域进行了讨论；最后，通过对近几年研究文献的统计分

析，探讨了遗传算法的研究热点和发展方向。

关键词：遗传算法；遗传算子；收敛性；约束；多目标优化

中图分类号：TP18文献标志码：A文章编号：1001．3695(2012)04—1201．06

doi：10．3969／j．issn．1001．3695．2012．04．001

Researchprogressofgeneticalgorithm

．

MAYong—jie，YUNWen—xia

(KeyLaboratoryofAtomicMolecularPhysics—FunctionalMaterialsofGansuProvince．CollegeofPhysics＆ElectronicEngineering．Northwest

NormalUniversity，Lanzhou730070，China)

Abstract：Thispaperstudiedtheresearchstatusquoofmainmethodsusedinthetheoryofgeneticalgorithmssuchascoding

strategies，geneticoperators，parametersidentification，convergence，deceptionproblemsathomeandabroad，anddiscussedthe

researchprogressofgeneticalgorithmathomeandabroadandthenewapplicationfieldsaswel1．Finally，itputforwardthefu—

tureresearchdirectionandresearchhotspotofthealgorithmbyanalyzingpapersinrecentyears．

Keywords：geneticalgorithm；geneticoperators；convergence；constrained；multi—objectiveoptimization

遗传算法是由美国的Holland教授于1975年在他的专著持。文献[2]提出了一种多目的进程调度的二进制编码遗传

《自然界和人工系统的适应性》中首先提出的，它是一类借算法，算法中只有一小部分二进制变量被选择编码成二进制染

鉴生物界自然选择和自然遗传机制的随机有哪些信誉好的足球投注网站算法。遗传算色体，通过对关键产品、任务、单位的识别来实现。文献[3]提

法模拟自然选择和自然遗传过程中发生的繁殖、交叉和基因突出了一种混沌gray编码方法。二进制编码的遗传算法进行数

变现象，在每次迭代中都保留一组候选解，并按某种指标从解值优化时，有精度不高的缺点，实数编码对多参数优化问题有

群中选取较优的个体，利用遗传算子(选择、交叉和变异)对这更好的性能。文献[4]在解空间通过反向变换将实数染色体

些个体进行