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