首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
模拟退火遗传算法的轮廓线拼接研究   总被引:1,自引:0,他引:1  
基于断层数据的三维重构是三维数据场可视化技术的主要研究内容,重构物体的三维模型也是分析、仿真的前提.应用模拟退火遗传算法设计和实现了三维物体表面重建算法.通过在遗传算法中融人退火处理操作,提高了种群的多样性,避免了遗传算法中存在的早熟收敛问题,有效地增强了算法的全局寻优能力.此外,提出了一种基于边的最小交叉多边形算法,提高了交叉操作效率.根据轮廓线拼接问题的特点,设计了针对性强的交叉、变异操作.实验结果表明,算法有效地提高了传统的全局法轮廓线拼接算法的效率.  相似文献   

2.
基于遗传算法的多目标定位技术   总被引:3,自引:0,他引:3  
面对一般算法在多目标定位技术中难以求解的问题 ,利用遗传算法技术 ,给出了一个完整的多目标定位算法 ,包括空间数据的编码与祖先群体的生成、个体适应度的评价、个体的选择、交叉与变异等步骤 ,解决了该技术中一般算法复杂度为指数的问题  相似文献   

3.
一种新的遗传算法求解约束优化问题   总被引:4,自引:0,他引:4  
采用十进制编码的遗传算法,在进化计算中提出用排序、保留优秀个体、智能变异和随机变异代替以前遗传算法中的选择、交叉和变异,此算法具有简单的计算原因,简化了遗传算法的编程,利用变换后的目标函数构造适配值,能较快的找到最优解,数值实验表明该算法在求解有约束优化问题上表现良好。  相似文献   

4.
为解决云制造环境下虚拟资源调度存在的算法求解效率不高、模型建立缺乏考虑任务间关系约束和任务间及子任务间的物流时间及成本因素等不足,构建了兼顾交货期时间最小化、服务成本最低化、服务质量最优化为目标的多目标虚拟资源调度模型;采用一种基于项目阶段的双链编码方式进行编码,并提出自适应交叉与变异概率公式,以避免交叉、变异概率始终不变导致算法效率下降与过早收敛的问题;在此基础上利用基于项目阶段的多种交叉变异策略相结合的改进遗传算法进行求解,保证了算法的全局与局部搜索性能。实例结果表明,相比于传统的模型与算法,该模型适用性更强,改进的遗传算法在求解效率、准确度与稳定性方面均有较大提高。  相似文献   

5.
本文应用遗传算法模式理论,采用灰度编码,给出模式交叉、模式变异操作的定义,并提出一种新的改进遗传算法。该算法使交叉、变异操作有机结合,避免了交叉概率和变异概率的主观选择,具有收敛速度快,迭代次数少且不易陷入局部最优等优点。最后使用该方法对33自由度的汽车悬架多体模型进行实例分析并和传统优化方法、标准遗传算法和小生境遗传算法进行比较,结果明显优于其它方法。  相似文献   

6.
面对一般算法在多目标定位技术中难以求解的问题 ,本文利用遗传算法基本原理 ,给出了一个完整的多目标定位算包括空间数据的编码与祖先群体的生成、个体适应度的评价、个体的选择、交叉与变异等步聚。并用 Visual C 实现。  相似文献   

7.
基于模糊规则优化的改进FGA算法   总被引:5,自引:0,他引:5  
针对多目标遗传算法的特点,基于模糊集理论,提出一种基于模糊规则优化的改进模糊遗传算法及其算法结构,即用模糊控制的方法来调整遗传算法中的交叉概率和变异概率,同时寻找与控制对象相匹配的最佳模糊规则.在数学函数上的仿真结果表明,此种模糊遗传算法不仅加快了解的收敛速度,而且大大提高了解的质量.  相似文献   

8.
采用借鉴遗传算法的编码、交叉和变异操作的遗传微粒群算法对带车辆能力约束的车辆路径优化问题进行求解。设计了符合微粒群算法进化机制的变异算子和改进顺序交叉算子以满足遗传微粒群算法中三条染色体交叉与变异的需要。对多个基准测试实例仿真计算表明算法有效且具有收敛速度快和精度高的优点。  相似文献   

