基于二维函数地貌的遗传算法控制参数优化研究.pdfVIP

西安理工大学学报 JournalofXi’anUniversityofTechnology(2010)Vo1．26No．1 文章编号：1006-4710(2010)01-0026-05 基于二维函数地貌的遗传算法控制参数优化研究 李雪 ，崔杜武 ，华洁 ，陈舵。 (1．西安理工大学 计算机科学与工程学院，陕西 西安 710048 2．陕西师范大学 国际商学院，陕西 西安 710062 3．唐山学院计算机科学与技术系，河北 唐山063000) 摘要：针对遗传算法求解函数优化问题时控制参数难于确定的问题，提出先将函数按地貌信息聚 成不同类，按类给出最佳的控制参数指导知识的解决方案。本文以复杂二维函数优化为例，提取表 达函数的地貌信息特征参数，采用模糊c均值法将其聚类，得到适于不同类函数的最佳控制参数 的知识。该知识可以指导遗传算法以最佳的控制参数进行函数优化。本研究为获取遗传优化最佳 控制参数提供了一种新方法。 关键词：遗传算法；参数优化；函数地貌；函数聚类 中图分类号：TP18 文献标志码 ：A ResearchonOptimizationofControlParametersforGeneticAlgorithm BasedonFitnessLandscape LIXue ，CUIDu．WH ，HUA Jie，CHEN Duo。 (1．FacultyofComputerScienceandEngineering，Xi’anUniversityofTechnology，Xi’an710048，China； 2．InternationalBusinessSchool，ShaanxiNormal UniversityXi’an710062，China； 3．DepartmentofComputerSciencenadTechnology，TangshanCollege，Tangshna063000，China) Abstract：Withtheaim oftheproblem difficulttodeterminesuitablecontrolparametersforusinggenetic algorithm tosolvethefunctionoptimization，itissuggestedthatthefunctionbefirstclusteredintodiffer- enttypesinaccordancewiththelandscapeinfomration．Sothatthesolution schemesofoptimal control parameterguidanceknowledgeshouldbegivenaccordingtothetypes．With theoptimizationofcomplex binaryfunctionasanexample，thispaperextractsthefeatureparametersoflandscapeinfomr ationtoex- pressthefunction：thefuzzyC-meansisadoptedtoclusterhtemSOastoobtaintheoptimalcontrolparam— eterknowledgesuitabletodifferenttypesoffunctions．Thisknowledgecanguidethegeneticalgorihtm to dothefunctionoptimizationwiththeoptimalcontrolparameters andprovideanewkindofmethodtoob- tainhteoptimalcontrolparametersofrgeneticoptimization． Keywords：geneticalgorithm；parametersset