本文選題：激光標(biāo)刻　切入點：遺傳算法　出處：《遼寧大學(xué)》2017年碩士論文

【摘要】：激光標(biāo)刻技術(shù)隨著各方面技術(shù)的快速發(fā)展和在工業(yè)、科研、國防等領(lǐng)域的廣泛應(yīng)用而不斷更新發(fā)展,由于激光標(biāo)刻系統(tǒng)是包含了機械、計算機、電子和光學(xué)等技術(shù)的一門綜合技術(shù),其中任何一門學(xué)科出現(xiàn)變革都會推動激光標(biāo)刻技術(shù)進一步更新發(fā)展�，F(xiàn)階段,激光技術(shù)迅速發(fā)展,機械技術(shù)精度不斷提高,計算機技術(shù)的發(fā)展更是掀起了一股時代的熱潮。在我國的激光標(biāo)刻應(yīng)用中,漢字激光標(biāo)刻最為常見,而且應(yīng)用于工業(yè)領(lǐng)域的漢字輪廓激光標(biāo)刻對標(biāo)刻系統(tǒng)的速度有著相當(dāng)高的要求,本文的主要工作便是以此為特定場景展開的。首先,從TrueType字庫中提取漢字輪廓線。根據(jù)漢字在計算機內(nèi)的代碼得到漢字的輪廓線信息,包含在輪廓線上的控制點信息,將提取的信息存儲到指定的數(shù)組中,再根據(jù)TrueType字庫文件的特點以及包含的描述表將漢字輪廓線打印到顯示器屏幕中。在漢字輪廓線提取過程中選取不同字體的漢字,并獲得初始默認(rèn)空行程路徑。其次,針對特定的漢字輪廓激光標(biāo)刻路徑問題提出優(yōu)化算法,優(yōu)化算法主要以微種群遺傳算法為基礎(chǔ),嵌入蟻群算法作為微種群遺傳算法的適應(yīng)度評估函數(shù),運用改進的微種群遺傳算法對標(biāo)刻路徑的空行程進行優(yōu)化,在整個優(yōu)化過程中,遺傳算法中傳統(tǒng)的交叉操作將無法解決漢字封閉輪廓線上控制點構(gòu)成的環(huán)狀索引在交叉方面出現(xiàn)的種群退化問題,這里將提出對環(huán)狀索引進行變形,以解決交叉難題。最后,對不同字體的漢字輪廓線進行標(biāo)刻路徑優(yōu)化實驗,得到最終空行程優(yōu)化百分比。實驗中添加了對比實驗,采用獨立微種群遺傳算法加蟻群算法作為對比實驗,得出空行程優(yōu)化百分比。最終對兩個優(yōu)化結(jié)果做出對比和分析。此外,對多種字體的字庫做了優(yōu)化實驗與分析。本文以振鏡掃描式標(biāo)刻系統(tǒng)為研究系統(tǒng)平臺,在Visual Studio 2008軟件環(huán)境下,借助OpenCV視覺類庫,使用C++語言完成漢字輪廓線的提取、空行程路徑的優(yōu)化以及優(yōu)化結(jié)果的計算,最終輸出優(yōu)化結(jié)果。
[Abstract]:With the rapid development of laser marking technology and the extensive application in industry, scientific research, national defense and other fields, laser marking technology has been continuously updated, because the laser marking system includes machinery, computers, etc. A comprehensive technology of electronics and optics, in which any subject changes will promote the further development of laser marking technology. At this stage, laser technology is developing rapidly, and the precision of mechanical technology is constantly improving. The development of computer technology has set off an era of upsurge. In the application of laser marking in China, Chinese character laser marking is the most common. And the Chinese character contour laser marking applied in the industrial field has quite high requirements for the speed of the marking system. The main work of this paper is based on this for a specific scene. First, The contours of Chinese characters are extracted from the TrueType font. According to the code of Chinese characters in the computer, the contour information of Chinese characters is obtained, including the information of control points on the contour lines, and the extracted information is stored in a specified array. Then according to the characteristics of the TrueType font file and the description table, the contour line of Chinese character is printed to the display screen. In the process of extracting the outline line of Chinese character, the Chinese characters with different fonts are selected, and the initial default empty stroke path is obtained. Secondly, An optimization algorithm is proposed for the specific Chinese character profile laser marking path problem. The optimization algorithm is mainly based on the micropopulation genetic algorithm, and the ant colony algorithm is embedded as the fitness evaluation function of the micropopulation genetic algorithm. The improved micropopulation genetic algorithm is used to optimize the empty stroke of the mark path, and in the whole optimization process, The traditional crossover operation in genetic algorithm will not solve the problem of population degradation caused by the ring index formed by the control points on the closed contour line of Chinese characters. Here, we will deform the ring index in order to solve the problem of crossover. The optimization experiment of Chinese character contour with different fonts is carried out, and the percentage of the final empty stroke optimization is obtained. A comparative experiment is added in the experiment, and the independent micropopulation genetic algorithm and ant colony algorithm are used as the contrast experiment. The optimized percentage of empty stroke is obtained. Finally, the comparison and analysis of the two optimization results are made. In addition, the optimization experiment and analysis of the font library are made. In this paper, the vibrating mirror scanning marking system is used as the research platform. In the Visual Studio 2008 software environment, with the help of OpenCV visual class library, C language is used to complete the extraction of Chinese character contour, the optimization of empty stroke path and the calculation of optimization results, and the final output optimization results are obtained.
【學(xué)位授予單位】：遼寧大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TN249;TP18

【參考文獻】

相關(guān)期刊論文 前10條

1 王建宇;;遺傳算法在圖像處理中的應(yīng)用研究[J];黑龍江科技信息;2016年13期

2 唐霞輝;;激光加工技術(shù)的應(yīng)用現(xiàn)狀及發(fā)展趨勢[J];金屬加工(熱加工);2015年04期

3 朱萍;;激光加工技術(shù)發(fā)展現(xiàn)狀及展望[J];安徽科技;2013年01期

4 尹杰;董松金;劉言學(xué);姜立勇;;激光加工技術(shù)在工程機械制造中的應(yīng)用探討[J];工程機械;2011年09期

5 周永飛;趙海峰;黃子強;;激光打標(biāo)系統(tǒng)及工藝研究[J];電子設(shè)計工程;2011年02期

6 王輝;錢鋒;;群體智能優(yōu)化算法[J];化工自動化及儀表;2007年05期

7 張禮兵;吳婷;袁根福;閆興書;;基于遺傳算法的激光打孔路徑優(yōu)化[J];機電工程;2007年06期

8 常毅;譚寧;;基于單片機的激光打標(biāo)系統(tǒng)控制器設(shè)計[J];微計算機信息;2007年13期

9 王愷宜;;激光加工市場蓬勃發(fā)展[J];光機電信息;2007年04期

10 鄧樹森;;我國激光加工產(chǎn)業(yè)現(xiàn)狀及市場展望[J];光機電信息;2007年02期

相關(guān)碩士學(xué)位論文 前1條

1 郭會朋;基于改進遺傳算法的物流配送路徑優(yōu)化研究[D];西安電子科技大學(xué);2015年

，

本文編號：1667139