9.
模糊自适应遗传算法及其性能分析   总被引:3,自引:0,他引:3  
遗传算法是应用比较广泛的一种随机优化算法,而交叉和变异是两个关键操作,本文针对遗传算法在应用过程中叉交概率和变异概率所存在的问题提出一种模糊自适应遗传算法,新算法利用模糊系统技术来自适应估计交叉概率和变异概率,最后,通过多峰函数优化问题的仿真结果证明了算法的实用性和有效性。  相似文献   

10.
虚拟企业伙伴选择的双种群自适应遗传算法   总被引:1,自引:0,他引:1  
针对虚拟企业伙伴选择这一多目标优化问题,采用理想点法将其转换为多个单目标问题,并应用双种群自适应遗传算法进行问题求解。该算法涉及两个种群和自适应交叉、变异概率。在遗传过程中,每个种群的个体都根据适应度自动选择其交叉和变异概率,使个体对环境变化具有自适应调节能力;在一代遗传完成后,种群间交换优秀个体携带的遗传信息,以增加种群的多样性,避免陷入局部极值。通过算例,证实了该算法能很好地解决虚拟企业伙伴选择这一多目标优化问题。  相似文献   

11.
三维物体的散乱点构型技术是近几年计算机视觉领域中的热点问题,它在众多行业有着广泛的应用前景。该文提出了一种新的能够适用于大多数物体的构型方法,并且计算量也相应地得到了控制。  相似文献   

12.
OpenGL在深度数据的三维表面重建中的应用研究   总被引:2,自引:0,他引:2  
王丹  平西建 《计算机工程与应用》2004,40(17):129-131,170
研究了OpenGL在深度数据的三维表面重建中的应用,介绍了OpenGL在该应用中必需的基础知识。给出了两种不同的深度数据的三维表面重建的方法,即Delaunay三角剖分方法和B样条曲面方法。由立体足迹的三维表面重建实例得出结论:采用OpenGL图形库可以生成逼真的三维效果图,为深度数据的三维显示提供了捷径。  相似文献   

13.
三维物体表面三角划分的快速算法   总被引:6,自引:1,他引:5       下载免费PDF全文
通过三角划分从三维空间点集重建三维表面的方法 ,在实际应用中涉及到的数据量常常很大 ,因此对算法的计算速度有较高的要求 .基于三维重建时物体截面轮廓线序列中的相邻轮廓线基本相似的事实 ,提出了一种物体截面轮廓线点集之间的三角划分的快速算法 .该算法首先寻找轮廓线的控制点 ,并对每两条相邻轮廓线的控制点进行配对 ,然后将这样两条轮廓线之间的三角划分 ,分配在多个小的曲线段对之间进行 ,并且由于事先进行了控制点匹配 ,因此 ,在每个小的区域中就能够进行简化快速的三角划分 .经理论分析和实验 ,该算法与常规的全局优化算法相比 ,在视觉效果上基本一致 ,可在计算时间上却要少得多 ,说明本算法是有效的  相似文献   

14.
一种三维表面重构中的轮廓集拼合新方法   总被引:1,自引:0,他引:1  
针对切片级三维表面重构中的难点,提出了一种拼合轮廓集的新方法:通过对待拼合的轮廓集首尾轮廓进行平面三角剖分方向的判别,将空间轮廓集拼合的三维问题转化为平面多连通域三角剖分的二维问题,并改进了现有的平面多连通域三角剖分算法,巧妙地解决了切片级重构中的轮廓分支对应问题。实验表明,谊方法能准确完成复杂轮廓集的表面拼合,具有良好的适应性。  相似文献   

15.
Robust uniform triangulation algorithm for computer aided design   总被引:2,自引:0,他引:2  
This paper presents a new robust uniform triangulation algorithm that can be used in CAD/CAM systems to generate and visualize geometry of 3D models. Typically, in CAD/CAM systems 3D geometry consists of 3D surfaces presented by the parametric equations (e.g. surface of revolution, NURBS surfaces) which are defined on a two dimensional domain. Conventional triangulation algorithms (e.g. ear clipping, Voronoi-Delaunay triangulation) do not provide desired quality and high level of accuracy (challenging tasks) for 3D geometry. The approach developed in this paper combines lattice tessellation and conventional triangulation techniques and allows CAD/CAM systems to obtain the required surface quality and accuracy. The algorithm uses a Cartesian lattice to divide the parametric domain into adjacent rectangular cells. These cells are used to generate polygons that are further triangulated to obtain accurate surface representation. The algorithm allows users to control the triangle distribution intensity by adjusting the lattice density. Once triangulated, the 3D model can be used not only for rendering but also in various manufacturing and design applications. The approach presented in this paper can be used to triangulate any parametric surface given in S(u,v) form, e.g. NURBS surfaces, surfaces of revolution, and produces good quality triangulation which can be used in CAD/CAM and computer graphics applications.  相似文献   

