Solve the Traveling salesman problem with a genetic algorithm.
標簽: algorithm Traveling salesman problem
上傳時間: 2013-12-19
上傳用戶:qunquan
超聲波電機(Ultrasonic Motor簡稱USM)是八十年代發展起來的新型微電機。本文針對超聲波電機及其控制技術的研究現狀和發展趨勢,以我國研究技術相對比較成熟并有產業化前景的行波超聲波電機(Traveling-wave Ultrasonic Motor簡稱TUSM)的伺服控制技術為研究對象,以直徑60mm的行波超聲波電機TUSM60為研究實例,在特性測試、動穩態性能分析,辨識模型建立、控制策略與控制算法的選擇與實現等方面展開研究。本論具體的研究內容為: 在分析超聲波電機研究歷史和現狀的基礎上,結合國內外超聲波電機特別是行波超聲波電機控制技術的發展趨勢,重點論述了行波超聲波電機及其驅動控制技術的研究進展。 介紹行波超聲波電機的基本結構,并從該電機的主要理論基礎--壓電原理、行波合成、接觸模型出發,分析了行波超聲波電機定子質點的運動方程.并結合定轉子摩擦接觸特點,分析了行波超聲波電機的運行機理。 根據對行波超聲波電機測試和高精度控制的要求,研制出基于雙DSP和FPGA的超聲波電機高性能測試控制平臺。其中控制核心采用了雙DSP結構,可以在對行波超聲波電機進行控制的同時,將必要的參數讀取出來進行分析和研究。為行波超聲波電機瞬態特性分析以及控制策略、控制算法的深入研究打下了基礎。 對電機的瞬態、穩態特性進行的測試,可以分析驅動頻率、電壓以及相位差等調節量對電機輸出的影響。在此基礎上進一步對行波超聲波電機的調節方式、控制算法選擇方面進行分析,并得到相應結論。 通過對實驗數據的總結和歸納,利用系統辨識中的非參數方法,建立在特定頻率條件下的近似線性模型。在行波超聲波電機工作范圍內,辨識若干組不同頻率條件下的近似線性模型,將這些模型的參數進行二維或三維擬合,可以得到一個關于行波超聲波電機傳遞函數的模型。辨識模型的建立為合理的選擇和優化控制參數,控制效果的驗證等提供了行之有效的手段。 在對行波超聲波電機的速度控制、位置控制展開的研究中.首先利用遺傳算法對常規PI恒轉速控制的控制參數整定及修正方法進行了研究;利用神經元的在線自學習能力,研究和設計單神經元PID-PI轉速控制器,提高控制系統對電機非線性和時變性的適應能力;為了消除在伺服控制中,單一調節量(驅動頻率)情況下,低轉速的跳躍問題,研究和討論了多調節量分段控制方法,并利用模糊控制對控制方法的有效性進行了驗證;在位置控制中,利用轉速控制研究的結果,研究和設計了位置--速度雙環(串級)控制器,實現了電機高精度位置伺服控制。 通過對已有控制系統的改進和簡化,設計和研制了具有實用化價值行波超聲波電機控制器:并將研究成果應用于針對核磁成像設備而設計的行波超聲波電機隨動控制系統中,同時嘗試了將該控制器用于高精度X-Y兩維定位平臺。
上傳時間: 2013-07-13
上傳用戶:mpquest
物流分析工具包。Facility location: Continuous minisum facility location, alternate location-allocation (ALA) procedure, discrete uncapacitated facility location Vehicle routing: VRP, VRP with time windows, Traveling salesman problem (TSP) Networks: Shortest path, min cost network flow, minimum spanning tree problems Geocoding: U.S. city or ZIP code to longitude and latitude, longitude and latitude to nearest city, Mercator projection plotting Layout: Steepest descent pairwise interchange (SDPI) heuristic for QAP Material handling: Equipment selection General purpose: Linear programming using the revised simplex method, mixed-integer linear programming (MILP) branch and bound procedure Data: U.S. cities with populations of at least 10,000, U.S. highway network (Oak Ridge National Highway Network), U.S. 3- and 5-digit ZIP codes
標簽: location location-allocation Continuous alternate
上傳時間: 2015-05-17
上傳用戶:kikye
have recently become very interested in the area of genetic algorithms and Ant Colony Optimization techniques. I was determined to write a complete program demonstrating these two techniques. In particular I wanted to compare the efficiency of these two approaches in the area of finding solutions to the Traveling Salesman Problem
標簽: Optimization algorithms interested recently
上傳時間: 2013-12-21
上傳用戶:牛布牛
This code proposes genetic algorithm (GA) to optimize the point-to-point trajectory planning for a 3-link robot arm. The objective function for the proposed GA is to minimizing Traveling time and space, while not exceeding a maximum pre-defined torque, without collision with any obstacle in the robot workspace.
標簽: point-to-point trajectory algorithm proposes
上傳時間: 2013-12-21
上傳用戶:chenxichenyue
Changes in telecommunications are impacting all types of user group, which include business users, Traveling users, small and home offices, and residential users. The acceptance rate of telecom- munications and information services is accelerating significantly. Voice services needed approximately 50 years to reach a very high teledensity; television needed just 15 years to change the culture and lives of many families; the Internet and its related services have been penetrating and changing business practices and private com- munications over the last 2 to 3 years.
標簽: Telecommunications Handbook The
上傳時間: 2020-06-01
上傳用戶:shancjb