基于人工魚群算法的幾何約束求解.pdf

1、計算機輔助設計技術的出現和發(fā)展減少了設計人員大量的重復工作，提高了他們的工作效率，但同時也帶了一些新的問題。在計算機輔助設計技術中，幾何約束求解作為一個不可避免的話題，吸引了大量學者的關注。隨著各個領域對該技術不斷地推廣和應用，求解過程中出現的求解精度低、速度慢、容易陷入局部最優(yōu)解等問題急需解決。
　　本文通過對幾何約束求解技術優(yōu)缺點的分析，在人工魚群算法的基礎上，提出了三種改進算法來解決幾何約束問題。首先把一個幾何約束問題轉化為

2、數學優(yōu)化問題;然后分別利用混沌算法、粒子群算法和模擬退火算法對人工魚群算法改進;最后通過改進的算法對轉化后的數學問題進行優(yōu)化求解。在本文中主要對以下三個方面做了介紹和研究。
　　其一，詳細介紹了計算機輔助技術的研究背景，以及在國內外的發(fā)展進程。同時根據在各個領域的應用現狀，分析了計算機輔助設計技術未來的發(fā)展趨勢。
　　其二，詳細介紹了幾何約束求解的基本概念。同時對應用最廣泛的四種幾何約束求解方法進行了分析，分別闡述了各自的優(yōu)