多峰极值优化问题的算法性能分析和比较.pdfVIP

第 34 卷 第 5期 昆明理工大学学报 (理工版 ) 　http : / / www. ku stjourna l. com / Vol. 34　No5 2009年 10 月 　　Journal of Kunm ing U n iversity of Science and Techno logy ( Science and Techno logy) 　 O ct. 2009 do i: 10. 3969 / j. issn. 1007 - 855x. 2009. 05. 023 多峰极值优化问题的算法性能分析和比较 孙小军 ,赵天绪 ,焦建民 (宝鸡文理学院 数学系 ,陕西 宝鸡 72 10 13) 摘要 : 对两种多峰极值优化问题的求解算法进行性能分析和比较 ,结果表明遗传加速信赖域搜 索算法在信赖域迭代点变化速度受到信赖域半径约束时 ,采用具有并行性能的遗传算法在扩大 了的信赖域内求解信赖域子问题 ,得到加大了的迭代步长 ,摆脱了短步长迭代的约束 , 同时通过 调节参数控制了遗传算法加速次数的多寡 ,能更快地收敛到全局最优点 ,与遗传信赖域方法相比 计算效率更高 、计算结果更可靠. 关键词 : 多峰极值 ;信赖域 ;遗传算法 ;性能 中图分类号 : O224 文献标识码 : A 文章编号 : 1007 - 855X (2009) 05 - 0 104 - 04 Perform ance Ana ly sis and Com par ison of A lgor ithm s for O ptim iz ing M ultiple Hum p Function SUN Xiao jun , ZHAO Tian xu , J IAO J ian m in (D ep artm ent of M athem atic s, B aoj i U n iversity of A rts and Science s, B aoj i, Shannxi 72 1007, Ch ina) A b stract: The two algorithm s to op tim ize m u ltip le hump function are analyzed and comp ared in th is p ap er. It is shown th rough the re su lts that the genetic accelerated tru st region algorithm ob tain s an increa sed step and b reak s away from the re strain t of short step by adop ting the genetic algorithm w ith p arallelism to so lve the sub - p rob lem of tru st region w ith an en larged rad iu s wh ile the p ace of iterative po in tschange is con strained by the radiu s of tru st region. The genetic accelerated tru st region algorithm can converge to global op tim um rap idly by adju sting two p aram eters to con tro l the tim e s of genetic algorithm tak ing p art in the tru st region m ethod. Therefore the algo rithm is m uch more eff