本文選題：三維管路敷設 + 人工魚群算法��； 參考：《哈爾濱工業(yè)大學》2015年碩士論文

【摘要】：管路敷設是指在具有約束的環(huán)境中,規(guī)劃一條從起點位置到終點位置滿足約束的最優(yōu)或較優(yōu)路徑。隨著工業(yè)化的高速發(fā)展,管路在許多領域得到廣泛應用。但是由于三維管路敷設空間復雜,約束條件嚴格,早期敷設主要依靠經(jīng)驗豐富的工程師手工完成,效率低下。隨著CAD技術的發(fā)展,三維管路自動敷設成為可能,出現(xiàn)了許多高效算法,提高了敷設效率。但各種算法在實用性、復雜度或優(yōu)化結(jié)果等方面都有一定的局限性,還沒有形成一套完整的理論體系。本文提出一種適于三維管路敷設的改進的人工魚群算法,該算法可有效降低復雜度,提高實用性。在單管路敷設階段,首先根據(jù)約束條件建立單管路敷設優(yōu)化模型;為簡化敷設空間,建立柵格空間預處理模型。之后提出改進的人工魚群算法,該算法將優(yōu)化過程分為初步優(yōu)化和深度優(yōu)化兩個階段。在初步優(yōu)化過程中為避免人工魚盲目搜索,設置主方向作為啟發(fā)信息;為避免陷入局部最優(yōu)解,針對柵格預處理模型的特點,對人工魚群算法的基本參數(shù)和基本行為進行改進。在深度優(yōu)化過程中提出人工魚的繁殖行為和吞食行為,來進一步優(yōu)化結(jié)果。在多管路敷設階段,針對多管路敷設的特點,首先建立多管路敷設的優(yōu)化模型。然后對單管路敷設算法的啟發(fā)信息進行改進;并將單管路敷設算法與小生境技術相結(jié)合,實現(xiàn)多管路協(xié)同敷設。為使敷設結(jié)果更適用于實際工程,需對三維管路進行干涉校驗。文中提出了一種向量法來求解干涉問題,總結(jié)了各類判別標準來判斷管路間的干涉情況。該方法既避免了復雜的投影變換又易于程序?qū)崿F(xiàn),可快速實現(xiàn)管路的干涉校驗。最后利用UG/Open API功能設計三維管路自動敷設系統(tǒng),驗證所研究算法的實用性。
[Abstract]:Pipeline laying refers to the planning of an optimal or optimal path from the starting point to the end to meet the constraints in a constrained environment. With the rapid development of industrialization, pipeline has been widely used in many fields. However, due to the complex space and strict constraints, the early laying is mainly accomplished by experienced engineers, and the efficiency is low. With the development of CAD technology, it is possible to lay three dimensional pipeline automatically, and many efficient algorithms have appeared, and the laying efficiency has been improved. However, various algorithms have some limitations in practicability, complexity or optimization results, and have not yet formed a complete theoretical system. In this paper, an improved artificial fish swarm algorithm suitable for three dimensional pipeline laying is proposed, which can effectively reduce the complexity and improve the practicability. In the stage of single pipeline laying, the optimization model of single pipe laying is established according to the constraint condition, and the preprocessing model of grid space is established to simplify the laying space. Then an improved artificial fish swarm algorithm is proposed, which divides the optimization process into two stages: initial optimization and depth optimization. In order to avoid the blind search of artificial fish, the main direction is set as heuristic information, and in order to avoid falling into local optimal solution, the basic parameters and basic behavior of artificial fish swarm algorithm are improved according to the characteristics of raster preprocessing model. In the process of depth optimization, breeding behavior and swallowing behavior of artificial fish were proposed to further optimize the results. In the stage of multi-pipeline laying, the optimization model of multi-pipeline laying is established according to the characteristics of multi-pipeline laying. Then the heuristic information of single pipeline laying algorithm is improved, and the single pipe laying algorithm is combined with niche technology to realize multi-pipeline cooperative laying. In order to make the laying result more suitable for practical engineering, the interference check of three-dimensional pipeline is needed. In this paper, a vector method is proposed to solve the interference problem, and various discriminant criteria are summarized to judge the interference between pipes. This method avoids the complex projection transformation and is easy to be realized by program, and it can realize the interference check of the pipeline quickly. Finally, UG/Open API function is used to design a three-dimensional automatic laying system, which verifies the practicability of the proposed algorithm.
【學位授予單位】：哈爾濱工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：U173

【參考文獻】

相關期刊論文 前5條

1 劉德全,滕弘飛;不規(guī)則多邊形的干涉算法[J];大連理工大學學報;1999年05期

2 于國清,湯廣發(fā),郭駿,董珊;一種基于幾何的空間管道碰撞檢測算法[J];哈爾濱工業(yè)大學學報;2003年11期

3 林怡青;三類判別式及其在干涉問題中的應用[J];機器人;1989年02期

4 樊江,馬枚,楊曉光;航空發(fā)動機外部管路自動敷設研究[J];機械設計;2003年07期

5 劉福敏;劉弘;;基于小生境技術的共享學習在協(xié)同設計中的應用[J];計算機應用與軟件;2010年02期

相關博士學位論文 前2條

1 范小寧;船舶管路布局優(yōu)化方法及應用研究[D];大連理工大學;2006年

2 封海波;機械設備管路自動敷設設計方法的研究[D];哈爾濱工業(yè)大學;2009年

，

本文編號：1810986