首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 125 毫秒
1.
提出一种遗传算法用来检测图像中的几何图形。将待检测几何图形的参数,采用浮点数编码。参照经典的HOUGH变换,构造个体的适应度函数。采用最优保存策略,将群体中适应度最高几位的个体,直接复制到下一代群体中,其余的个体,使用多点交叉运算和均匀变异运算,形成新的个体,遗传到下一代群体中。当满足算法结束条件时,将群体中适应度最高的个体经解码后,作为检测出来的几何图形的参数。本文提出的遗传算法,能够消除噪声干扰,收敛性好,计算结果精确。与经典的HOUGH变换相比,本算法时间和存储空间开销小,易于计算机编程的实现。  相似文献   

2.
针对支持向量机(SVM)参数的选取困难,提出了利用改进的遗传算法(IGA)对其参数进行优化。IGA采用代沟选择和可变交叉概率,确保当前种群中最适应的个体总是被连续传播到下一代,并使进化后期优化的对象比较容易稳定,计算效率提高。将基于改进遗传算法优化的SVM(IGA-SVM)训练算法应用于某醋酸共沸精馏塔的故障诊断,仿真实验结果表明:对比标准GA-SVM算法,IGA-SVM算法对故障数据能够得到较优的分类辨识结果,且该算法训练速度更快,便于工程应用,对精馏塔的故障诊断有显著的指导作用。  相似文献   

3.
跟踪算法优化可以提高跟踪质量,选择恰当的跟踪门是优化跟踪算法的关键措施之一。本文提出了一种基于混合编码的遗传算法,用于杂波环境下目标跟踪过程中跟踪门参数的离线优化。该算法将二进制编码与浮点数编码结合,对跟踪门的形状和大小进行混合编码,选择跟踪精度性能指标构造遗传算法的适应度函数,以此将跟踪算法的优化问题转化为遗传算法寻优,在不同杂波环境下优化跟踪门参数设置。  相似文献   

4.
提出了一种基于遗传算法的Web服务选取方法,使得组合形成的增值服务不仅能完成预定义任务,还能满足用户的特定需求。 该方法采用动态适应度函数,提高了服务组合的适应度,通过计算个体间服务质量的海明距离和实施最优个体保存策略,提高了服 务组合的质量。实验结果证明了该方法的有效性。  相似文献   

5.
对寻找包含平面多边形的最小正三角形问题提出了一种基于遗传算法的求解方法。对遗传算法求解过程中的编码、正三角形内心(内切圆的圆心)的范围界定,选定个体内心后正三角形内切圆半径的确定和适应度函数选取等进行了讨论,并以实例验证了算法的有效性。  相似文献   

6.
为了提高基本差分进化算法的寻优速度和寻优效能,提出了一种改进的自适应差分进化算法(ADE)。在基本差分进化算法中引入了自适应变异算子,根据每个个体与最优个体适应度值的相互关系,自动地调节变异算子值,使之在进化初期较大,随着个体逐渐接近最优值,算子值逐渐变小,确保个体向最优值快速、稳定地逼近。在每一代变异、交叉和竞争之后,又增加了与随机新种群的竞争操作,使算法易于跳出局部最优点,以提高全局搜索能力。采用4个经典的测试函数对算法进行验证,结果显示:该算法的收敛速度与收敛精度在一定程度上优于基本差分进化算法,同时也优于基于代数进行自适应变异的差分进化算法。  相似文献   

7.
针对集成电路功能验证中覆盖率收敛较慢的问题,通过分析简单遗传算法(SGA)中精英个体的特征,提出了一种应用于功能验证的精英策略。将本代优秀个体和本代适应度高的历史优秀个体视为精英个体,给予额外交叉机会。基于本文策略的精英遗传算法(EGA)可得到覆盖率广、重复性低的验证向量,缩短功能验证的时间。采用互相关函数的硬件计算单元作为验证模型,在Matlab中模拟功能验证的过程,实验结果表明:与SGA相比,EGA使验证时间缩短了14.8%,功能覆盖率从93%提高到95%,有效地提高了功能验证效率。  相似文献   

8.
群搜索算法(Group Search Optimizer,GSO)是一种新的群智能优化算法,适宜于解决多极值高维度优化问题,但其在优化的后期由于种群多样性不够,容易陷入局部最优。对GSO算法进行了改进,将文化算法的模型运用到GSO算法中,并引入群体适应度方差的概念来判断是否进行影响函数操作以提高收敛效率。将该算法与遗传算法(GA)、粒子群算法(PSO)和基本的GSO算法进行优化测试函数的对比实验,并将其运用于丁烷化工业过程中效益最大化问题的研究,所得结果均验证了改进算法的有效性。  相似文献   

