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

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

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