共查询到19条相似文献,搜索用时 62 毫秒
1.
应用等价类模型建立了概率排挤小生态遗传算法 (PC)种群中类分布的期望比例方程。期望比例方程在平衡态下的解析解表明 ,PC能够维持非零分布的类平衡态 ,在单一种群中并行地维持多个不同的全局或局部最优解 ,说明PC是一种计算成本低的能有效地抑制遗传漂移的自适应小生态技术。 相似文献
2.
介绍了斜坡滑裂面搜索问题和遗传进化算法,并试用遗传进化算法从斜坡任意形状滑裂面组合中搜索最有可能的滑裂面,也就是安全系数最小的滑裂面.作为实例,分析了遗传进化算法在天生桥二级电站首部枢纽进水口右岸滑坡案例中的应用.分析结果表明,在搜索斜坡滑裂面问题上遗传进化算法较其它搜索算法具有准确性和可靠性的优势. 相似文献
3.
基于仿射算法的确定性全局优化算法 总被引:1,自引:0,他引:1
针对传统区间算法求解全局优化问题耗时长、空间复杂度较高及收敛速度较慢的缺点,引入仿射算法及局部优化算法,给出了一种全局优化求解的仿射算法.由局部优化算法和各求解区间上待优化函数的仿射运算得到全局最优解的一个上界,再依据对各区间仿射运算的下界与全局最优解上界的比较来确定相应区间的去留,通过对不含全局最优解的子区间的删除来确定最优解所在的子区间,并最终找到全局最优解.数值实验表明,该算法相对于传统的区间优化算法有较高的收敛速度,且占用的系统资源较少. 相似文献
4.
负荷建模和参数辨识的遗传进化算法 总被引:9,自引:0,他引:9
提出了一种用于电力系统负荷建模和参数辨识的遗传进化算法,该方法与传统的最小二乘法相比具有全局搜索优化特点,适用于非线性、不连续或微分不连续的各种负荷模型.该方法已成功用于工业负荷实测数据辨识及动态和静态负荷建模.在静态负荷建模上,辨识结果略优于传统的最小二乘法,且通用性更好,只需做极小的修改就可以用于各种形式的静态负荷模型.在动态负荷建模上算法不仅给出了更优秀的结果,而且表现出很好的稳健性.结果表明此方法在负荷建模中的优势. 相似文献
5.
介绍了斜坡滑裂面搜索问题和遗传进化算法,并试用遗传进化算法从斜坡任意形状滑裂面组合中搜索最有可能的滑裂面,也就是安全系数最小的滑裂面.作为实例,分析了遗传进化算法在天生桥二级电站首部枢纽进水口右岸滑坡案例中的应用.分析结果表明,在搜索斜坡滑裂面问题上遗传进化算法较其它搜索算法具有准确性和可靠性的优势. 相似文献
6.
确定性树突状细胞算法的异常检测系统 总被引:2,自引:0,他引:2
介绍了一种新型的确定性树突状细胞算法,该算法不仅精简了计算开销,同时最大程度地维持了树突状细胞算法的优势.加入抗原提呈同步作为输入算法,使得算法更精确,并把该算法应用于异常检测系统,以实现真正意义上的实时. 相似文献
7.
8.
用聚类逐步判别统计方法,研究了不同进化类型的14份大豆材料,划分为3类,选出以生育日数,单株荚数、主茎节个数,百粒重,泥膜作为聚类的主要性状。研究表明,类群间的遗传分歧与进化程度密切相关。 相似文献
9.
10.
由于数据流中概念漂移现象的影响,使得传统的分类方法不再适用,因此研究快速、精确及稳定的数据流挖掘方法和系统具有较高的理论和应用价值;文章研究了基于频度的概念漂移中低频概念对分类时空性能的影响,提出了对其中的低频概念进行消减的算法,实验表明LFCR算法比RePro算法有更好的分类性能。 相似文献
11.
To solve the combinatorial optimization problem of outer layout and inner connection integrated schemes in the design of hydraulic manifold blocks(HMB),a hybrid genetic simulated annealing algorithm based on niche technology is presented.This hybrid algorithm,which combines genetic algorithm,simulated annealing algorithm and niche technology,has a strong capability in global and local search,and all extrema can be found in a short time without strict requests for preferences.For the complex restricted solid spatial layout problems in HMB,the optimizing mathematical model is presented.The key technologies in the integrated layout and connection design of HMB,including the realization of coding,annealing operation and genetic operation,are discussed.The framework of HMB optimal design system based on hybrid optimization strategy is proposed.An example is given to testify the effectiveness and feasibility of the algorithm. 相似文献
12.
13.
遗传退火进化算法在背包问题中的应用 总被引:22,自引:1,他引:22
从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题,遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.阐明了用该算法求解背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法优于遗传算法和模拟退火算法. 相似文献
14.
一种基于小生境的遗传算法及其应用 总被引:6,自引:0,他引:6
基本遗传算法在进行种群中个体的交配时采用的是一种随机方式,在一定程度上会影响进化的性能,提出一种基于小生境的遗传算法,通过定义新的选择机制与变异策略,能利用种群中个体的历史信息,较好地维持群体的分布特性,它可用于多峰函数(特别是变峰函数)的优化,以获得目标函数的多个极值点,文中详细给出了方法的具体实现步骤。 相似文献
15.
基于改进自适应遗传算法的组卷研究 总被引:9,自引:0,他引:9
针对遗传算法容易出现早熟和收敛速度慢的问题,根据群体适应值分布的变化特点,启发性地提出了一种新的基于小生境技术的自适应遗传算法(ANGA)。根据群体中各个个体的适应值分布情况加以启发,引入了一个自适应的常数Cmin,通过白适应调整Cmin以适时改变群体适应值的分布,优化了各个个体被选择的概率。详细介绍了ANGA应用于组卷问题的步骤。涵盖了其中的各项关键技术:组卷策略、编码方案、适应值函数的确定、选择交叉变异箅子的实现。并以目前的计算机等级考试三级信息管理技术的组卷为例,采用ANGA算法进行了仿真计算。仿真结果表明,ANGA算法能够成功地应用于自动组卷。算法能够以100%的概率在较短的时问内完成组卷,组卷效率高、成功率高;且算法对初值不敏感.具有较好的鲁棒性。 相似文献
16.
为了解决最小误工任务数问题(MTTP),将遗传算法引入该问题的求解中,基于惩罚函数。讨论了MTTP的遗传算法求解方法。并对genGA,ssGA,cGA三种演化式算法求解MTTP的实验运行结果进行分析比较,得出在解决大规模的MTTP时,genGA明显优于另两种演化式算法。 相似文献
17.
针对实际生活中车辆油耗会随着运载量的变化而变化,建立带油耗率车辆路径问题的数学模型,以最小化总成本为目标函数。将运输过程中随运载量变化的油耗率转化成交叉概率,自适应地改变交叉概率,提高算法的全局搜索能力;考虑车辆满载率,设计一种与运载量相关的变异概率,使其逐渐减小并使群体迅速集中,可以抑制早熟。基于以上方法构造的一种自适应遗传算法,实例进行仿真表明,提出的算法在收敛速度和寻优结果两方面略优于自适应遗传算法和遗传算法。 相似文献
18.
梅颖 《吉首大学学报(自然科学版)》2009,30(2):55-57
讨论了基于改进小生境免疫遗传算法的矩形件排样问题,提出了基于排挤机制的小生境技术结合遗传算法的新思路,分别采用遗传算法、改进免疫遗传算法和小生境免疫遗传算法对大规模矩形件排样问题进行了实例比较分析,实例表明:在大规模矩形件排样过程中免疫算子和基于排挤机制小生境技术结合遗传算法的运用具有较好的全局寻优表现和收敛速度,算法有效、可行. 相似文献
19.
王涛 《辽宁工程技术大学学报(自然科学版)》2004,23(Z1):216-217
采用混合遗传算法对—新结构电机—转子磁极贴式永磁同步电动机进行优化设计的研究,论述了程序编制过程,给出了优化数学模型及优化结果,并对采用一般遗传算法和混合遗传算法进行优化设计的结果进行比较,得出了混合遗传优化寻优速度较快的结论。 相似文献