共查询到16条相似文献，搜索用时 156 毫秒
1.
针对传统遗传算法存在的早熟和不具备全局收敛性的不足,对近年来提出的小生境遗传算法进行研究.对几种典型的小生境遗传算法进行分析,并对各自的性能进行对比分析. 相似文献
2.
基于单一的遗传算法在解决排课问题时出现的易早熟、收敛速度慢等缺陷.引入小生境技术,将小生境技术与遗传算法相结合构造一个混合遗传算法,用来改进单一遗传算法在解决排课问题上的不足. 相似文献
3.
针对传统基于简单遗传算法的组卷系统收敛速度慢,组卷质量较差等缺陷,设计一种基于改进小生境遗传算法的自适应组卷系统。首先依照组卷约束权重比,生成适应度值较高的初始种群．其次对选择策略进行优化。引入小生境预选机制以维持种群多样性,防止过早收敛。再次根据组卷特点改进交叉算子和变异算子,根据种群进化情况,自动调整交叉概率和变异概率。最后经过若干迭代后达到终止条件,以自适应方式生成目标试卷。实验结果证明,与简单遗传算法相比,改进的遗传算法在收敛速度和组卷质量上均有显著的提高。 相似文献
4.
通过对车辆路径问题的分析,建立车辆路径问题数学模型。针对遗传算法优化车辆路径问题易陷入局部最优解以及收敛速度慢等问题,引入基于动态小生境的协同进化模型。最后,将动态小生境协同进化算法应用于所建立的模型中。实验结果表明：动态小生境协同进化遗传算法可有效避免遗传算法的早熟现象,并在一定程度上提高优化车辆路径问题的求解效率。 相似文献
5.
文中分析了传统的用于多峰函数优化问题的小生境遗传算法的特点和不足,基于免疫系统中的克隆选择原理,合理地构建了克隆选择算子及引入一种新的小生境技术,提出了一种解决多峰函数优化问题的小生境克隆选择算法.最后,实现了该算法对几种典型的多峰函数的优化仿真,结果表明该算法简单有效. 相似文献
6.
小生境遗传算法在函数优化中的应用 总被引：2，自引：0，他引：2
探讨了基于稳态复制策略的二进制小生境遗传算法,并把其应用于复杂函数优化问题中,通过与基于最优保存策略的基本遗传算法进行比较,说明改进算法可以极大克服遗传算法未成熟收敛问题以及极易陷入局部解问题,提高了算法收敛性能和收敛速度。 相似文献
7.
针对基于罚函数的排挤小生境遗传算法的缺陷,提出了改进的K-均值聚类排挤小生境遗传算法。该算法将改进的K-均值聚类分析与排挤技术有机地结合起来,无需事先确定小生境的数目和半径,可以通过调节最小聚类距离控制收敛到的小生境的数目,避免找到无效的极值点。理论分析和数值实验表明,该算法对于非均匀分布的多峰函数具有较好的搜索性能。 相似文献
8.
针对基于罚函数的排挤小生境遗传算法的缺陷,提出了改进的K-均值聚类排挤小生境遗传算法。该算法将改进的K-均值聚类分析与排挤技术有机地结合起来,无需事先确定小生境的数目和半径,可以通过调节最小聚类距离控制收敛到的小生境的数目,避免找到无效的极值点。理论分析和数值实验表明,该算法对于非均匀分布的多峰函数具有较好的搜索性能。 相似文献
9.
遗传算法本身固有的并行处理性和开放性,使得它在优化识别方面的效率非常之高,而且受到越来越广泛的研究,然而,遗传算法自身也有一些缺点．遗传算法在寻优过程中易出现“早熟”,设计变量增多时效率较低以及结构分析时间长．论文分析了遗传算法的常见缺陷,并通过采用小生境技术、基于多父体变量级别的杂交以及小生境技术的改进策略,遗传算法的优化性能（优化效率和质量）得到了大大的提高。 相似文献
10.
本文将小生境思想融入到免疫算法中,提出了一种小生境免疫算法。该算法对抗原识别后的抗体种群用小生境技术进行重构,将搜索空间划分为各自独立的小生境,并在各小生境内独立搜索,增强了抗体的多样性;引入小生境共享机制,用共享度控制抗体的促进和抑制,适当抑制高亲和度抗体的繁殖,克服了精英种群的冗余。将提出的小生境免疫算法(NDC_IA)应用于阵列天线方向图零点生成技术中,得到了较好的优化效果。 相似文献
11.
遗传算法在数据挖掘中的应用研究 总被引：2，自引：0，他引：2
将遗传算法应用到关联规则的挖掘，提出采用遗传算法提取关联规则的方法，并讨论遗传算法的编码方法和适应度函数的构造．最后结合一个具体的实例，给出基于遗传算法的关联规则的提取算法． 相似文献
12.
提出了对遗传算法中适应度函数的构造,数据的编码等问题的改进方案,通过对"早熟"问题的分析,将改进的自适应交叉概率Pc和变异概率Pm算法应用到遗传算法中。最后给出了一种基于遗传算法的关联规则挖掘算法,并应用一个实例验证了算法的有效性。 相似文献
13.
A new algorithm is presented by using the ant colony algorithm based on genetic method (ACG) to solve the continuous optimization problem.Each component has a seed set.The seed in the set has the value of component,trail information and fitness.The ant chooses a seed from the seed set with the possibility determined by trail information and fitness of the seed.The genetic method is used to form new solutions from the solutions got by the ants.Best solutions are selected to update the seeds in the sets and trail information of the seeds.In updating the trail information,a diffusion function is used to achieve the diffuseness of trail information.The new algorithm is tested with 8 different benchmark functions. 相似文献
14.
蒋尚亭 《合肥联合大学学报》2014,(1):40-43,58
随着信息化技术在高校的推广,我国部分高校已经开始利用计算机技术来进行高校运动会的管理,但赛程编排工作一直困扰着运动会管理人员,经过分析和研究提出一种基于免疫遗传算法的高校运动会赛程编排方法。免疫遗传算法将生物免疫原理引入到传统遗传算法中,通过接种疫苗来提高抗体的适应度,从而防止种群快速退化。最后通过相关实验说明免疫遗传算法与传统遗传算的性能差异,并利用免疫遗传算法来解决高校运动会赛程编排问题。 相似文献
15.
基于遗传PID整定的感应电动机速度控制研究 总被引：1，自引：0，他引：1
乔维德 《深圳职业技术学院学报》2009,8(1):26-29
感应电动机系统为多变量、强非线性、强耦合的复杂系统,如何对其转速进行有效控制一直是控制界研究的热点之一。文中提出了基于遗传算法的感应电动机调速系统PID参数的寻优方法,该方法是将PID控制器Kp,Ki,Kd参数构成基因型,将系统控制性能指标构成相应的适应度,利用遗传算法机理对其参数随机寻优,最终得到全局最优解。仿真与实验研究表明,应用该经遗传算法整定的PID控制器作为感应电动机双闭环调速系统的转速调节器,可以使系统获得良好的稳定性、鲁棒性和动态品质。 相似文献
16.
针对滚动轴承故障分类准确率低的问题,提出一种利用遗传算法结合粒子群算法优化支持向量机分类器的故障诊断方法.实验通过提取滚动轴承不同故障状态下的振动信号,以转化成时域和频域组成的特征集为特征向量,利用粒子群生成二维粒子,即惩罚因子C、核函数参数G,并喂入支持向量机进行训练和交叉验证,取最优适应度对应的粒子,进而构建遗传粒... 相似文献