您好,欢迎来到九壹网。
搜索
您的当前位置:首页遗传算法理论及其应用研究进展

遗传算法理论及其应用研究进展

来源:九壹网
第27卷第7期2010年7月计算机应用研究ApplicationResearchofComputersV01.27No.7Jul.2010遗传算法理论及其应用研究进展边霞8,米良“(四川大学a.计算机学院;b.制造科学与工程学院,成都610065)摘要:首先阐述遗传算法的原理和求解问题的一般过程;然后讨论了近年来从遗传算子、控制参数等方面对遗传算法的改进,并对遗传算法在计算机科学与人工智能、自动控制以及组合优化等领域的应用进行陈述;最后评述了遗传算法未来的研究方向和主要研究内容。关键词:遗传算法;遗传算子;控制参数;组合优化中图分类号:仍01.6文献标志码:A文章编号:100l-3695(2010)07—2425-05如i:10.3969/j.issn.1001-3695.2010.07.006DevelopmentOilgeneticalgorithmtheoryanditsapplicationsBIANXia。,MILiang‘(mCollegeofComputerScience,6.CoZ蛔eo厂MamCacturing5c切髓&Engineering,S拓huanUniversity,Chengdu610065,China)Abstract:Thispaperfirstsetouttheprincipleandprocessesofthegeneticalgorithms,andthenintroducedanumberofschemesonimprovingthegeneticalgorithmssuchasthegeneticoperatorsandcontrolparameters,aswellastheapplicationofgeneticalgorithmsincomputerscienceandartificialFinally,presented¥omeremarksKeywords:geneticoninteHigence,automaticcontrol,combinatorialoptimizationandSOon.thefurtherresearchanddirections。algorithms(GA);geneticoperators;controlparameters;combinatorialoptimization遗传算法¨1(GA)是由美国Michigan大学的Holland教授于1975年首先提出的。它源于达尔文的进化论、孟德尔的群体遗传学说和魏茨曼的物种选择学说;其基本思想是模拟自然界遗传机制和生物进化论而形成的一种过程搜索最优解的算法。从公开发表的论文看,我国首先开始研究应用遗传算法的有赵改善∞o和华中理工大学的师汉民等人Ho。遗传算法最早应用于一维地震波形反演中¨J,其特点是处理的对象是参数的编码集而不是问题参数本身,搜索过程既不受优化函数联系性的约束,也不要求优化函数可导,具有较好的全局搜索能力;算法的基本思想简单,运行方式和实现步骤规范,具有全局并行搜索、简单通用、鲁棒性强等优点,但其局部搜索能力差,容易出现早熟现象¨J。自1985年起,国际遗传算法会议每两年召开一次,在欧洲,从1990年开始每隔一年也举办一次类似的会议。1993年,国际上第一本以遗传算法和进化计算为核心内容的学术期刊《EvolutionaryComputation}(进化计算)在MIT创刊;1994年,在美国奥兰多召开的IEEEWorldCongressOn存的遗传和进化过程而形成的一种具有自适应能力的、全局性的概率搜索算法。它是从代表问题可能潜在解集的一个种群开始,首先将表现型映射到基因型即编码,从而将解空间映射到编码空间,每个编码对应问题的一个解,称为染色体或个体。初始种群产生之后,按照适者生存和优胜劣汰的原理,逐代演化产生出越来越好的近似解。在每一代,根据问题域中个体的适应度大小选择个体,并借助自然遗传学的遗传算子进行组合交叉和变异,产生出代表新的解集的种群。这个过程使种群像自然进化一样,后代种群比前代更加适应于环境,末代种群中的最优个体经过解码可以作为问题近似最优解。利用遗传算法求解问题的流程旧。如图1所示。ComputationIntenigenee(IEEE全球计算智能大会)上,进化计算与模糊逻辑、神经网络一起统称为计算智能;1997年,《1EEEtionsonTransac—EvolutionaryComputation}创刊。这些刊物及时全面地报道了近年来遗传算法的最新研究成果。目前,与遗传算法有关的学术会议包括ICGA、PPSN、ICEC、ANN&GA、EP、FOGA、COGANN、EC、GP、SEAL等。图1遗传算法求解问题过程1遗传算法原理遗传算法…是模拟生物在自然环境中优胜劣汰、适者生收稿日期:2010.01—01;修回日期:2010-02-27・a)建立数学模型。b)编码,即用设计好的算法将表现型映射到个体基因型。C)解码,遗传算子只对编码后的染色体起作用,由个体表作者简介:边霞(1985.),女,硕士研究生,主要研究方向为网络安全(593470285@qq.tom);米良(1985一),男,博士研究生。主要研究方向为计算机集成制造.万方数据・2426・计算杌应用研究第27卷现型计算目标函数值后就可以判断染色体的优劣。d)确定适应度转换规则,染色体所对应的解空间的值可能相差很大,需要一定的转换使其适合定量评估个体的优劣。e)设计遗传算子,即设计交叉、变异和选择算子等。遗传算子与待优化问题、染色体的编码方案有很大的关系。f)确定运行参数,运行参数包括交叉概率、变异概率和种群数目等。遗传算法本身的参数还缺乏定量的标准,目前采用的多是经验数值,并且遗传参数的选取与编码和遗传算子的设计有很大关系。2遗传算法的改进目前在遗传算法的应用中,最突出的问题是局部搜索能力差和容易出现早熟现象。近年来,众多学者围绕这两个核心问题发表了大量有价值的学术论文"-31],从各方面对遗传算法进行了改进。2.1遗传算子的改进在遗传算子方面,Pan等人。川提出自适应变异算子,使得变异能够根据解的质量自适应地调整搜索区域,较明显地提高了搜索能力。Louis等人【81根据个体之间的海明距离进行非均匀的交叉和变异,在保持群体多样性的同时还防止了早熟。夏虎等人p’提出了一种考虑环境作用的协同免疫遗传算法,在该算法中,设计了克隆环境演化算子和自适应探索算子,并构造了三个子种群协同进化来发挥克隆环境演化算子的作用,从而提高了算法的全局搜索能力。蔡良伟等人¨叫提出一种改进的交叉操作,根据种群的多样性和个体的相关性选择不同的交叉策略以减少无效的交叉操作,从而提高了交叉操作的效率并改善了算法的收敛性能。江雷等人¨¨提出的基于并行遗传算法求解TSP,对遗传算法的杂交算子进行改进,探讨了使用弹性策略来维持群体的多样性,使得算法跨过局部收敛的障碍,向全局最优解方向进化。Whifley等人¨20提出了自适应和有指导的变异,这种方法对改进遗传算法的性能起了一定的作用。2.2多种群遗传算法一些学者提出了基于多种群的遗传算法,将一个大的种群分成多个小的种群,每个小种群地进行进化,进化一定代数后进行种群间的通信。由于这种方式可以采用并行计算的模式,取得了较好的效果。贺新等人【l副介绍了一种基于新的变异算子多种群的新遗传算法,该算法引入一种基于主群、附属子群的结构,可避免传统遗传算法难以克服的早熟收敛问题。叶在福等人¨41引入多种群,对不同种群赋予不同的控制参数,实现不同的搜索目的,通过移民算子联系各种群,通过人工选择算子保存各种群每个进化代中的最优个体,对遗传算法的早熟现象有了很大的改进。朱灿等人¨纠提出了一种考虑性别特征的遗传算法,该方法模拟生物系统多物种同时进化,指出最优种子的获得不但需要一个好的个体(父体),而且需要一个好的进化方向(母体),通过增加母体的方法加速最优物种的进化,从而提高了算法的效率。2.3优化控制参数遗传算法的控制参数主要有种群数目‰、交叉概率只和变异概率^,不同的参数组合对遗传算法的运行性能影响很大。DeJong¨刮首先系统地研究了不同的参数组合对遗传算万方数据法的性能影响。他对五个函数进行测试后,提出了一组参数选择范围:.7\『。=50,只=0.6,巳=0.001,这一组参数值后来被作为标准参数广泛使用。丁承明等人¨引提出了利用正交试验法去优化选取控制参数,这种方法利用正交试验的均衡分散性,使得通过较少的试验次数就能搜索大部分参数组合空间,而且还可以确定哪个参数对结果影响最显著,然后有针对性地进行精确的搜索,从而使得参数问题得到解决。李康顺等人¨81提出的改进遗传算法能够根据个体适应度大小和群体的分散程度自动调整遗传控制参数,从而能够在保持群体多样性的同时加快收敛速度,克服了传统遗传算法的收敛性差、易早熟等问题。2.4基于常识启发的改进很多学者受常识的启发对遗传算法进行了改进。Reynolds等人【l¨2¨提出的文化算法是一种模拟人类文化进化机制的算法,它模拟了种群空间和信赖空间两级的进化。在信赖空间级存储和提炼由种群进化中获取的解决问题的知识及经验;而种群级在信赖空间级的指导下不断进化,最后收敛。王磊等人m闺3研究的免疫遗传算法根据生物的免疫原理,将免疫算法中抗体多样性的维持机制、记忆机制、促进抑制机制引入到遗传算法中,在标准遗传算法的基础上提出了加速实数编码的免疫遗传算法。该算法改进了基本遗传算法群体多样性差、搜索区间大和免疫算法容易陷入局部最优以及进化后期搜索停滞不前的性能,使其快速成熟收敛的同时又提高了局部寻优和全局寻优的能力。朱灿等人Ⅲ1将物种的概念引入遗传算法,提出了一种基于物种选择的遗传算法,根据种子到当前最优点的距离将种群分为当前最优物种和物种仓库,对这两个物种分别以不同的交叉概率和变异概率进行遗传运算,以平衡种群的选择压力和种群多样性,在提高算法效率和稳定性方面取得了很好的效果。周兰凤等人哺1提出了一种基于知识的遗传算法,该算法采用特定的遗传算子,将领域知识纳入初始种群及自适应调整控制参数,克服了传统遗传算法的早熟收敛问题,提高了遗传算法的效率。Gir(fldez等人mo对进化算法中加入知识的各种技术进行了分类和归纳,设计了一种基于知识的快速进化算法并将其用于机器学习问题,实验结果表明,该算法不但能保证解的质量而且大大缩短了计算时间。2.5与其他智能算法结合遗传算法的全局搜索能力较强,能较快地确定全局最优点,但局部搜索能力较弱,进一步精确求解要耗费很长时间。因此,将局部搜索能力强的算法与遗传算法结合可以相互取长补短。Hageman等人口¨提出了遗传算法与禁忌搜索相结合的策略;魏明等人汹’将遗传算法与混沌优化相结合,在遗传进化过程中,根据种群相对多样性对每代个体引入混沌领域方法搜索有效基因,并有效地结合遗传算法善于全局优化和混沌局部搜索能力强等特点,显著提高了计算效率,具有较大的实用价值。任子武等人[291将遗传算法与粒子群优化方法相结合,采用混沌序列产生初始种群、非线性排序选择、多个交叉后代竞争择优和变异尺度自适应变化等改进遗传操作,并通过精英个体保留、粒子群优化及改进遗传算法(IGA)三种策略共同作用产生种群新个体,以克服常规算法中收敛速度慢、早熟及局部收敛等缺陷。此外,还有遗传算法与模拟退火算法相结合㈣]、遗传算法与单纯形法相结合"¨、遗传算法与神经网络第7期边霞,等:遗传算法理论及其应用研究进展・2427・相结合阱】、遗传算法与模糊集相结合‘331、遗传算法与爬山法和梯度法等局部搜索算法相结合【33】、遗传算法与小生境技术结合Ⅲ]、将量子计算与遗传算法相结合形成量子遗传算法㈨、在遗传算法中加入免疫算子构成免疫进化算法Ⅲ1等。这些混合策略不但提高了算法的性能,还扩展了算法的应用领域。还有许多学者从其他方面对遗传算法进行了改进,如设计交互式遗传算法、引入量子理论等。这些改进都在某种程度上提高了遗传算法的性能,然而这些改进都具有一定的局限性。因此,提高遗传算法的收敛速度、克服早熟现象将是一个永恒的目标。3遗传算法的应用进展由于遗传算法具有全局并行搜索、简单通用、鲁棒性强等优点,使得遗传算法广泛地应用于计算机科学口7.3引、自动控制‘舢421、人工智能‘扎驯、工程设计15h52】、制造业[37,53]、生物工程‘541和社会科学‘53溉矧等领域。3.1在计算机科学与人工智能方面遗传算法在计算机科学与人工智能领域中的应用包括数据库查询优化‘引、数据挖掘与知识获取嘲驯、人工神经网络结构与参数优化‘舢引、模式识别‘H,651、专家系统‘砸川等。另外,遗传算法在软件测试用例旧。自动生成方面也作出了很大的贡献。3.2自动控制领域遗传算法可用于求解系统参数辨识问题。Karr【剪1采用遗传算法设计自适应模糊逻辑控制器,取得了显著的效果;Es—posito等人旧1将基于GA的优化技术应用于RBF神经网络输出层权值的优化;Vesin等人rm’将GA用于解决网络结构和权值的完全优化问题。遗传算法也可用于控制器参数优化整定;Fonesca等人‘n1将MOGA(多目标遗传算法)用于控制器的优化设计以解决磁悬浮列车的控制器设计问题;颜文俊等人H20则提出了一类新型的多目标鲁棒优化控制器设计方法,通过有效算法求解满足系统鲁棒稳定性和鲁棒性能的优化解。此外,GA在故障诊断"列和机器人行走路径规划m1中的应用也取得了成功。3.3在组合最优化问题方面组合优化(combinatorialoptimization)研究那些含有有限个可行解的、日常生活中大量存在的问题。这其中一个重要并且普遍的应用领域就是考虑如何有效利用稀缺资源来提高生产力"引。GA在组合优化问题中的应用包括路径覆盖。砸l、装箱‘77川、背包‘驯、确定最小生成树‘蚰】、机器调度排序与平衡㈣、车辆路径‘821、网络设计与路径‘昭1、旅行推销员分配【阱】等。3.4在多目标函数优化问题方面多目标问题最早由意大利经济学家Pareto在1896年从政治经济学的角度提出的。多目标群体决策是当前管理科学、决策理论、系统工程、运筹学、福利经济学等学科研究中十分重要的内容ⅢJ。GA很适合求饵多目标优化问题,因为GA可以并行地处理各个目标,避免了目标间的优先排序处理。GA通过保持一个潜在解的种群进行多方向搜索,这种种群对种群的搜索可以跳出局部最优解,从而突破了数学规划法的点对点的搜索方法。GA在整个解空间同时开始寻优搜索,注重区域搜索万方数据和空间扩展的平衡,因此可以有效地避免陷入局部极值点,具备全局最优搜索性,不会受到如Pareto曲面形状、目标个数等条件的,还可处理带随机的、不确定的离散搜索空间问题,这正是数学规划法所难以克服的。Hajela等人惮。把多目标问题通过效用函数转换为单目标问题,再用GA来求解。目前,怎样利用GA的智能性来求解多目标函数优化问题,仍然是一个值得研究的新课题m瑚】。3.5遗传学习将遗传算法用于知识获取,构成以遗传算法为核心的机器学习系统。比较经典的是Holland设计的用于序列决策学习的桶链算法(bucketbrigade)反馈机制(该系统被称为分类器系统),以及机器人规则、概念学习、模式识别等。3.6社会与经济领域早期的经济学研究采用遗传算法来求解数学公式,取得了不错的效果,但离机器学习还差得很远。例如,Lettau旧1在1997年建立的一个简单的主体模型中就使用了这种方法;Bau-erL901对遗传算法在经济与投资中的应用进行了全面分析。近年来,商业、金融领域已经成为遗传算法应用热点,目前已经有许多基于遗传算法的软件包应用于金融系统和股票投资分析。4结束语遗传算法的研究归纳起来可分为理论与技术研究和应用研究两个方面。可以说,遗传算法的应用已经渗透到了各个领域。但目前遗传算法的算法分析和理论分析还没有跟上,还有很多富有挑战性的课题亟待完善与解决,主要有:a)算法规模小。虽然遗传算法模拟了生物的进化过程,但目前遗传算法的运行规模还远小于生物的进化规模。随着计算机系统性能的不断提高,人们将有可能实现模拟更接近于自然的进化系统,从而充分利用遗传算法的并行性解决更复杂更有价值的问题。b)遗传算法的编码问题。编码是遗传算法求解问题的前提,最基本的是二进制编码。其他的编码方法有格雷码、实数编码、符号编码、多参数编码和DNA编码等。不同的应用应该采用不同的编码方式,因此基于不同的应用,遗传算法的编码还有待改进与完善。c)遗传算法控制参数的选择问题。遗传算法中控制参数的不同选取会对遗传算法的性能产生较大的影响,将影响到整个算法的收敛性。这些参数包括交叉概率(P。)、变异概率(儿)和种群数目(J7v。)等。d)早熟收敛和局部搜索能力差问题。早熟收敛和局部搜索能力差是遗传算法最突出的两个问题。有很多学者针对这两个问题发表了大量的学术文章,但从根本上解决这两个问题还有待研究发现。e)遗传算子的无方向性问题。基本遗传算子包括选择算子、交叉算子和变异算子。设计性能优良的遗传算子一直是遗传算法的重要问题,如果能从遗传算子的方向性着手改进遗传算法,有可能会得到意想不到的结果。对上述问题的深入研究必将大大促进遗传算法理论和应用的发展,遗传算法也必将在智能计算领域中展现出更加光明的前景。・2428・计算机应用研究第27卷参考文献:[1]HOLLANDJH.Adaptationinnaturldandartificialsystems[M].Cambridge:MITPress,1975.[2】赵改善.求解非线性最优化问题的遗传算法[J】.地球物理学进展,1992,7(1):90—97.[3]师汉民,陈吉红.基因遗传算法的原理及在机械工程中的应用[J].中国机械工程,1992,3(3):18—21.[4]STOFFAPL,SENMK.Nonlinearmuhiparameteroptimizationusinggeneticalgorithms:inversionofplane-waveseismogram[J].Geo-phys峙,1991,56(11):1794—1810.[5]周明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,2001.[6]姜昌华.遗传算法在物流系统优化中的应用研究[D】.上海:华东师范大学,2007.[7】PANZheng-jun.KANGLi-shan,NIESi—xiang.Evolvingboththeto・polngyandweightsofneuralnetwork[J].ParallelAlgorithmsandApplications,1996,9(3&4):299—307.[8]L0uIssJ,RAwuNsGJE.Syntacticanalysisofconvergenceinge・netiealgorithms[M]//FoundationsofGeneticAlgorithm.SanMatoo:MorganKaufmann.1993:141-151.[9]夏虎,庄健,王立忠,等.一种考虑环境作用的协同免疫遗传算法[J].西安交通大学学报,2009。43(11):80.84.[10]蔡良伟,李霞.遗传算法交叉操作的改进[J].系统工程与电子技术,2006,28(6):925.928.[11]江雷.基于并行遗传算法的弹性TSP研究[J].微电子学与计算机.2005,22(8):130・134.[12]WHITLEYD,STRAKwEATHERT,BOGARTC.Geneticalgorithmsandneuralnetworks:optimizingconnectionandconnectivity[J].ParallelComputing,1990,14(3):347-361.[13]贺新,刘智明,周激流.基于主附种群结构的遗传算|法[J].四川大学学报:自然科学版,2003,40(2):278-282.[14】叶在福,单渊达.基于多种群遗传算法的输电系统扩展规划[,].电力系统自动化,2000。24(5):24・27.理工大学学报,2008,30(12):110-113,128.JONGKA.Ananalysis0fthebehaviorofaclassofgeneticad母tivesystems[D】.Michigan:UniversityofMichigan,1975.参数【R].西安:西安交通大学电子与信息工程学院信息工程研究所.1996.[J].计算机应用研究,2009,26(11):4364-4367.RG,SVERDHKW.Problemsolvingusingcultural山prithms[C]//ProcofInternationalCodemn∞onEvolutionaryCompu・ration.1994:645—650.RG.ZHUS.Knowledge-basedfunctionoptimizationusingfu=yeuhuralalgorithmswithevolutionaryprogramming[J].IEEETransonSystems,Man,andCybemetics,PartB,2001,31(1):l一18.RG,PENGB.Culturalalgorithms:modelingofhowcul・tureslearntosolveproblems[C]//Procofthe16thIEEEintematio’halConference0nToolswithArtificialIntelligence.WashingtonDC:ⅢEEComputerSociety.2004:166.172.561.Li-eheng。WANGLei.ANovelgeneticalgorithmbased佃im-万方数据munity[J].IEEETransoilSystems,Man.andCybernetics,PartA:SystemsandHumans,2000,30(5):552.561.[24】朱灿,粱昔明,周书仁.基于物种选择的遗传算法[J].小型微型计算机系统,2009,30(3):534—536.[25]周兰凤,洪炳熔.用基于知识的遗传算法实现移动机器人路径规划[J】.电子学报,2006,34(5):91l一914.[26]GIR^LDEZR。AGUILAR—RUIZJS,RIQUELMEJC.Knowledge-basedfastevaluationforevolutionarylearning[J].IEEETransonSystems,Man,andCybernetics,PartC:ApplicationsandRe-views,2005,35(I):1-7.[27]HAGEMANJA,WEHRENSR,SPRANGHAvan。d以Hybridge—neticalgorithm—tabusearchapproachforoptimisingmuhilayeropticalcoatings[J].AnalyticaChimicaActa,2003,490(1.2):211—222.[28]魏明,蔡延光.一种基于混沌领域搜索的自适应遗传算法[J].计算机应用研究,2009,26(2):464—465.[29]任子武,伞冶.实数遗传算法的改进及性能研究[J].电子学报,2007.35(2):269—274.[30]YOcEswARANM,PONNAMBALAMSG,TIWARIMK.An蠲.cienthybridevolutionaryheuristicusinggeneticalgorithmandsimula-tedannealingMgerithmtosolvemachineloadingprobleminFMS[J].InternationalJoumalofProductionResearch,2009,47(19):5421.5448.SK,PEDRYCZW,PARKHS.Geneticallyoptimizedfuzzypoly-・nomialneuralnetworks[J】.IEEETransonFuzzySystems,2006,14(1):125・144.P,CHANDNAVK,THOMASMS.Fuzzy-geneticalgorithmforpre—processingdataattheRTU[J].IEEETransonPowerSys-tems,2004,19(2):718-723.T,MIYATAS.Genelinkageidentificationinpermutationproblemsforlocalsearchandgeneticlocalsearch[c]//P、,ocofIEEEInternationalConferenceonSystems,ManandCybernetics.2005:1920.1924.Jun,HUANGDe-shuang,LOKTM,eta1.Anoveladaptivesequentialnichetechniqueformultimodalfunctionoptimization[J].Neurocomputing,2006,69(16一18):2396—2401.Ling,TANGFang,WUHao.Hybridgeneticalgorithmbasedonquantumcomputingfornumericaloptimizationandparameteresti・malion(J】.AppliedMathematicsandComputation,2005,171(2):1141—1156.Xiao—ping,WEIWei.DiscussionOlltheconvergencerateofim-munegeneticalgorithm[C】//Procofthe5thWorldCongressonIntel.1igentControlandAutomation,2004:2275・2278.R.C,en甜calgorithmforembeddingatom*pletegraphinahypercubewithaVLSIapplication【J].Micropro-cessingandMicroprogramming,1994,40(8):537・552.Pv∞.Geneticalgorithmforoptimal蛔caldatabasede-sign[J】.IntemationalSoftwareTechnology,1994,36(2):725.732.CLDesignof∞adaptivefuzzylogiccontrollerusinggenetiealgorithm[c]//Procofthe4thInternationalConferenceonGenetieMgnrithms.SanFrancisco:MorganKanfmann,1991:450・457.中的应用[J].自动化学报.2002,28(6):955-061.G。KELLYJP,LACUNAM.Geneticalgorithmsandtabusearch:hybridsforoptimization[J].ComputerandOperationRe-search.1995,122(1):lIl一134.[3I]OH[32】KUMAR[33]MURATA[15]朱灿,粱昔明,颜东煌.一种考虑性*1特征的遗传算法[J】.武汉[16]De[34]ZHANG[35]WANG[17]丁承民,张传生,刘贵忠.利用正交试验法优化配置遗传算法控制[18]李康顺,李茂民,张文生.一种基于改进遗传算法的图像分割方法[19]REYNOLDS[36]LUO[37]cHANDRAsEKHARAM[20]REYNOLDS【38]BOMMWL[21]REYNOLDS[39]KABB[40]景兴建。土越超,谈大龙.理性遗传算法及其在多机器人运动防调[41]FRED[22]王磊,潘进。焦李成.免疫算法[J].电子学报,2000,船(7):552—[23]m0第7期边霞,等:遗传算法理论及其应用研究进展・2429・【42]MICHALEWICZz,JANIKOWC,KJRAWCZYKJ.Amodifiedgeneticalgorithmforoptimalcontrolproblems[J].ComputersandMathe-maticalApplications,1992,2"3(12):83—94.[43]DAVIsJJ.Trainingproductunitneuralnetworkwithgeneticalgo-rithms[J].IEEEExpert,1993,8(5):26—33.[44]DeJONGKA.Learningwithgeneticalgorithms:∞overview[J].Ma-chineLeaming.1988,3(2-3):121—138.[45]DORIGOM,SCHNEPHU.Genetic・basedmachinelearningandbe.havior-basedrobotics:anewsynthesm[J].IEEETransonSys・tems,ManandCybernetics。1993,23(1):141.154.[46]BOOKERLB,GOLDBERGDE,HOLt.ANDJH.Classifiersystemsandgeneticalgorithms[J】.ArtificialIntelligence,1989,40(1):235—282.[47】LIEPINSGE,WANGLA.ClassifiersystemlearningofBooleancon-cepts[C]//Procofthe4thInternationalConferenceonGeneticAlgo-rithIlls.SanFrancisco:MorganKaufmann,1991:318-323.[48】MCAULAYAD,OHJc.Improvinglearningofgeneticrule—basedclassifiersystems[J】.IEEETransoftSystem,Man。andCyber-netics,1994,24(1):152-159.[49]MATWINs,SZAPIROT,HAIGHK.Geneticalgorithmsapproachtoanegotiationsupportsystem[J].IEEETransonSystems,Man,andCybemetics,1991,21(1):102一i14.[50】NIKOLOPOULOSC,FELLRATHP.Ahybridexpertsystemforin-vestmentadvising[J].ExpertSystems。1994。”(4):245.250.【51]JENKINSWM.Structuraloptimizationwiththegeneticalgorithm[J].StructuralEngineer,1991,69(24)1408—422.[52】GOLDBERGDE.Computer—aidedgaspipelineoperationusinggeneticalgorithmandrulelearning[D].Michigan:UniversityofMichigan,1983.[53]DAVISL.Handbookofgeneticalgorithms[M].[S.i.]:VanNos-trandReinholdCompany,1991.[54]FORRESTS.Geneticalgorithm:principlesofnaturalselectionappli一。cationtocomputation[J].Science,1993,261(5123):872—878.[55]BAUERRJ.Geneticalgorithmsandinvestmentstrategies[R]."NewYork:Wiley,1994.[56]MICHALEWICZz.Geneticalgorithms+datastructures=evolutionprograms[M].3rded.NewYork:Springer-Vedag,1996.[57]MAHFOUDSW.FiniteMarkovchainmodelsof∞alternativeselec.tionstrategyforthegeneticalgorithm[J].ComplexSystems。1993。7(2):155—170.f58]MeCALLUMRA,SPACKMANKA.Usj增geneticdgorithmto1camdisjunctivemlesfrom“蛐叫∞[C]//PrncofInternationalConferenceonMachinelearning.SanMateo:MorganKanf㈣。1990.[59]LAVINEBkPattemrecognitionanalysisviageneticalgontlmmandreal-tivariatestatistical嘲l的ds[M】.BocaRaton,Fla:CRCPress。2000.[60]WHITLEYLD.Foundationsofgeneticalgorithms2[M].SanMateo:MorganKaufmann,1993.[61】WHITLEYLD。VOSEMD.Foundationsofgeneticalgorithms3[M].SanFrancisco:MorganKaufmsnn,1995.[62]HAASR,HUNTKJ.Geneticalgorithms・basedoptimizationof8fu=y—neuralvehiclecontroller[c]//ProcofInternationalConferenceonFuzzySystems.1994.[63]SCHAFFERJD,WHITLEYLD,ESHELMANLJ.Combinationsofgeneticalgorithmsandneuralnetworks:asurveyofthestateoftheart[C】//ProcofInternationalWorksh叩onCombinationsofGenetic舭.gorithmsandNeuralNetworks.1992:1-37.万方数据[64]BALAJ,DeJONGKA,RAUNGJ,eta/.HybridlearningusinggeneticalgorithnmanddecisiontⅫforpatternclassification[c]//Procofthe14thInternationalJointCooferenceonArtificialIntelli.gence.1995:19-25.[65]PALSK.Geneticalgorithmsforpatternrecognition[M].BocaBaton,Flu:CRCPress,1996.[66]KADABAN,NYGARDKE,JUELLPJ.Integrationofadaptiveina-chinelearningandknowledge—basedsystemsforroutingandschedu-lingapplications[J].ExpertSystemswntlApplications,1991,2(1):15—27.[67]金菊良,丁晶.遗传算法及其在水科学中的应用[M].成都:四川大学出版社,2000.[68]BEMDTDJ,WATKINSA.Investigatingtheperformanceofgeneticalgorithm—basedt埘twaretestca∞generation[C]//Proeofthe7thIEEEInternationalSymposiumollHighAssuranceSystemsEnginee-ring.2004:261—262.[69]ESPOSITOA.MARINAROM,ORICCHIOD.eta/.Approximationofcentiouonaanddiscontinuousmappingsbyagrowingneui311RBF・basedalgorithm[J].NeuralNetworks,2000。13(6):651—665.[70]VESINJM,GRATERR.Modelselectionusingasimplexreproduc.tiongeneticalgorithm[J].SignalProcessing,1999,78(3):321—327.[71]FONESCACM,FLEMMINGPJ.Multiobjectiveoptimizationandmultipleconstrainthandlingwithevolutionaryalgorithms—partI:aunifiedformulationandpartII:applicationexample[J].IEEETransonSysterns,ManandCybemetics,PartA:SystemsandHu-roans。1998,28(1):26—37,38—47.[72]颜文俊,张森林.新型多目标优化控制策略及其应用研究[J].浙江大学学报:工学版。2004,38(6):691.696.[73]ZHONGBing-lin,YANTing・hu,HUANGRen.eta/.Ageneticalso-rithmfordiagnosisproblemsolving[C]//ProcofLEEEInternationalConfemnee01'1Systems,ManandCybernetics.Piscatawuy:IEEEServiceCenter。1992.[74]DAVIDORY.Geneticalgorithmandrobotics:aheuristicstrategyforoptimization[M].[s.I.]:WoddScientificPublishingCo.。1991.[75]LINJin—chemg,YEHPu—lin.AutomatictestdatagenerationforpathtestingusingGAs[J】.InformationSciences,2001,131(1—4):47.64.[76]BERNDTDJ,WATKINSA.Investigatingtheperformanceofgeneticalgerithm—based∞ltwamtestca8egeneration[C]//Procofthe8thIEEEInternationalSymposiumonHiighAssuranceSystemsEngince.ring.20041261・262.[77]许光泞,肖志勇,愈金寿.应用自适应遗传算法解决集装箱装载问题[J].控制与决策,2007,22(11):1280.1283.[78]KARABULUTK,INCEOGLUMM.Ahybridgeneticalgorithmforpackingin3DwithdeepestbottomleftwithfiUmethod[C】//Procofthe3rdIntematianalConferenceonAdvancesinInformationSystems.2004:441-450.A,BAGHELAS.Anewgroupinggeneticalgorithmforthequadraticmultipleknapsackproblem[C]//Procofthe7thEuropeanConferenceonEvolutionaryComputationinCombinatorialOptialJza-tion.BerlinISpringer,20071210-218.G。GENM.Approachtodegrce-.eonstrninedminimumspanningtreeproblemusinggeneticalgorithm[J].EngineeringOesignandAutomation,1997,3(2):157—165.(下转第2434页)【79]SINGH[80]ZHOU・2434・[13]SARKARN,CHAUDHU砌BfraetaldimensionoftextureB.An计算机应用研究efficientapproachto第27卷estimateProcessingsysteⅢ.Cambridge:MITPress,2003:87・97.[28]RUBINSTEINYD,HASTIET.Discriminative垤informativelearning[C]//hncofthe3rdInternationalConferenceveryonimages[J】.PattemRecognition,1992,25(9):1035-1041.[14]PELEGJ,NATOR,HARLEYR,eta/.MultipleresolutiontexturesanalysisandKnowledgeDisco-andDataMining.1997:49-53.classification[J].IEEETransonPattemAnalysis[29]MALLADIR,SETHIANJA,VEMURIBC.Shapemodelingwithfrontpropagation:aandMachineIntelligence,1985。6(4):518-523.levelsetapproach[J】.IEEETransonPaRem[15]何四华,杨绍清,石爱国.纹理高阶分形特征在海面舰船目标检测中的应用[J].光学与光电技术。2008,6(4):79.82.[16]杜干,张守宏.高阶分形特征在雷达信号检测中的应用[J】.电子学报,2000,28(3):90.92.[17]TOLLECR,McJUNKINTR,ROHRBAUGHdefinitionforramifieddataD:NonlinearsetsAnalysisandMachineIntelligence,1995。7(2):158—175.[30]李俊,杨新,施鹏飞.基于Mumford—Shah模型的快速水平集图像分割方法[J].计算机学报,2002,25(11):1175・1183.[31]王怡,周明全,耿国华.基于简化Mumford-Shah模型的水平集图DT,eta/.Lacunarity像分割算法[J].计算机应用,2006,26(8):1S48—1850.[32]CAOGuo。YANGXin,MAOZhi—hong.Aschemeforman—inlldetwo-stagebasedonopticalcover[J].PhysicalevelsetevolutionPhenomena,2003,179(3-4):129.152.objectsdetectioninaerialimages[c]//Pwcofon[18】张坤华,杨煊.基于分形特征的复杂背景下扩展目标检测[J].强激光与粒子束,2009,21(2):217.220.[19]章毓晋.图像分割[M].北京:科学出版社,2001.[20]PENGZhen—ming,HUANGBin.Detectingtheman—madeonIEEEComputerSocietyConferenceRecognition.2005:474—476.ComputerVisionandPattem[33】OSHERS,SETHIANJA.Frontspropagatingwithcurvaturedepen-targetbaseddentsp∞d:,dgorithmBbasedouHamihon-Jacobiformulation[J】.enhancedfraetalfeatureusingPRIA[c]//PⅫofintheIstInteroa-doumalofComputerPhysics。1988,79(1):12.49.fionalSymposiumouSystemsandControlties.2006:208-211.AerospaceandAstmnau—[34]GUBAS,RASTOGIR,SHIMK.ROCK:arobustclusteringalgorithmforcategoricalattributes[J].InformationSystems,2000,25(5):[21]CHENGHui,BOUMANCA.MultiscaleBayesianusegnentationusing345.366.trainablecontextmodel[J].IEEETransonImageProcessing。[35]WUNing・ning,ZHANGJing.Factoranalysisbasedanomalydetectionand2001。10(4):51l一525.[22]ANDREYP,TAROXP.Unsupervisedbasedtextureimageinsegmentationclustering[J].DecisionSupportSystems,2006,42(1):375—ofMarkovmodel-389.seleetionistrelaxation[J].IEEETranson[36]PIRESA,SANTOSPC.UsingclusteringandrobustdetectoudiersonestimatorstoPatlemAnalysis262.andMachineIntelligence,1998,20(3):252—inmultivariatedata[c]//ProcofInternationalConferencestructureRobustStatisties.2005.[23]KUMARS,HEBERTM.Man.madeimagesdetectioninnatural[37]CARLOTFOMJ.Acluster-basedapproachfordetectingman・madeobjectsandeh=堆esandRemoteinusingacausalmuhiscalerandomonfield[C]//ProeofIEEEIn-imagery[J】.IEEETransollGeoscienceternationalConference2003:119一126.ComputerVisionandPatternRecognition.Sensing,2005,43(2):374—387.S,STOCKERA,碟a/.Anomalydetectionfrom[381STEIND,BEAVEN[24]BOUMANCA,SHAPIROM.AmultisealerandomfieldmodelforBayesianimagehypempectral69.imagery[J].IEEESignalProcess,2002,19(1):58.segmentation[J].IEEETransonImageProces・sing,1994,3(2):162・177.[39]KANUNGOT,MOUNTDM,NETHANS,daLAlocalsearchmodelinginimageap-[25]usz.Markovrandomfieldanalysis[M].1_on・proxirnationJdgnrithmforK—meansclustering[J].ComputationalDdon:Springer-Verlag。2001.Geometry,2004,28(2—3):89-112.noisy[26]WONCS,DERINH.Unsupervisedsegmentationofturedimagesusingandtex-[40]DEMPSTERAP,LAIRDviaNM,RDINB.MaximumlikelihoodfromMarkovrandomfields[J].GraphicalModelsandincompletedatatisticaltheEMaagorithm[J].JoumaloftheRoyalSta-ImageProcessing,1992,54(4):308-328.Society,1977,39(1):1.38.recognition[27]KUMARS,HEBERTM.Discriminativefieldsformodelingspatialdependenciesinnatural[41]TOUJT,GONZALEZRC.PatternJ.]:Addison-Wesley,1974.principles[M】.【s.images[C]//AdvancesinNeuralInformation(上接第2429页)[81]黄德才,郭海东.基于Jrr的非等同并行多机调度问题的混合逢传算法[J].计算机集成制造系统,2004.10(3):298・302.[82]GENteriaon[86]HAJELAP,LINCY.Geneticsearchrealstrategiesinmultieriterionopti.design[J].StructuralandMultidisciplinaryOptimization。1992,5(4):99—107.M,LIYin-zhen.Spanningtree.basedtransportationgeneticalgorithmforbieri—IEEE[87]DEVK.OptimizationforeIIgineeringdesign:algorithmsandexamples[M】.IS.1.]:Prentice—Hall,1995.[88]STEUERRfixedeh目geproblem[c】∥ProcofCongressEvolutionaryComputation.WashingtonDC:IEEEComputerSocie-E.Multipleopfimirationcriteria:theory。computation。andty,1999:2265-2271.application[M].NewYork:Wiley,1986.[89】LEITAUM.Explainingthetualfundfacts[83]MUNEq[’()MOM,TALAIY.SATOY.Anadaptivenetworkrouting81一gorithmemployingpathgressonwithadaptiveagents:thec8∞oflnu.geneticoperators[C】//Procofthe7thCon-nmvs[j].JournalofEconomicDynamicsandControl,GeneticAll,,orithm,.1997:643.649.1997,21(7):1117-1147.[90】CHIPPERFIELDA.FLEMINGPJ,POHLHEIMH,da/.Genetica1.gnrithmtoolboxforu∞withAutomaticControl1994.and[84]乐艳丽,鲁汉榕,李加庆.基于改进遗传算法求解旅行商问题[J].空军雷达学院学报,2007,21(4):298.300.[85]周文坤,武振业,鞫廷英.多目标群体决策的一种综合集成方法[J].西南交通大学学报.2001,36(1):100.103.MATLAB[R】.Sheffield:DepartmentofEngineering。UniversityafSheffield.Syadm万方数据

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- 91gzw.com 版权所有 湘ICP备2023023988号-2

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务