改进的蚂蚁算法在几何约束求解中的应用

来源 :工程图学学报 | 被引量 : 0次 | 上传用户:toughlee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将几何约束问题转化为数值优化问题.把蚂蚁算法引入几何约束求解中.在所有的操作中,由于没有涉及到在Newton-Raphson中遇到的矩阵求逆操作,因此蚂蚁算法具有很强的鲁棒性.笔者在基本蚂蚁算中混入局部优化算法,对每代的最优解进行改进,进一步加快蚂蚁算法的收敛速度.为了避免蚂蚁一开始就失去解的多样性,笔者改进了选择策略.为了克服蚂蚁算法计算时间较长的缺陷,这里引入遗传算法中的变异算子,经过局部优化后,整个群体的性能会有明显改善,使得算法保持更好的多样性.由于该算法对方程的个数和变量的个数没有什么特殊的要求
其他文献
根据工业设计专业及计算机辅助技术当前发展的特点,分析了现阶段工业设计专业计算机辅助设计课程状况及其存在的问题,阐述了新的课程体系设置的基本思想.结合教学实际,提出了
在冠状动脉树骨架三维重建的基础上,研究了基于造影图像的血管表面重建方法.首先采用B样条曲线拟合血管的三维骨架,建立了骨架点的局部坐标系.同时研究了血管横截面的椭圆模
分析了工程实际中线面重构的局限性问题,运用UG软件的线面造型、分析、计算、查询等功能,通过UG软件的开发工具,直接调用UG软件内部函数,编写了“原始曲线”、“基准平面”和“求取交点”3个程序,快捷简便地生成新的插值点,从而进行线面重构。由此寻求出线面重构的一种快捷有效方法,为反求工程中的建模提供了一种新的思路和方法。
描述了一种用Pro/ENGINEER为基础组建的三维参数化设计开发系统,介绍了用此软件系统提供的参数设计功能,按照预先定制的产品设计规范,实现由程序根据外部输入动态、自动高效
根据纳米压痕仪的特点,对小波变换应用于纳米压痕仪图像的降噪、增强及融合方法进行了阐述。采用纳米压痕仪对单晶Al进行纳米级压痕,利用纳米定位平台原位扫描技术获得了三维图像,使用bior3.3,coif2,sym8分别对所得图像进行降噪、增强、及融合处理。结果表明,利用小波变换对纳米压痕仪图像进行处理是有效的、可行的,图像质量得到明显提高。
由生物引发的信息处理系统可分为:人工神经网络、进化计算和人工免疫系统(AIS).其中神经网络和进化计算已被广泛用于各领域,而AIS则由于其复杂性较少应用.笔者将免疫算法与遗
IFS是基于压缩映射理论的,而目前图形学中常用的是基于仿射变换的线性IFS,由非线性变换引起的非线性IFS相对于线性IFS具有更大的灵活性和更强的建模能力.笔者给出了复映射族f
期刊
针对真实感地形的计算机模拟,文中以实现分形布朗运动fbm的随机中点位移法为基础,提出了一种基于散乱数据点网格化方法的可控地形图的生成算法,通过网格化算法,利用已有的离散高程采样数据计算每个网格节点的高程值。在地形建模时,将传统的随机中点位移(MPD)法和散乱数据点网格化的算法结合起来控制地形的起伏。通过离散化所给出的散乱点,可以快速且方便地调节生成地形的起伏。
对传统的Mandelbrot 集计算机生成算法提出了两种改进方案,其一是增加了算法内循环中的测试功能;其二是在复平面上对算法内循环中的点进行重复计算。通过改进方案获得了与传统算法生成的图形明显不同的Mandelbrot 集图形,更加准确、艺术地描述出了Mandelbrot 集的内部结构。同时,对分辨率和着色方式对图形艺术效果的影响也进行了探讨,为进一步探索Mandelbrot 集内部区域的特征提出