遺傳算法在曲線多邊形近似中的應用 在平面數字曲線的多邊形近似中, 為克服頂點的檢測只依靠局部區域、缺乏全局信息的弱點, 文中把多邊 形近似問題作為尋找在滿足一定的近似誤差條件下使頂點數最少、或者使頂點數和近似誤差都盡可能少的最優化 問題來處理. 為了能夠處理點數較多的曲線, 文中采用遺傳算法和基于Pareto 最優解的改進遺傳算法來求近似最 優解. 和一些經典算法的實驗比較表明, 文中算法與只依靠曲線局部特性的一類算法相比, 在近似的保真性和效率 上有明顯的改進, 同時又比準確尋優一類的算法如動態規劃等有大幅度的時間節省.