16.
袁方  唐杰  武港山 《微机发展》2011,(10):14-18
提出一种基于三维Delaunay三角化的区域增长式曲面重建方法。该方法以空间点云的Delaunay三角化为基础,结合局部区域增长的曲面构造,较以往方法具有人为参与更少、适用范围更广的优点。算法采用增量式插入点的方式构建空间Delaunay划分,采用广度优先算法,以外接圆最小为准则从Delaunay三角化得到的四面体中抽取出合适的三角片构成曲面。该算法的设计无须计算原始点集的法矢,且孔洞系数对重建的结果影响很小,重建出的三角网格面更符合原始曲面的几何特征。无论待建曲面是否是封闭曲面,本算法均可获得较好的重建效果。  相似文献   

17.
An efficient computational methodology for shape acquisition, processing and representation is developed. It includes 3D computer vision by applying triangulation and stereo-photogrammetry for high-accuracy 3D shape acquisition. Resulting huge 3D point clouds are successively parameterized into mathematical surfaces to provide for compact data-set representation, yet capturing local details sufficiently. B-spline surfaces are employed as parametric entities in fitting to point clouds resulting from optical 3D scanning. Beyond the linear best-fitting algorithm with control points as fitting variables, an enhanced non-linear procedure is developed. The set of best fitting variables in minimizing the approximation error norm between the parametric surface and the 3D cloud includes the control points coordinates. However, they are augmented by the set of position parameter values which identify the respectively closest matching points on the surface for the points in the cloud. The developed algorithm is demonstrated to be efficient on demanding test cases which encompass sharp edges and slope discontinuities originating from physical damage of the 3D objects or shape complexity.  相似文献   

18.
煤场体积测量中三维模型的建立   总被引:1,自引:1,他引:0  
煤场存煤量的测量是电厂进行现代化管理的重要条件。新型煤场体积测量系统对采集到的煤堆的三维数据点集采用一种先进的拟合方法,使拟合出的曲面能更好地逼近煤堆表面,并绘出逼真的三维图形,是提高存煤量测量系统精度和可操作性的一种重要手段。由于此系统在实际应用中具有操作简单、灵活,测量精度高,成本低等优点,得到了大量应用。文章主要讨论了煤场测量系统中的三角剖分和三维图形的设计。  相似文献   

19.
为解决人脑表面结构特征建模中CT以及MRI等二维图像显示所带来的信息遗漏、观察不便等缺陷,提出了基于D-TIN(Delaunay TIN)剖分的三维人脑表面模型建模策略。针对实体模型分层切片数据,以离散拟合思想为算法依据,采用Delaunay不规则三角网剖分技术,动态构建模型表面控制点之间的拓扑关系,以此生成三维人脑表面模型;进而结合OpenGL可视化工具,对模型进行可视化渲染,最终得到满足医学需要的三维人脑实体模型。该模型直观、清晰、全面地再现了人脑的表面结构,对脑部病变的认知、手术指导以及认知神经科学  相似文献   

20.
李林  程宇翔 《计算机工程与设计》2011,32(12):4151-4154,4197
为了提高大比例尺下的三维地形与地物融合效果,提出了一种新的地形地物融合方法。该方法利用三维地物的底面是平面这一特点,在统一坐标框架下,对地形数据进行预处理,消除了影响地形地物融合的高程点,再利用Delauney三角网算法生成TIN模型模拟地形。预处理过程修正了影响融合效果的高程点数据,提高了融合效果,同时减少了原始地形数据的数据量,从而提高了构建TIN模型的效率。结果表明,该方法能较好地实现三维地形地物的融合。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号