幾何約束求解的關鍵問題研究

《幾何約束求解的關鍵問題研究》是依託吉林大學，由李文輝擔任項目負責人的面上項目。

基本介紹

• 中文名：幾何約束求解的關鍵問題研究
• 項目類別：面上項目
• 項目負責人：李文輝
• 依託單位：吉林大學
• 批准號：60873147
• 申請代碼：F0209
• 負責人職稱：教授
• 研究期限：2009-01-01 至 2011-12-31
• 支持經費：30（萬元）

項目摘要

本項目擬對基於約束的幾何模型求解問題中的關鍵技術進行研究。重點研究約束模型的自動建立和高效的約束模型求解方法。主要包括以下問題：.（1）基於約束的幾何模型的自動生成，研究約束的定義和模型的自動生成，採用神經網路和SVM的雙層分類器對模型中的約束進行識別和建立。.（2）提出新的約束模型求解方法，將求解模型轉化為約束圖的求解問題。使用子圖化方法進行圖分解。重點研究基於圖的最大流分割方法。.（3）幾何約束求解中的最佳化技術研究，採用改進的遺傳量子算法和複合粒子群算法進行約束求解的最佳化。量子遺傳算法主要解決工程圖形求解中欠約束問題；複合粒子群算法主要克服全局最佳化算法易陷入局部極值導致得到的方程組的解的精度不夠的問題。