共查询到20条相似文献,搜索用时 78 毫秒
1.
2.
针对工件内部管道圆柱度误差测量的问题,研究了一种基于工业CT图像的圆柱度误差测量方法。在工业CT图像中指定待检测管道横截面上的一点,运用Facet模型提取该点所在目标的边缘点。在已知所有边缘点信息的基础上采用最小二乘圆柱法求得管道的圆柱度误差。对实际工业CT图像的实验表明,该方法可以较为准确地获得工件内部管道的圆柱度误差,且具有非接触,应用范围广等优点。 相似文献
3.
4.
5.
一种新的求解度约束最小生成树的遗传算法 总被引:3,自引:0,他引:3
染色体编码是遗传算法的关键内容,编码的优劣并直接影响算法的性能.提出了基于过程控制的生成树编码方法--PC编码.PC码为定长的整数向量,使用PC编码求解特定生成树问题时,首先选定的一个有效算法,并将修改为可控算法,然后用编码向量控制算法的运行过程,从面得到唯一生成树.为了求解度约束最小生成树(DCMST)问题,在D-Prim算法的基础上,设计r过程可控的度约束生成树构造PC-Prim算法.给出了以PC-Prim算法作为译码器的求解DC-MST问题的遗传算法.仿真结果表明遗传算法求解精度和运行时间均优于参与其他算法. 相似文献
6.
介绍了评定平面度误差的精确算法,并用VB编写了评定平面度误差的Windows应用程序。通过实际运用,以及与其它方法进行对比分析,证明了该算法和程序的有效性。 相似文献
7.
度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。探讨了如何将基于prüfer数的遗传算法应用于该问题,并给出了相应的算法。采用C语言和MATLAB的混合编程实现该算法,数值分析的结果显示了遗传算法求解该问题的有效性及其应用价值。 相似文献
8.
9.
10.
本文提出了一种基于遗传算法的带度约束的组播路由算法DCMST_on_GA,算法首先将原图转化为一个动态结构表,然后用一个二维数组表示一棵组播树,遗传操作直接作用在这样的个体上,算法采用比例选择算子和保留最佳个体的策略。本算法编码简洁,有效地解决了遗传算法解决组播树问题的编码和解码的难点,加快了全局搜索速度。 相似文献
11.
12.
XIE Da-tong 《数字社区&智能家居》2008,(11)
从遗传算法的编码、遗传算子等方面剖析了遗传算法求解无约束函数优化问题的一般步骤,并以一个实例说明遗传算法能有效地解决函数优化问题。 相似文献
13.
14.
基于自适应遗传算法的智能组卷研究 总被引:20,自引:1,他引:20
计算机辅助教学CAI(Computer Assisted Instruction)的一个重要应用是计算机辅助测验CBT(Computer Based Testing).智能组卷是CBT的基础.组卷中关键是解决约束优化问题.在研究现代教育测试理论与计算机辅助测验CBT的基础上.提出一种解决计算机组卷中约束优化问题的方法,自适应遗传算法,该方法有效地解决了基于IRT的智能组卷问题,为解决约束优化问题提供一种新的有效途径.具有较好的性能和实用性. 相似文献
15.
16.
17.
一种基于多目标遗传算法的非线性控制器 总被引:2,自引:0,他引:2
该文利用相位滞后仅38.1°的Clegg积分器构成一个非线性比例积分器,并利用多目标遗传算法对该控制器的三个参数进行优化,其中被优化的两个目标分别为被控系统的给定性能指标和抗负载扰动能力。然后将该控制器应用于一个存在饱和特性和间隙特性的双闭环调速系统,研究并比较了该系统在阶跃给定输入下的性能指标以及抗负载扰动的能力。仿真试验表明将该非线性控制器应用于具有多个非线性特性的动态系统能取得优良的性能。 相似文献
18.
张兴华 《计算机工程与应用》2004,40(34):22-25
提出了一类Takagi-Sugeno模糊控制器的自适应遗传优化设计方法。采用实数编码方式,并由自适应交叉和变异概率来控制遗传操作,有效地提高了参数优化的精度和算法的寻优效率。在优化过程中引入对称性参数约束条件,大大减小了算法的搜索空间。将该算法用于倒立摆T-S模糊控制器的设计,实现了控制器参数的快速自动整定。仿真结果表明,获得的T-S模糊控制器具有优良的性能。 相似文献
19.
孟祥武 《计算机工程与科学》1998,20(4):11-16
本文讨论了进化神经网络的编码表示机制,分析了它们的优缺点;提出了遗传算法的一种图文法编码表示机制,给出了相应的算子定义,以及模式、模式长度及其阶的定义;证明了一个基于图文法表示机制的遗传算法模式定理,描述了交叉和突变对模式作用的效果。 相似文献
20.
在简要介绍入侵检测和遗传算法的基础上,给出了基于异常检测的训练算法模型。详细介绍了遗传算法的构造过程,包括染色体的构造以及选择、交叉、变异等操作,并予以简单实现。算法提高了入侵检测的效率,并能检测部分未知攻击。 相似文献