计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
7期
1878-1882
,共5页
自适应遗传算法%B样条曲线%最小二乘拟合%参数优化
自適應遺傳算法%B樣條麯線%最小二乘擬閤%參數優化
자괄응유전산법%B양조곡선%최소이승의합%삼수우화
在B样条曲线的最小二乘拟合平面有序数据问题中,经常采用遗传算法进行优化.但随机选取初始种群的遗传算法,容易使得结果陷入局部最优.要达到较高的拟合精度,则需要增加更多的控制顶点.为克服这一缺点,提出了一种自适应的遗传算法对B样条曲线的参数优化.用平均有序数据参数法,将数据参数和节点建立关联,极大提高初始种群的平均适应度;通过优化遗传策略,加快种群进化.实验表明,该算法能用最少的控制顶点和进化代数进行B样条曲线的拟合,得到的拟合曲线逼近效果更好.
在B樣條麯線的最小二乘擬閤平麵有序數據問題中,經常採用遺傳算法進行優化.但隨機選取初始種群的遺傳算法,容易使得結果陷入跼部最優.要達到較高的擬閤精度,則需要增加更多的控製頂點.為剋服這一缺點,提齣瞭一種自適應的遺傳算法對B樣條麯線的參數優化.用平均有序數據參數法,將數據參數和節點建立關聯,極大提高初始種群的平均適應度;通過優化遺傳策略,加快種群進化.實驗錶明,該算法能用最少的控製頂點和進化代數進行B樣條麯線的擬閤,得到的擬閤麯線逼近效果更好.
재B양조곡선적최소이승의합평면유서수거문제중,경상채용유전산법진행우화.단수궤선취초시충군적유전산법,용역사득결과함입국부최우.요체도교고적의합정도,칙수요증가경다적공제정점.위극복저일결점,제출료일충자괄응적유전산법대B양조곡선적삼수우화.용평균유서수거삼수법,장수거삼수화절점건립관련,겁대제고초시충군적평균괄응도;통과우화유전책략,가쾌충군진화.실험표명,해산법능용최소적공제정점화진화대수진행B양조곡선적의합,득도적의합곡선핍근효과경호.