9.
针对蝙蝠算法(BA)易陷入局部极小的缺点,提出了两点改进:(1)在蝙蝠位置更新时考虑了当前局部最优解分布对算法的影响;(2)将差分进化算法(DE)中的变异操作迁移到蝙蝠算法中,采用随机性变异的方式增加了种群多样性,提升了算法局部搜索能力,并通过典型测试函数验证了本文算法的优越性。将该算法用于工业控制系统(ICS)入侵检测中支持向量机(SVM)分类器的参数优化,使用工控入侵检测标准数据集进行仿真研究。结果表明,与DE、粒子群算法(PSO)和遗传算法(GA)等优化算法相比,其优化的SVM入侵检测模型在检测率、漏报率和误报率等指标上都有显著提升。  相似文献   

10.
针对遗传算法的K-Means聚类算法在遗传过程中容易受到适应度最大染色体的影响,存在过早收敛于局部最优值和遗传算法的局部搜索性能较差的问题,提出了结合混沌优化方法形成的混合遗传算法。仿真实验表明:该方法有效地克服了遗传算法的早熟问题,从而得到最优的聚类中心。  相似文献   

11.
虹膜诊断对于中医与民族医学的目诊理论具有重要的补充和借鉴作用,有必要深入研究虹膜及其图像特征与疾病、体质、中医辨证的证候要素等因素间的对应关系.本文以基于中医目诊的虹膜特征分析为出发点,以虹膜仪采集图像为对象,研究并提出了一种基于中医目诊的虹膜定位算法.该算法首先采用基于灰度阈值估计的方法得到瞳孔中心大致位置,再基于相似参数组的合并改进霍夫变换算法,得到虹膜内边界的定位结果,解决虹膜仪图像的瞳孔收缩、边界发生部分形变的问题.然后采用K均值聚类估计虹膜区域的大致范围,并以此构造初始轮廓,利用主动轮廓模型得到虹膜的外边界,从而避免由于图像畸变而引起霍夫变换失效的问题.  相似文献   

12.
针对基本遗传算法容易陷入局部最优解的缺点,提出了一种求解全局最优解的变区域搜索遗传算法。该算法以上一代最优解为导向,在它所在的随机局部区域内搜索,以提高当代最优解附近的搜索密度,加快遗传算法的收敛速度。基于标准函数的仿真测试研究表明,本算法能有效地减小进化代数和提高最优解的精度,尤其适合维数较多的函数寻优。  相似文献   

13.
科学计算可视化在药剂学教学中的应用   总被引:1,自引:0,他引:1  
从药剂学课程教学中存在的不足入手,简要介绍了科学计算可视化的概念及其技术广泛应用的意义。通过效应面三维图和效应面等高线、人工神经网络训练过程曲线、遗传及粒子群优化算法适应度变化曲线和优化工艺参数输出的二维图形的显示与分析,介绍了科学计算可视化在药剂学教学中的应用,阐述了科学计算可视化在药剂学教学中应用的必要性和优势。展望了教学及科研中科学计算表现的强有力工具——数据可视化技术的应用前景。  相似文献   

14.
凝血活酶生成动力学检查及意义   总被引:3,自引:1,他引:2  
目的:利用凝血过程中的动力学原理,建立一新方法,对人体凝血功能进行更深入的研究。方法:基于凝血活酶生成一期法和二期法的检测原理,利用分光光度计对纤维蛋白形成过程进行连续扫描,并对扫描图形进行测量分析获得凝血活酶生成情况。结果:实验数据显示纤维蛋白聚合速度与凝血酶形成的时间和含量相关,而凝血酶生成与凝血活酶形成时间和含量相关,利用这一相关性可检测参与凝血活酶形成各凝血因子的活性。结论:凝血动力学方法可行、可靠并能提供较传统方法更为直观和更多的实据参数。  相似文献   

15.
目的 研究云南彝族215个健康无关个体19个常染色体STR基因座的遗传多态性, 计算群体遗传学参数, 建立云南彝族群体的遗传学基础数据, 为法医物证亲权鉴定和个体识别提供科学依据。方法 采用Chelex-100法提取样本DNA, Power PlexR21 System试剂盒进行扩增, ABI 3130XL自动遗传分析仪对PCR复合扩增产物进行分析, 用ABI的Gene Mapper v3.2软件进行STR基因分型分析, 用Modified-Powerstates软件进行法医学遗传学参数统计分析以及Hardy-Weinberg平衡检验。结果 共检出203个等位基因和666种基因型。除D1S1656、D5S818、D12S391外, 基因型分布均符合Hardy-Weinberg平衡规律 (P> 0.05) , 累积非父排除率 (CPE) 为0.999 999 907, 累积个人识别能力 (TDP) 为0.999 999 999 999 999 999 999 9。结论 19个常染色体基因座在云南彝族人群中具有较高的多态性和较好的个体识别能力, 能够为法医学个体识别和亲权鉴定提供科学的遗传学基础数据。  相似文献   

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

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