南京信息工程大学学报
南京信息工程大學學報
남경신식공정대학학보
JOURNAL OF NANJING UNIVERSITY OF INFORMATION SCIENCE & TECHNOLOGY
2012年
1期
34-39
,共6页
遗传算法%模式搜索%全局优化
遺傳算法%模式搜索%全跼優化
유전산법%모식수색%전국우화
为了更好地实现全局优化,提出一种遗传模式搜索(Genetic Pattern Search,GPS)算法,该算法结合了遗传算法(GA)的强全局搜索能力与泛化模式搜索算法(PS)的强局部搜索能力.算法流程分为两步:首先是GA与PS联合实现粗搜索；其次是PS实现细搜索.实验对Hump、Powell、Rosenbrock、Schaffer、Woods测试函数进行搜索,表明GPS算法的成功率明显优于改进遗传算法与改进模式搜索算法,可作为一种有效可行的全局优化算法.
為瞭更好地實現全跼優化,提齣一種遺傳模式搜索(Genetic Pattern Search,GPS)算法,該算法結閤瞭遺傳算法(GA)的彊全跼搜索能力與汎化模式搜索算法(PS)的彊跼部搜索能力.算法流程分為兩步:首先是GA與PS聯閤實現粗搜索；其次是PS實現細搜索.實驗對Hump、Powell、Rosenbrock、Schaffer、Woods測試函數進行搜索,錶明GPS算法的成功率明顯優于改進遺傳算法與改進模式搜索算法,可作為一種有效可行的全跼優化算法.
위료경호지실현전국우화,제출일충유전모식수색(Genetic Pattern Search,GPS)산법,해산법결합료유전산법(GA)적강전국수색능력여범화모식수색산법(PS)적강국부수색능력.산법류정분위량보:수선시GA여PS연합실현조수색；기차시PS실현세수색.실험대Hump、Powell、Rosenbrock、Schaffer、Woods측시함수진행수색,표명GPS산법적성공솔명현우우개진유전산법여개진모식수색산법,가작위일충유효가행적전국우화산법.
