共查询到19条相似文献,搜索用时 421 毫秒
1.
针对基本遗传算法效率低和易早熟的缺陷,提出了一种改进操作算子的遗传算法.该算法在种群初始化、选择、交叉、变异等基本算子的基础上加以改进,使算法具有更好的适应性.对3组不同函数的测试表明,改进算法较传统的遗传算法具有在种群很小的情况下收敛速度快稳定性高的优点,同时能有效地避免早熟现象. 相似文献
2.
《电子技术与软件工程》2016,(2)
随着高等院校、考试院等招生考试机构项目的增多,组卷已经逐渐发展成为一种非常关键的工作,为了能够提高组卷效率,实现组卷自动化、智能化,本文提出了一种基于遗传算法的智能组卷模型,能够根据试卷的分数、题数等多种约束,自动的产生一份合格的试卷,提高智能组卷的功能。 相似文献
3.
4.
为了提高阵列综合收敛速度,实现目标函数局部最优,分析了现有的遗传算法存在的不足,提出了一种应用于线性阵列综合的改进遗传算法。该算法根据现有算法对实数编码搜索能力不强,容易陷于局部最优解的缺陷,提出了能够增强个体寻优范围的搜索方案,以跳出局部最优解,是解决问题的有效途径。仿真结果表明,改进后的算法能够使目标函数迅速跳出局部最优解,收敛速度至少增加了210倍。 相似文献
5.
针对传统的标准遗传算法应用于传感器阵列的波束图设计时,存在收敛速度慢和计算结果稳定性低的问题,文中提出了一种模拟退火遗传算法.该算法对标准遗传算法的适应度函数、交叉算子和异化算子等多个要素分别进行了改进,并融入了模拟退火算法.模拟退火遗传算法应用于波束图设计时,具有较快的收敛速度和较高的稳定性.仿真结果表明基于该算法的波束图设计方法,获得了比传统方法旁瓣级更低的波束图. 相似文献
6.
7.
8.
9.
一种改进的基于遗传算法的聚类分析方法 总被引:8,自引:1,他引:8
C-均值聚类收敛速度快,但是它容易陷入局部最优,且对初始解很敏感。遗传算法是一种全局搜索方法,但是它收敛速度慢。为了在搜索能力和收敛速度两方面都取得较好的效果,本文提出了一种改进的基于遗传算法的聚类分析方法。实验结果表明:本文提出的算法在聚类分析中搜索到全局最优解(或近似全局最优解)的能力要优于经典遗传算法及C-均值聚类算法;且通过对变异概率的巧妙设置,提高了算法的自适应能力。 相似文献
10.
11.
通过对传统遗传算法应用在线阵波束方向图中进行分析,从编码方式、变异策略以及选择机制上提出了新的改进策略。改进后的算法减少了编码长度,增加了变异灵活性,更好的保持了种群中个体的多样性,加快了搜索和运算速度和收敛性能。对线阵波束方向图的零陷点生成和旁瓣抑制进行仿真,仿真结果表明改进算法与传统算法相比能明显减少遗传代数,能够更快地找到满意解。 相似文献
12.
极大似然估计是加速寿命试验统计分析中常用的分析方法,但似然函数的优化问题是该方法广泛运用的主要障碍,常用的似然函数优化算法对初值要求高,而且容易陷入局部最优解.为了有效地解决上述问题,在似然函数的优化中引入了人工免疫算法,提出了一种采用人工免疫算法的步降应力加速寿命试验分析方法.利用人工免疫算法在解决多维复杂函数优化问题时强大的全局寻优能力,有效地解决了似然函数的优化问题.最后通过实例验证表明,采用人工免疫算法的步降应力加速寿命试验分析方法是有效的,而且在统计分析中避免了查统计用表,能够很方便的实现计算机编程计算,有较大的工程应用价值. 相似文献
13.
14.
在对短时、低信噪比信号测向时。加权子空间测向算法(WSF)的统计性能优于Music,Esprit等测向算法,且可以对相干信号进行检测。但是因为算法实现涉及到非线性多维搜索。因此运算量很大。本文提出的改进遗传算法,是一种运算速度较快的加权子空间算法的实现算法。该算法将免疫算法引入遗传算法中,并与MVP算法相结合。解决了普通遗传算法(CGA)在DOA搜索中易早熟。后期搜索效率低的问题,拥有快速、全局的搜索能力。计算机仿真证明了该算法的有效性和鲁棒性。 相似文献
15.
16.
17.
针对排课系统中常用的遗传算法中存在影响排课因素多、难以进行最优组合及排课效率低等问题,提出了一种改进的遗传算法。在该算法中,主要对传统遗传算法中的编码方式、初始化种群方式、选择操作、交叉操作、变异操作及冲突检测方式进行改进。仿真测试结果表明,改进后的遗传算法在收敛速度和获得最优解方面都有了很大提高。 相似文献
18.
遗传算法是一种借鉴生物界自然选择和进化机制的随机优化算法.它在求解一般全局优化问题时具有较好的鲁棒性,而且搜索不依赖梯度信息.但是,在用传统遗传算法解决较复杂的优化问题时,存在早熟及稳定性差的缺点.因而,针对这些缺点,出现了很多对传统遗传算法的改进.本文对遗传算法的3种改进方法进行了描述,并将它们应用到一个函数优化实例... 相似文献