基于参数限定的CS-RBF曲面重建算法*

针对非密度均匀的点云,提出了一种高效保持特征的曲面重建算法。首先利用八叉树进行点云空间分割,然后对每个点在小邻域内求出局部逼近曲面,建立隐式曲面方程。通过参数限定点的邻域范围,使整个算法既保证了重建效果,又不致于很大程度上增加重建时间,达到了速度和效果在一个范围内的平衡。实验结果证明,本算法重建效果良好,适用于各种散乱点云的重建。     

场景分割算法及其在实时漫游系统中的应用

实时漫游中对实时性的要求很高,但通常情况下场景绘制速度很难满足实际需求,基于包络球检索和八叉树分割的思想,提出一种基于场景分割的加速绘制算法,并对绘制过程中探照灯的处理进行了探讨。     

混合启发式算法在汽车调度中的应用

将蚁群优化和变邻域下降搜索VND相结合,形成一种混合启发式算法ACS_VND,应用于客运公司的汽车调度,求解车辆需求数和最佳路径。该算法充分利用了2种不同算法的优点。实验结果表明,算法ACS_VND能在较短时间内获得比单个算法更好的车辆调度路径。     

混沌蚁群算法及其在电机设计中的应用

蚁群算法是一种模拟进化算法,它通过模拟蚂蚁搜索食物的过程,达到求解比较困难的组合优化之目的.混沌优化算法利用混沌序列精致的内部结构,以及它的随机性、遍历性和初值的敏感性来提高优化算法的效率.本文将混沌优化算法嵌入到蚁群算法中,充分利用了两种优化算法的优点,即蚁群算法的高精度性和混沌优化算法的快速性.用国际标准函数对该昆合算法进行验证,并对一台的永磁同步电动机(PMSM)进行优化,取得了满意的优化结果,为永磁同步电机的设计提供了一种新的有效方法.     

基于卷积曲面的几何造型方法

卷积曲面是一种很有潜力的隐式曲面造型方法。由于卷积的可叠加性质,使得其生成的曲面很光滑,不会产生凸包和裂缝。卷积曲面造型是基于骨架的,其骨架可以是曲线或曲面,也可以以物体轮廓线为骨架原型来获取所需要的物体造型。在卷积造型的过程中,通过对骨架加权可以精细地控制结果曲面的形状。在介绍了卷积曲面造型的各类方法后,分析了其特点和发展方向。     

平行断层轮廓线的RBF隐函数曲面造型

将基于径向基函数（Radial Basis Function,RBF)的隐函数插值技术应用于平行断层轮廓线的曲面造型,由于RBF造型方法以曲面能量最小化为目标,因此能够生成较为光滑的曲面,其缺点是计算量较大,文中提出以分段进行曲面重构的局部RBF技术来降低问题的规模和复杂度,并提出相应的快速隐函数多边形化的算法,实验结果表明,该算法是一个较实用的造型方法。     

一种基于GPU实现的自适应八叉树纹理绘画算法

当前,虽然基于二维图像映射定义的传统二维纹理已得到广泛应用。但是它有很多局限性。这是因为很多三维模型在纹理空间中进行参数化是非常困难的,例如隐式表面、细分表面和高密度或高细节的多边形网格。基于八叉树纹理定义,提出了一种新型的自适应八叉树纹理绘画算法。和传统的八叉树纹理映射算法相比,不但占用更少的存储空间,而且实现了基于GPU的纹理查询,有更快的查找速度。     

快速演化算法及其在函数优化中的应用

提出一种新的快速演化算法,并把它运用于函数优化问题的求解中.新算法的特征是引入一种基于高斯变异.Cauchy变异以及Lévy变异的混合自适应变异算子,采用多父体搜索策略,提出随机排序选择策略.通过23个标准测试函数进行测试,结果表明,新算法在21个测试函数中的结果比FEP和EP好,具有稳定、高效和快速等特点.     

应用遗传算法求解排课问题

给出了排课问题的描述和五元组定义.针对排课问题的关键因素,根据遗传算法的特点,设计了排课问题的编码方式,对求解的目标进行了优化,满足了实际应用.     

