遺傳算法在曲線多邊形近似中的應(yīng)用
在平面數(shù)字曲線的多邊形近似中, 為克服頂點(diǎn)的檢測只依靠局部區(qū)域、缺乏全局信息的弱點(diǎn), 文中把多邊
形近似問題作為尋找在滿足一定的近似誤差條件下使頂點(diǎn)數(shù)最少、或者使頂點(diǎn)數(shù)和近似誤差都盡可能少的最優(yōu)化
問題來處理. 為了能夠處理點(diǎn)數(shù)較多的曲線, 文中采用遺傳算法和基于Pareto 最優(yōu)解的改進(jìn)遺傳算法來求近似最
優(yōu)解. 和一些經(jīng)典算法的實(shí)驗(yàn)比較表明, 文中算法與只依靠曲線局部特性的一類算法相比, 在近似的保真性和效率
上有明顯的改進(jìn), 同時(shí)又比準(zhǔn)確尋優(yōu)一類的算法如動態(tài)規(guī)劃等有大幅度的時(shí)間節(jié)省.
標(biāo)簽：
算法
中的應(yīng)用
數(shù)字
局部
上傳時(shí)間：
2013-12-30
上傳用戶：lepoke
