计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
11期
2719-2727
,共9页
李明富%马建华%张玉彦%周后明
李明富%馬建華%張玉彥%週後明
리명부%마건화%장옥언%주후명
测量序列规划%离散萤火虫算法%适应度函数模型%旅行商问题
測量序列規劃%離散螢火蟲算法%適應度函數模型%旅行商問題
측량서렬규화%리산형화충산법%괄응도함수모형%여행상문제
measuring sequence planning%discrete firefly algorithm%fitness function model%traveling salesman problem
为了接触式测量序列规划问题,建立了该问题的等效旅行商模型,并利用萤火虫算法对该模型进行求解.对萤火虫算法进行了离散化操作,提出一种新的萤火虫距离表征方法适用于测量序列规划问题,同时对离散萤火虫算法迭代规则和随机搜索方式进行改进,得到一种改进型离散萤火虫算法;建立了综合路径长度、路径光滑度和触头旋转距离三个评价指标的适应度函数,并以叶片型零件为例,进行了离散萤火虫算法和改进型离散萤火虫算法对比实验,验证了改进型离散萤火虫算法的有效性以及适应度函数的合理性;最后以另一自由曲面零件为例,将改进型离散萤火虫算法和遗传算法进行对比,结果表明了改进型离散萤火虫算法的优越性.
為瞭接觸式測量序列規劃問題,建立瞭該問題的等效旅行商模型,併利用螢火蟲算法對該模型進行求解.對螢火蟲算法進行瞭離散化操作,提齣一種新的螢火蟲距離錶徵方法適用于測量序列規劃問題,同時對離散螢火蟲算法迭代規則和隨機搜索方式進行改進,得到一種改進型離散螢火蟲算法;建立瞭綜閤路徑長度、路徑光滑度和觸頭鏇轉距離三箇評價指標的適應度函數,併以葉片型零件為例,進行瞭離散螢火蟲算法和改進型離散螢火蟲算法對比實驗,驗證瞭改進型離散螢火蟲算法的有效性以及適應度函數的閤理性;最後以另一自由麯麵零件為例,將改進型離散螢火蟲算法和遺傳算法進行對比,結果錶明瞭改進型離散螢火蟲算法的優越性.
위료접촉식측량서렬규화문제,건립료해문제적등효여행상모형,병이용형화충산법대해모형진행구해.대형화충산법진행료리산화조작,제출일충신적형화충거리표정방법괄용우측량서렬규화문제,동시대리산형화충산법질대규칙화수궤수색방식진행개진,득도일충개진형리산형화충산법;건립료종합로경장도、로경광활도화촉두선전거리삼개평개지표적괄응도함수,병이협편형령건위례,진행료리산형화충산법화개진형리산형화충산법대비실험,험증료개진형리산형화충산법적유효성이급괄응도함수적합이성;최후이령일자유곡면령건위례,장개진형리산형화충산법화유전산법진행대비,결과표명료개진형리산형화충산법적우월성.
