發(fā)布時(shí)間：2021-04-23 19:31

　　計(jì)算機(jī)輔助設(shè)計(jì)技術(shù)的出現(xiàn)和發(fā)展減少了設(shè)計(jì)人員大量的重復(fù)工作,提高了他們的工作效率,但同時(shí)也帶了一些新的問(wèn)題。在計(jì)算機(jī)輔助設(shè)計(jì)技術(shù)中,幾何約束求解作為一個(gè)不可避免的話(huà)題,吸引了大量學(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)化為數(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)缺點(diǎn)。并描述了把一個(gè)幾何約束問(wèn)題轉(zhuǎn)化為優(yōu)化問(wèn)題的過(guò)程。其三,提出了基于人工魚(yú)群算法解決幾何約束問(wèn)題的思路。對(duì)人工魚(yú)群算法的原理進(jìn)行了分析,同時(shí)針對(duì)該算法求解... 

【文章來(lái)源】：哈爾濱理工大學(xué)黑龍江省

【文章頁(yè)數(shù)】：63 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 課題研究的背景和意義
    1.2 幾何約束求解的發(fā)展進(jìn)程和發(fā)展趨勢(shì)
        1.2.1 國(guó)外發(fā)展進(jìn)程
        1.2.2 國(guó)內(nèi)發(fā)展進(jìn)程
        1.2.3 發(fā)展趨勢(shì)
    1.3 課題研究的主要內(nèi)容
        1.3.1 課題來(lái)源
        1.3.2 課題的主要研究?jī)?nèi)容
    1.4 本文的組織結(jié)構(gòu)
第2章 幾何約束求解問(wèn)題的研究
    2.1 幾何約束的研究
        2.1.1 幾何約束相關(guān)概念
        2.1.2 約束滿(mǎn)足
    2.2 幾何約束求解方法
        2.2.1 基于數(shù)值計(jì)算的幾何約束求解方法
        2.2.2 基于符號(hào)代數(shù)的幾何約束求解方法
        2.2.3 基于規(guī)則推理的幾何約束求解方法
        2.2.4 基于圖論的幾何約束求解方法
    2.3 本章小結(jié)
第3章 基于人工魚(yú)群混沌算法的幾何約束求解
    3.1 人工魚(yú)群算法
        3.1.1 人工魚(yú)群算法基本思想
        3.1.2 人工魚(yú)群算法描述
    3.2 混沌算法
        3.2.1 混沌的定義和特性
        3.2.2 幾種典型的混沌映射模型
    3.3 人工魚(yú)群混沌算法求解幾何約束問(wèn)題
        3.3.1 算法描述
        3.3.2 實(shí)例應(yīng)用
    3.4 本章小結(jié)
第4章 基于人工魚(yú)群粒子群的幾何約束求解
    4.1 粒子群算法
        4.1.1 基本原理
        4.1.2 算法描述
    4.2 基于人工魚(yú)群粒子群算法求解幾何約束問(wèn)題
        4.2.1 人工魚(yú)群粒子群算法
        4.2.2 實(shí)例應(yīng)用
    4.3 本章小結(jié)
第5章 基于人工魚(yú)群退火算法的幾何約束求解
    5.1 模擬退火算法
        5.1.1 模擬退火算法的原理
        5.1.2 Metropolis準(zhǔn)則
        5.1.3 算法描述
    5.2 基于人工魚(yú)群退火算法求解幾何約束問(wèn)題
        5.2.1 人工魚(yú)群退火算法
        5.2.2 實(shí)例應(yīng)用
    5.3 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間所發(fā)表的學(xué)術(shù)論文
致謝



本文編號(hào)：3155907