一种应用于满载VSP的两阶段法

提出了一种解决满载VSP的两阶段算法.首先通过选择启发式算法得到每辆车所需要完成的运输任务子集,然后通过遗传算法在每个任务子集内寻找最优路径,得到一个较为满意的满载VSP的解.     

梯度自适应格型滤波算法的设计与应用

格型结构滤波器因其优良的数值特性,具有在现代数字处理器上实现的优势,但其传递函数的隐含性往往很难选择滤波器的参数.提出在每个格型节中采用梯度算法,通过观测每节反射系数的收敛性和稳定性,得到滤波器的最佳节数和步长的设计方法.并以设计的格型滤波器与LMS线性组合器构造一种联合处理滤波器,验证了算法的合理有效性.结果表明该方法在工程应用方面不仅可以方便快速地设计格型滤波器,而且可以节约大量硬件资源.     

深度挖掘匹配算法在毕业论文管理中的应用

为加快智能化管理系统在高校教学管理中的应用,必须依赖优良算法的支持。以典型的毕业论文管理为例,在分析如今许多高校的毕业论文管理系统的基础上,提出将深度挖掘匹配算法应用到毕业论文管理系统中。详细阐述该算法如何通过对课题属性和选题学生要求的设置,使得学生对课题的选择相对分散,从而大大提升课题与学生的匹配成功率。然后通过进一步挖掘剩余学生潜在的志愿信息,实现与剩余课题间的匹配。最后,通过实验将其与不基于该算法实现的结果进行对比,进一步验证该算法的优越性。     

二维凸壳算法在合成金属设计中的应用

计算几何主要研究解决几何问题的算法.计算几何在图形学、机器人技术、超大规模集成电路设计等诸多领域有着十分重要的应用.凸壳[1]是计算几何中最普遍、最基本的一种结构,凸壳不仅自身有许多特性,而且它还是构造其他几何形体的有效工具.在实际的应用中,许多实际问题可以通过构造凸壳转化为凸壳问题加以解决.详细地介绍了凸壳的基本概念和生成在一定点集上的凸壳的算法以及应用凸壳的基本原理来解决现实生活中的一些问题.     

遗传算法在计算机辅助设计中的应用

本文提出了一个基于遗传算法的计算机辅助设计方法,它可以辅助设计师更好地完成概念设计。本研究提供了一个用户接口,让用户为每一个设计方案赋适应度,所以能反映人的喜好。     

AN APPLICATION OF CYBERNETIC ALGORITHM DESIGN

Abstract

Principles for cybernetic generation of algorithms are applied to a specific problem class in order to gain insight needed for the development of a general design methodology. The principles are formalized and implemented in a working program. Specifically, the family of problems considered consists of those where instances consist of finite sequences of distinct elements chosen from some linearly ordered set and the operation among elements is the comparison. The results obtained with the program indicate that the program can provide many insights into problem solution. Problems inherent in the cybernetic algorithm design process are discussed and applications to other types of problems are suggested.     

四点插入生成曲线的递归算法及在分形绘图中的应用

本文讨论基于四点插入的曲线生成方法的产发实现问题，说明实现算法可以在分形绘图中得到应用，并给出了一些实例。     

遗传算法在自动确定分形标度不变区中的应用

遗传算法在自动确定分形标度不变区中的应用陈遵德（江汉石油学院物探系，湖北荆州）ＴＨＥＡＰＰＬＩＣＡＴＩＯＮＯＦＧＥＮＥＴＩＣＡＬＧＯＲＩＴＨＭＴＯＴＨＥＤＥＴＥＲＭＩＮＡＴＩＯＮＯＦＦＲＡＣＴＡＬＳＣＡＬＥＩＮＶＡＲＩＡＮＴＲＥＧＩＯＮ￥ＣｈｅｎＺｕ...     

多维关联在汽车销售中的应用

为挖掘隐藏在大量汽车销售数据背后的知识,给出了一种基于数据立方体的多维关联挖掘算法.在Visual C 7.0中实现了该算法并将其集成到SQL Server的分析服务中,用该算法对汽车销售数据立方体进行了关联分析,结果显示其正确和可行的.