一种快速收敛的混合遗传算法 - 控制与决策.pdf

第17 卷第1 期 2002 年 1 月 V ol . 17 N o . 1 Control and Decision 　 Ja n. 2002 : 1001-0920 ( 2002) 01-00 19-05 向　丽, 顾培亮 ( , 300072) : 利用遗传算法早熟的特点, 构造出一种快速收敛的混合算法来求解 化问题, 并分析了它的收 敛性。它是使用遗传算法来生成搜索方向, 从而保证了算法的收敛性。该算法利用遗传算法的全局搜索 能力, 并采用 - 单纯形法来加强算法的局部搜索能力, 加快了算法的收敛速率。模拟实验表 N elder M ead 明, 该方法具有高效性和鲁棒性。 : 遗传算法; 全局 化; 收敛性; Nelder-M ead 单纯形法 : T P 18: A Hybrid genetic algorithm with quick convergence X IA N G L i, GU Pei-liang ( I ns i u e of Sy s em s Eng ineering, T ianj in U niver si y , T ianjin 300072, China ) Abstract: P rema ur e co nver gence and lo w co nv erg ing speed ar e he dis inc w eaknesses of g ene ic a lg o- r i hm s . A hy brid alg or i hm ha can quickly conv erg e o he o p imal se is pr oposed a nd i s co nv erg ence is analy zed . Some hybr id g ene ic algo ri hm s u se he gene ic algo ri hm s as he main bo dy a nd dir ec ly ac o n he so lu ion spa ce o f he pr oblem . T hey ar e diff er en fro m he hybr id alg or i hm , becau se he hybr id alg or i hm implemen s indirec sear ch , ha is, he sea rch direc ion is g enera ed by u sing G As . On he o ne ha nd , he g lobal sear ch capabili y of G A s is u ilized o guar an ee he co nver gence of he hybr id a l- g or i hm . O n he o her hand, N elder -M ead Simplex is u sed o s r ong he lo cal sea rch and f as conv er- g ence of he hybrid alg or i hm . Compu ed resul s and heor y a nalysis indica e ha he me hod is a r o- bu s and eff icien a lg or i hm w i h g lobal o p imiza ion .