遗传算法研究进展
第29卷第4期2012年4月计算机应用研究
ApplicationResearchofComputersVol.29No.4Apr.2012
遗传算法研究进展
马永杰,云文霞
*
(西北师范大学物理与电子工程学院甘肃省原子分子物理与功能材料重点实验室,兰州730070)摘
要:对遗传算法编码策略、遗传算子、参数确定、收敛性、欺骗问题等理论在国内外的研究现状进行了系统
并对遗传算法在国内外的研究进展和新的应用领域进行了讨论;最后,通过对近几年研究文献的统计分的研究,
析,探讨了遗传算法的研究热点和发展方向。
关键词:遗传算法;遗传算子;收敛性;约束;多目标优化中图分类号:TP18
文献标志码:A
文章编号:1001-3695(2012)04-1201-06
3695.2012.04.001doi:10.3969/j.issn.1001-
Researchprogressofgeneticalgorithm
MAYong-jie,YUNWen-xia
(KeyLaboratoryofAtomic&MolecularPhysics-FunctionalMaterialsofGansuProvince,CollegeofPhysics&ElectronicEngineering,NorthwestNormalUniversity,Lanzhou730070,China)
Abstract:Thispaperstudiedtheresearchstatusquoofmainmethodsusedinthetheoryofgeneticalgorithmssuchascodingstrategies,geneticoperators,parametersidentification,convergence,deceptionproblemsathomeandabroad,anddiscussedtheresearchprogressofgeneticalgorithmathomeandabroadandthenewapplicationfieldsaswell.Finally,itputforwardthefu-tureresearchdirectionandresearchhotspotofthealgorithmbyanalyzingpapersinrecentyears.Keywords:geneticalgorithm;geneticoperators;convergence;constrained;multi-objectiveoptimization
遗传算法是由美国的Holland教授于1975年在他的专著
[1]
《自然界和人工系统的适应性》中首先提出的,它是一类借
2]提出了一种多目的进程调度的二进制编码遗传持。文献[
算法,算法中只有一小部分二进制变量被选择编码成二进制染3]提色体,通过对关键产品、任务、单位的识别来实现。文献[出了一种混沌gray编码方法。二进制编码的遗传算法进行数值优化时,有精度不高的缺点,实数编码对多参数优化问题有4]在解空间通过反向变换将实数染色体更好的性能。文献[
映射到量子位,采用量子位概率指导的实数交叉与混沌变异相结合进化染色体。虽然实数编码具有精度高、便于大空间搜索的优点,但是只适用于连续变量问题。混合染色体编码方式
[5]
鉴生物界自然选择和自然遗传机制的随机搜索算法。遗传算法模拟自然选择和自然遗传过程中发生的繁殖、交叉和基因突变现象,在每次迭代中都保留一组候选解,并按某种指标从解群中选取较优的个体,利用遗传算子(选择、交叉和变异)对这些个体进行组合,产生新一代的候选解群,重复此过程,直到满遗足某种收敛指标为止。与传统的启发式优化搜索算法相比,传算法的主要本质特征在于群体搜索策略和简单的遗传算子。群体搜索使遗传算法得以突破领域搜索的限制,可以实现整个解空间上的分布式信息采集和探索;遗传算子仅仅利用适应值降低了一般启发式算法在搜度量作为运算指标进行随机操作,索过程中对人机交互的依赖。
6]将复数编码的思想也是一种有效编码的方法。文献[
应用到遗传算法中,利用复数的模与实自变量对应,以实部和挖掘群体中个体的多样性,虚部两个变量来表示一个自变量,
7]减少局部收敛。文献[提出了动态相似度参数零件族编码,该编码方法通过零件工艺相似性、零件自身相似基因比动态划大大减少了编码长度和求解时间。分零件族,1.2
遗传算子
遗传算法的操作算子包括选择、交叉和变异三种基本形式,构成了遗传算法强大搜索能力的核心,是模拟自然选择和杂交和突变现象的主要载体遗传过程中发生的繁殖、
1)选择算子
选择操作体现适者生存的原理,通过适应度选择优质个体其主要作用是避免基因缺失,提高全局收敛而抛弃劣质个体,
性和计算效率。近年来不同的选择策略相继被提出。文9]献[提出一种新的选择策略,即在选择过程中每一个体用一
[8]
1遗传算法理论研究进展
按照生物学上可进化性的概念,遗传算法所追求的也是当
前群体产生比现有个体更好个体的能力,即遗传算法的可进化性或称群体可进化性。因此,遗传算法的理论和方法研究围绕着这一目标展开。1.1
编码策略
编码是把一个问题的可行解从其解空间转换到遗传算法所能处理的搜索空间的转换方法。在遗传算法编码方式的问Holland建议采用二进制编码,题上,并得到了许多学者的支
收稿日期:2011-11-07;修回日期:2011-12-27研业务费专项资金项目
。
基金项目:甘肃省科技基金资助项目(096RJZA115);甘肃省省属高校2011年度基本科
作者简介:马永杰(1967-),男,甘肃灵台人,教授,博士,主要研究方向为智能控制、物流技术(myjmyj@163.com);云文霞(1986-),女,硕士研究生,主要研究方向为遗传算法.
遗传算法理论及其研究进展_能源/化工_工程科技_专业资料。本文介绍了遗传算法理论,并对其研究进展进行了概括。遗传算法理论及其应用研究进展摘要:本文阐述了遗传算法...
遗传算法理论及其应用研究进展 本文作者(边霞米良),请您在阅读本文时尊重作者版权。 遗传算法理论及其应用研究进展 (四川大学 a.计算机学院;b.制造科学与工程学院...
第27 卷第 7期2010年7月 计算机应用研究ApplicationResearchofComputers Vol.27No.7Jul.2010 遗传算法理论及其应用研究进展( 四川大学 a. 计算机学院 ;b. 制造...
遗传算法理论及其应用研究进展_专业资料。首先阐述遗传算法的原理和求解问题的一般过程;然后讨论了近年来从遗传算子、控制参数等方面对遗传算法的改进,并对遗传算法在...
参数等方面对 遗传算法的改进, 并对遗传算法在计算机科学与人工智能、 自动控制以及组合优化等领域的应用进行陈述; 最后 评述了遗传算法未来的研究方向和主要研究内容...
僵息技术与佰患亿 遗传 算法 改进 策 略研 究进 展 Adacsi mpoen vne nGaIrvmet尹元韬 王焱 Y1YuN an—toWANGY a n di1.99jin1792.000.2o:036/.s.62...
5 欺骗问题 马永杰, 遗传算法研究进展 等:求解多目标优化问题的方法。 2. 3 约束处理 · 1203· 19〕运用 欺骗问题是遗传算法研究中的一个热点。文献〔 一种...
遗传算法的研究与进展 遗传算法是建立在自然遗传学机理基础上的参数搜索方法本文介绍了遗传算法的思想来源和基本原理比较了遗传算法与其他人工智能技术, 论述了它在...
遗传算法的研究与进展 数学建模中的十大方法论之一数学建模中的十大方法论之一隐藏>> 维普资讯 http://www.cqvip.com 第9年8 4期 3卷第月 1294 信息与...
热门文档