《幾何約束求解技術的研究》是依託吉林大學，由李文輝擔任項目負責人的面上項目。
基本介紹
- 中文名：幾何約束求解技術的研究
- 項目類別：面上項目
- 項目負責人：李文輝
- 依託單位：吉林大學
- 批准號：60573182
- 申請代碼：F0209
- 負責人職稱：教授
- 研究期限：2006-01-01 至 2008-12-31
- 支持經費：23（萬元）
項目摘要
本課題重點研究幾何約束的求解問題，幾何約束求解技術是基於約束滿足的參數化設計方法中的最核心技術。幾何約束求解技術的好壞與成熟與否是衡量一個基於約束的參數化設計系統的優良的關鍵。我們的研究主要有以下幾個方面：.(1).對幾何約束求解問題中常用到的數值方法及非線性方程組法求解擬進行進一步的改進- - 採用基於路徑跟蹤的同倫疊代法用數值的方法來解決幾何約束求解問題，使得非線性方程組的求解得以簡化。在某種意義上能夠加快求解速度。.(2)採用遺傳量子算法求解幾何約束問題。該算法實現簡單，求解效率高，可以提高約束求解的效率。.(3)採用群智慧型算法解決幾何約束問題，這裡包括用螞蟻遺傳算法、複合粒子群最佳化算法來求解。由於群智慧型算法本身具有很多優點：很強的計算魯棒性、隱含的內在並行性、全局搜尋與局部快速收斂能力，因此將群智慧型算法與約束求解相結合將大大提高約束求解的效率，可以很自然的求解欠約束和過約束的問題。
