亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        和聲搜索算法在坐標轉(zhuǎn)換中的應(yīng)用

        2020-12-23 05:47:19常方敏李素敏
        軟件 2020年10期
        關(guān)鍵詞:坐標轉(zhuǎn)換

        常方敏 李素敏

        摘? 要: 針對最小二乘算法在處理坐標轉(zhuǎn)換存在準則單一這一問題,本文提出一種思想,將和聲搜索算法加入最小二乘坐標轉(zhuǎn)換模型中,從而使傳統(tǒng)坐標轉(zhuǎn)換這一P類問題,轉(zhuǎn)換為NP類問題。通過不斷迭代使其結(jié)果趨近于所設(shè)定的函數(shù)解,從而實現(xiàn)解的多樣性。本文以方向精度最優(yōu)為例,分別采用模擬數(shù)據(jù)和實測點云數(shù)據(jù)來驗證本文思想。結(jié)果表明,在求某一方向精度時將和聲搜索算法加入模型中會提高方向精度,加權(quán)后也可以保證其垂直方向一定的精度。

        關(guān)鍵詞: 和聲搜索算法;坐標轉(zhuǎn)換;方向精度;坐標轉(zhuǎn)換準則

        中圖分類號: P228? ? 文獻標識碼: A? ? DOI:10.3969/j.issn.1003-6970.2020.10.027

        本文著錄格式:常方敏,李素敏. 和聲搜索算法在坐標轉(zhuǎn)換中的應(yīng)用[J]. 軟件,2020,41(10):109113

        【Abstract】: Aiming at the problem that the least squares algorithm has a single criterion when dealing with coordinate transformation, this paper proposes an idea to add an intelligent optimization algorithm to the least square coordinate transformation model, so that the traditional polynomial problem of coordinate transformation is converted to the Non-polynomial problem. Through continuous iteration, the results approach the set function solution, so as to realize the diversity of the solution. In this paper, taking the best direction accuracy as an example, the simulation data and the measured point cloud data are used to verify the idea of this paper. The results show that HS algorithm is added to the model, the direction accuracy can be improved, and the vertical direction accuracy can be guaranteed after weighting.

        【Key words】: Harmony search algorithm; Coordinate transformation; Direction accuracy; Coordinate transformation criterion

        0? 引言

        在2001年,Zong W G等[1]提出了一種新穎的啟發(fā)式智能優(yōu)化算法——和聲搜索(Harmony Search,HS)算法,由于該算法操作簡單,收斂性與初始值無關(guān),具備一定魯棒性并且可以避免陷入局部最優(yōu)等優(yōu)點,因此近年來HS應(yīng)用在各個領(lǐng)域,例如:穩(wěn)健大地測量[2]、地下水位的長期預(yù)測[3]、斜坡堤護面塊體[4]等等。

        傳統(tǒng)的最小二乘(Least Square,LS)算法在用于坐標轉(zhuǎn)換模型存在一定的缺陷[5]。文獻[6]在坐標轉(zhuǎn)換模型中引入基準旋轉(zhuǎn)中心,解決轉(zhuǎn)換系數(shù)矩陣病態(tài)的問題。文獻[7]提出基于單位四元數(shù)的任意旋轉(zhuǎn)角度的三維坐標轉(zhuǎn)換,解決了大角度轉(zhuǎn)換的問題。文獻[8]采用選權(quán)迭代的總體最小二乘算法,通過降低粗差的權(quán)重,從而得到更高精度轉(zhuǎn)換參數(shù)。文獻[9]在加權(quán)總體最小二乘的坐標轉(zhuǎn)換模型中加入驗后估計,解決了加權(quán)總體最小二乘單位權(quán)方差不同的問題。以上文獻分別從LS坐標轉(zhuǎn)換模型不同角度的缺陷出發(fā),解決了一些基于LS坐標轉(zhuǎn)換的問題。

        本文從另一角度出發(fā),引入啟發(fā)式智能優(yōu)化算法,將坐標轉(zhuǎn)換這一確定性問題即P類問題轉(zhuǎn)換為NP類問題,從而實現(xiàn)不同的優(yōu)化準則,即解決坐標轉(zhuǎn)換模型轉(zhuǎn)換準則單一這一問題。本文將和聲搜索算法,這一智能算法加入坐標轉(zhuǎn)換模型中,以某一方向精度最優(yōu)為例,通過模擬數(shù)據(jù)和點云數(shù)據(jù)進行對比實驗從而驗證本文思想。

        1? 基本理論與流程

        1.1? 和聲最小二乘算法基本理論

        HS算法是類比樂師反復(fù)調(diào)整不同樂器達到最優(yōu)美和聲這一過程。和聲創(chuàng)作過程的音樂元素與對應(yīng)數(shù)學關(guān)系如表1所示,即將最優(yōu)美和聲類比于最優(yōu)解。每一個樂器的聲音Ri(i=1,2,…,n)類比于每個解向量Xi (i=1,2,…,n),樂器的和聲類比于函數(shù)解的值,其最優(yōu)美和聲對應(yīng)的是需要求得的最優(yōu)解。其中和聲搜索算法包含以下幾個初始變量[1]:和聲記憶庫(HM)、和聲記憶庫的大小(HMS)、和聲記憶庫的取值概率(HMCR)、音調(diào)微調(diào)概率(PAR)、音調(diào)微調(diào)步長(bw)。關(guān)于標準和聲搜索算法的詳細操作流程,請參見文獻[1]。

        1.2? 本文算法的基本理論

        基于LS算法布爾莎七參數(shù)模型方程為:

        其中為目標坐標系下的坐標;為原坐標系下的坐標;為平移參數(shù);、、分別為坐標系繞X、Y、Z軸旋轉(zhuǎn)的矩陣;m為原坐標系到目標坐標系的尺度參數(shù),通過模型方程,基于最小二乘計算準則便可得到七參數(shù),進而通過七參數(shù)實現(xiàn)坐標轉(zhuǎn)換。

        HS并不能直接加入坐標轉(zhuǎn)換模型中,因此本文對傳統(tǒng)的HS算法進形了適當?shù)恼{(diào)整,從而使其可以結(jié)合LS算法應(yīng)用于坐標轉(zhuǎn)換模型中。對HS的調(diào)整如下:

        猜你喜歡
        坐標轉(zhuǎn)換
        淺談FME在農(nóng)村土地承包經(jīng)營權(quán)確權(quán)中的應(yīng)用
        城市地理(2017年9期)2017-11-02 09:16:22
        空間垂直方向位移在行為識別中的應(yīng)用
        三維數(shù)字海圖繪制技術(shù)研究
        廣州市蘿崗區(qū)“三規(guī)合一”中坐標統(tǒng)一轉(zhuǎn)換的研究和實現(xiàn)
        腰形草圖封裝技術(shù)的應(yīng)用
        工程測量中的坐標轉(zhuǎn)換相關(guān)問題解析
        探討發(fā)動機缸體結(jié)合面孔位置度測量方法
        淺談地方坐標網(wǎng)向2000國家大地坐標系轉(zhuǎn)換的方法
        價值工程(2017年8期)2017-03-25 10:31:21
        大地測量坐標系統(tǒng)轉(zhuǎn)換問題的研究
        現(xiàn)代測繪基準在城市測量中的應(yīng)用
        色先锋av影音先锋在线| 亚洲电影一区二区三区| 国产亚洲女人久久久久久| 亚洲天堂av在线观看免费| 日本边添边摸边做边爱| 亚洲综合精品伊人久久| 欧美人与禽交zozo| 国产精品黄色av网站| 中文字日产幕码三区的做法大全| 婷婷四虎东京热无码群交双飞视频 | 国产内射爽爽大片| 玩弄放荡人妻少妇系列| 中文人妻无码一区二区三区| 白色白色在线视频播放平台| 男女av一区二区三区| 久久国产劲暴∨内射| 精品无码久久久久久久久粉色| 久久精品亚洲熟女九色| 欧美xxxxx高潮喷水麻豆| 成人区人妻精品一熟女| 日本精品一区二区三区在线视频| 99热成人精品国产免| 91精品蜜桃熟女一区二区| 免费观看成人欧美www色| 欧美成年黄网站色视频| 天天躁日日操狠狠操欧美老妇| 久久狠狠髙潮曰十八女人| 久久精品99国产精品日本| 午夜精品久久久久久99热| 国产成人久久精品区一区二区| 国产精品三级国产精品高| 国产三级精品三级在线专区2| 中文字幕在线日亚洲9| 久久精品亚洲牛牛影视 | 国产精品国产三级国av在线观看 | 日本一区二区不卡精品| 性色av无码中文av有码vr| 91精品国产福利尤物免费| 亚洲高清激情一区二区三区| 激情综合五月开心婷婷| 国产无遮挡无码视频免费软件|