基于人工鱼群算法的几何约束求解

发布时间：2021-04-23 19:31

　　计算机辅助设计技术的出现和发展减少了设计人员大量的重复工作,提高了他们的工作效率,但同时也带了一些新的问题。在计算机辅助设计技术中,几何约束求解作为一个不可避免的话题,吸引了大量学者的关注。随着各个领域对该技术不断地推广和应用,求解过程中出现的求解精度低、速度慢、容易陷入局部最优解等问题急需解决。本文通过对几何约束求解技术优缺点的分析,在人工鱼群算法的基础上,提出了三种改进算法来解决几何约束问题。首先把一个几何约束问题转化为数学优化问题;然后分别利用混沌算法、粒子群算法和模拟退火算法对人工鱼群算法改进;最后通过改进的算法对转化后的数学问题进行优化求解。在本文中主要对以下三个方面做了介绍和研究。其一,详细介绍了计算机辅助技术的研究背景,以及在国内外的发展进程。同时根据在各个领域的应用现状,分析了计算机辅助设计技术未来的发展趋势。其二,详细介绍了几何约束求解的基本概念。同时对应用最广泛的四种几何约束求解方法进行了分析,分别阐述了各自的优缺点。并描述了把一个几何约束问题转化为优化问题的过程。其三,提出了基于人工鱼群算法解决几何约束问题的思路。对人工鱼群算法的原理进行了分析,同时针对该算法求解... 

【文章来源】：哈尔滨理工大学黑龙江省

【文章页数】：63 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 课题研究的背景和意义
    1.2 几何约束求解的发展进程和发展趋势
        1.2.1 国外发展进程
        1.2.2 国内发展进程
        1.2.3 发展趋势
    1.3 课题研究的主要内容
        1.3.1 课题来源
        1.3.2 课题的主要研究内容
    1.4 本文的组织结构
第2章 几何约束求解问题的研究
    2.1 几何约束的研究
        2.1.1 几何约束相关概念
        2.1.2 约束满足
    2.2 几何约束求解方法
        2.2.1 基于数值计算的几何约束求解方法
        2.2.2 基于符号代数的几何约束求解方法
        2.2.3 基于规则推理的几何约束求解方法
        2.2.4 基于图论的几何约束求解方法
    2.3 本章小结
第3章 基于人工鱼群混沌算法的几何约束求解
    3.1 人工鱼群算法
        3.1.1 人工鱼群算法基本思想
        3.1.2 人工鱼群算法描述
    3.2 混沌算法
        3.2.1 混沌的定义和特性
        3.2.2 几种典型的混沌映射模型
    3.3 人工鱼群混沌算法求解几何约束问题
        3.3.1 算法描述
        3.3.2 实例应用
    3.4 本章小结
第4章 基于人工鱼群粒子群的几何约束求解
    4.1 粒子群算法
        4.1.1 基本原理
        4.1.2 算法描述
    4.2 基于人工鱼群粒子群算法求解几何约束问题
        4.2.1 人工鱼群粒子群算法
        4.2.2 实例应用
    4.3 本章小结
第5章 基于人工鱼群退火算法的几何约束求解
    5.1 模拟退火算法
        5.1.1 模拟退火算法的原理
        5.1.2 Metropolis准则
        5.1.3 算法描述
    5.2 基于人工鱼群退火算法求解几何约束问题
        5.2.1 人工鱼群退火算法
        5.2.2 实例应用
    5.3 本章小结
结论
参考文献
攻读硕士学位期间所发表的学术论文
致谢



本文编号：3155907