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

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

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