实数交叉算子的选取和算法改进
|
摘要
在总结分析实数遗传算子的基础上 ,根据算法搜索效果 ,将区域划分与转移思想应用到算法结构改进中。对复杂函数全局解搜索的实验表明 ,新算法在寻找复杂问题的全局解、提高搜索精度方面比基本实数遗传算法有较大改进。文中还将改进的实数遗传算法用于测量数据的估计中 ,得到了较好的线性和非线性参数估计结果。
In this paper, a kind of improved real coded genetic algorithm based on the judgement of searching performance is put forward. The characteristics of some real coded genetic operators are discussed, and the strategy of field division is used in the new algorithm. Numerical experiments show that the new algorithm can find the global solution of complex functions and can improve the precision of searching result greatly. The new algorithm is also used in parameter estimate, and the results of linear estimate and nonlinear estimate all show the effective of the improved algorithm.
In this paper, a kind of improved real coded genetic algorithm based on the judgement of searching performance is put forward. The characteristics of some real coded genetic operators are discussed, and the strategy of field division is used in the new algorithm. Numerical experiments show that the new algorithm can find the global solution of complex functions and can improve the precision of searching result greatly. The new algorithm is also used in parameter estimate, and the results of linear estimate and nonlinear estimate all show the effective of the improved algorithm.
引文
[1]刘勇,康立山,陈毓屏.非数值并行算法(第二册)———遗传算法[M].北京:科学出版社,1997.
[2]MICHALEWICZZ .GeneticAlgorithms+DataStructures=Evo lutionPrograms[M ].Berlin,Germany:Springer,1989.
[3]SCHRAUDOLPHNN ,BELEWRK .DynamicParameterEn codingforGeneticAlgorithms[J].MachingLearning,1992,9(1):9～21.
[4]唐飞,腾弘飞,刘峻,娄汉文.带有能力约束的二维装填布局问题[J].宇航学报,2000,21(2):50～57.
[5]陈国良,王煦法,庄镇泉,王东生.遗传算法及其应用[M].北京:人民邮电出版社,1996.
[6]王正志,薄涛.进化计算[M].长沙:国防科技大学出版社,2000.
[7]马钧水,刘贵忠,贾玉兰.改进遗传算法搜索性能的大变异操作[J].控制理论与应用,1998,15(3):404～408.
[8]SRINIVASM ,PATNAIKLM .AdaptiveProbabilitiesofCrossoverandMutationinGeneticAlgorithms[J].IEEETransac tionsonSystems,ManandCybernetics,1994,24(4):656～667.
[9]FERNANDOL .TheParameter lessGeneticAlgorithm:RationalandAutomatedParameterSelectionforSimplifiedGeneticAlgo rithmOperation,(AdissertationfromtheUniversityofLisbon,Portugal.),IlliGALTechnicalreport,2000.http://www-illi gal.ge.uiuc.edu
[10]严卫,朱兆达.一种遗传———梯度混合算法[J].信号处理,1998,14(Supp1):42～45.
[11]韩炜,廖振鹏.一种全局优化算法:遗传———单纯形法[J].地震工程与工程震动,2001,21(2):6～12.
[12]柯珂,张世英.禁忌-梯阶遗传算法研究[J].控制与决策,2001,16(4):480～483.
[13]YAOX .AReviewofEvolutionaryArtificialNeuralNetworks[J].InternationalJournalofIntelligentSystems,1993,8(4):539～567.
[14]李敏强,徐博艺,寇纪淞.遗传算法与神经网络的结合[J].系统工程理论与实践,1999,19(2):65～69.
[15]DAVISL .GeneticAlgorithmsandSimulatedAnnealing[M].LosAltos:MorganKaufmann,1987.
[16]KADABAN ,NYGARDKE ,JUELLPJ.IntegrationofAdap tiveMachine,LearningandKnowledge basedSystemsforRout ingandSchedulingApplications[J].ExpertSystemswithAppli cations,1991,2(1):15～27.
[17]黄晓峰,潘立登,陈标华,等.实数编码遗传算法中交叉操作的效率分析[J].控制与决策,1998,13(Suppl):497～499.
[18]陶云刚.误差理论与数据分析[M ].北京:航空工业出版社,1997.
[2]MICHALEWICZZ .GeneticAlgorithms+DataStructures=Evo lutionPrograms[M ].Berlin,Germany:Springer,1989.
[3]SCHRAUDOLPHNN ,BELEWRK .DynamicParameterEn codingforGeneticAlgorithms[J].MachingLearning,1992,9(1):9～21.
[4]唐飞,腾弘飞,刘峻,娄汉文.带有能力约束的二维装填布局问题[J].宇航学报,2000,21(2):50～57.
[5]陈国良,王煦法,庄镇泉,王东生.遗传算法及其应用[M].北京:人民邮电出版社,1996.
[6]王正志,薄涛.进化计算[M].长沙:国防科技大学出版社,2000.
[7]马钧水,刘贵忠,贾玉兰.改进遗传算法搜索性能的大变异操作[J].控制理论与应用,1998,15(3):404～408.
[8]SRINIVASM ,PATNAIKLM .AdaptiveProbabilitiesofCrossoverandMutationinGeneticAlgorithms[J].IEEETransac tionsonSystems,ManandCybernetics,1994,24(4):656～667.
[9]FERNANDOL .TheParameter lessGeneticAlgorithm:RationalandAutomatedParameterSelectionforSimplifiedGeneticAlgo rithmOperation,(AdissertationfromtheUniversityofLisbon,Portugal.),IlliGALTechnicalreport,2000.http://www-illi gal.ge.uiuc.edu
[10]严卫,朱兆达.一种遗传———梯度混合算法[J].信号处理,1998,14(Supp1):42～45.
[11]韩炜,廖振鹏.一种全局优化算法:遗传———单纯形法[J].地震工程与工程震动,2001,21(2):6～12.
[12]柯珂,张世英.禁忌-梯阶遗传算法研究[J].控制与决策,2001,16(4):480～483.
[13]YAOX .AReviewofEvolutionaryArtificialNeuralNetworks[J].InternationalJournalofIntelligentSystems,1993,8(4):539～567.
[14]李敏强,徐博艺,寇纪淞.遗传算法与神经网络的结合[J].系统工程理论与实践,1999,19(2):65～69.
[15]DAVISL .GeneticAlgorithmsandSimulatedAnnealing[M].LosAltos:MorganKaufmann,1987.
[16]KADABAN ,NYGARDKE ,JUELLPJ.IntegrationofAdap tiveMachine,LearningandKnowledge basedSystemsforRout ingandSchedulingApplications[J].ExpertSystemswithAppli cations,1991,2(1):15～27.
[17]黄晓峰,潘立登,陈标华,等.实数编码遗传算法中交叉操作的效率分析[J].控制与决策,1998,13(Suppl):497～499.
[18]陶云刚.误差理论与数据分析[M ].北京:航空工业出版社,1997.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心