基于螢火蟲算法的自由曲面測量序列規(guī)劃研究.pdf

1、自由曲面測量技術在現(xiàn)代機械制造領域占據(jù)越來越重要的地位，也是近年來精密測量領域的研究熱點。由于三坐標測量機具有測量精度高等優(yōu)點，目前的工業(yè)應用中，大部分自由曲面的測量都是通過三坐標測量機進行接觸測量完成的，但是三坐標測量機的測量效率和智能化程度的低下，制約了其在大型自由曲面測量問題中的應用。在該類設備上裝備智能化程度更高的、不依賴于精確CAD模型和先驗知識的自主測量規(guī)劃技術，是解決該問題的有效手段之一。
　　本文針對自由曲面的測量

2、序列自主規(guī)劃問題，綜合考慮測量效率、測量合理性和經(jīng)濟性等目標建立了相應的數(shù)學模型，并應用一種群體智能算法——螢火蟲算法對該問題進行求解：首先對標準螢火蟲算法的編碼方式、位置更新和迭代規(guī)則等進行改進，得到改進離散螢火蟲算法，并將其應用于自由曲面的測量序列規(guī)劃問題；此外，針對多測量終端任務分配問題，進一步對離散螢火蟲算法進行改進。本文所做工作具體如下：
　　1.建立了自由曲面測量序列規(guī)劃問題的數(shù)學模型。在測量路徑長度最短這一評價函數(shù)基

3、礎上，結(jié)合三坐標測量機對自由曲面測量過程的特點，建立了考慮測量路徑光滑度、測頭旋轉(zhuǎn)距離的目標函數(shù)。
　　2.提出改進螢火蟲算法并將其應用于自由曲面測量序列規(guī)劃問題。為了求解自由曲面測量序列規(guī)劃問題，將標準螢火蟲算法進行了離散化操作，提出一種新的距離定義模式，并對算法的位置更新機制重新進行定義，改進螢火蟲算法的移動規(guī)則以增強算法的全局搜索能力，從而得到一種改進離散螢火蟲算法。提出利用這種改進算法對測量序列規(guī)劃進行求解的一般方法和步驟

4、，并針對兩個自由曲面零件進行測量序列規(guī)劃試驗。結(jié)果表明，改進離散螢火蟲算法適用于自由曲面的測量序列規(guī)劃問題，對比試驗進一步表明其尋優(yōu)能力明顯優(yōu)于遺傳算法。
　　3.建立多測量終端任務分配問題的數(shù)學模型，進一步改進螢火蟲算法以適應該問題的求解。在各任務進行平均分配的前提下，建立了自由曲面數(shù)字化過程中多測量終端的測量任務分配問題的數(shù)學模型；然后將離散螢火蟲算法的編碼方式、距離定義和移動規(guī)則進行了改進和適應；最后以旅行商標準模型中的hk