首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
遗传算法引入进化方向算子的一个改进及应用   总被引:10,自引:0,他引:10  
为了有效找到全局最优,将“进化方向”引入到遗传算法中被认为是非常有用的。文中提出了一个新的进化方向算子,用于对标准遗传算法进行改进,该算子依据父代个体和当代个体的进化方向产生子代个体,进化方向的求取无须计算梯度。算子的作用对象是个体中的变量而不是染色体中的基因,因而适合于采用任何形式编码的遗传算法场合,包含该方向进化算法被用于二维多峰函数的极大值搜索问题,进行了对比验证,将新算法进一步应用于离心压  相似文献   

2.
基于反馈控制原理,通过对遗传算法寻优规律的分析,提出了一种逐级进化策略.计算结果表明,该方法可有效地改善遗传算法的寻优性能.  相似文献   

3.
利用遗传算法搜索多个极值点   总被引:2,自引:0,他引:2  
分析了遗传多峰搜索领域内现有方法的不足。对传统的遗传算法引入了梯度算子,将近似导数平方和的倒数作为评价函数,并定义了罚项。用改进后的遗传算法搜索多峰。实测结果表明,该算法搜索速度明显加快,精度有很大提高。对等高等距、不等高等距和不等高不等距情况都有很好的结果。  相似文献   

4.
基于可进化性的快速遗传算法   总被引:6,自引:5,他引:6  
给出三类可进化性较强的个体的定义,提出充分重视个体的可进化性并对可进化性强的个体加以引导,来提高遗传算法搜索效率的思想·同时考虑算法全局收敛性能而采用一种并行群体进化结构,设计了旨在提高遗传算法寻优效率的基于可进化性的快速遗传算法,仿真结果验证了这种快速遗传算法的良好性能  相似文献   

5.
浅析遗传算法与进化策略   总被引:4,自引:0,他引:4  
介绍了遗传算法和进化策略的算法模型,着重讨论了遗传算法和进化策略的特点以及各自的局限性,并分析了遗传算法和进化策略的区别与联系,最后指出遗传算法和进化策略有待解决的问题和二者可以联合发展的趋势。  相似文献   

6.
进化规划和进化策略中变异算子的若干研究   总被引:14,自引:0,他引:14  
介绍了进化规则和进化策略中使用的三种变异算子及其性质,应用概率论方法比较了它们的局部搜索和局部逃逸性能。结果表明,柯西变异算子和正态变异算子分别具有良好的局部逃逸和局部搜索能力,而平均变异算子在一维时同时具有良好的局部逃逸和局部搜索能力,但在高维时它的性态和柯西变异算子基本一样,这些结果为设计和使用变异算子提供了指导和启发。  相似文献   

7.
新的进化过程遗传算法   总被引:7,自引:1,他引:7  
在分析遗传算法运行机理的基础上,指出传统的遗传算法存在的缺陷,提出了一种新的进化过程遗传算法。提高了算法的计算效率,并有效地解决了早熟收敛的问题。  相似文献   

8.
针对传统遗传算法对炉温进行优化设定时易陷入局部极小值,较难快速稳定地找到最优炉温值的缺点,引入逆转算子对遗传算法进行改进,使算法的每一代都能从父代继承更多的基因。从而提高算法的局部搜索能力。改进后的算法可以跳出局部极小值,快速稳定地寻找到最优炉温值,进而对加热炉炉温进行优化设定。大量的Matlab仿真结果表明,该改进算法具备可行性与有效性。  相似文献   

9.
小生境遗传算法的改进   总被引:30,自引:0,他引:30  
为了避免小生境遗传算法存在的早期成熟和陷入局部极值点等问题,提出了一种改进的小生境遗传算法.该算法基于自适应交叉概率算子和变异算子,根据进化代数和群体的适应值,动态调整各个个体的交叉概率和变异概率,并在变异量的确定上引入了梯度的概念.通过在Shubert函数的全局最优化问题上的验证,并与常规遗传算法和小生境遗传算法比较,改进后的算法提高了搜索速度,能有效跳出局部极小值,并搜索到全局最优值.  相似文献   

10.
对遗传算法的算子加以改进,并用改进后的遗传算法求解飞行管理问题,模拟结果表明该算法有效.  相似文献   

11.
介绍了自动组卷的数学模型和主体思想,讨论了运用遗传算法求解一定约束条件下的多目标参数优化问题,提出了功能块的概念,并采用了新的编码方案、交叉算子和变异算子。实践表明,改进的遗传算法能更好地解决自动组卷问题,具有较好的实用性。  相似文献   

12.
单亲遗传算法及其应用研究   总被引:54,自引:1,他引:53  
针对传统遗传算法(TGA)在求解组合优化问题方面存在的不足,提出一种单亲遗传算法(PGA)。PGA不使用TGA常用的交叉算子,而是通过基因换位算子隐含交叉算子的功能来实现进化操作,简化了遗传操作过程,并且不要求初始群体具有广泛多样性,不存在“早熟收敛”问题,仿真结果表明这种算法是有效的。  相似文献   

13.
从约束最优化问题的混合遗传算法出发,针对混合遗传算法不足,提出有利方向概念,并用之对变异算子加以改进,同时用模拟退火思想对罚因子加以改进,用改进后的算法进行仿真试验,试验结果表明改进后的算法有效 .  相似文献   

14.
提出了一种遗传算法应用于机组启停的新思路。针对一启停问题的特点,设计了一些启发式技术,使得遗传算法初始种群中的所有个体都是可行解。  相似文献   

15.
遗传算法在电力系统经济负荷分配中的应用   总被引:1,自引:0,他引:1  
针对电力系统经济负荷分配问题的特点,应用极大熵理论将经济负荷分配问题转化为可微问题·在分析了遗传算法与传统数学优化方法的不同优势与特性的基础上,将遗传算法与传统数学优化方法相结合引入局部搜索算子实现快速搜索,提出了一种求解电力系统经济负荷分配问题的改进遗传算法·同时,应用多点均匀交叉算子提高遗传算法的全局收敛性能,将种群逐步向最优点进行引导·实例研究结果验证了方法的有效性·  相似文献   

16.
遗传算法中常用选择算子在MATLAB中的实现   总被引:4,自引:0,他引:4  
在数学软件MATLAB中,没有遗传算法的程序,本文编写了遗传算法中常用的四种选择算子的MATLAB语言程序,并在一最优化问题上进行测试。  相似文献   

17.
提出了一种改进的自适应遗传算法,在选择算子中引入裂变选择的思想,避免种群中超级个体的出现,维持了种群的多样性。该算法改造了交叉算子和变异算子,提高了算法的收敛速度,避免早熟。同时,提出了在宗族中构造子代种群的思想,提高了算法的寻优效率。仿真函数优化的结果验证了该算法能有效地维持种群的多样性并迅速找到最优解。  相似文献   

18.
基于拉普拉斯交叉算子的遗传匹配追踪   总被引:2,自引:0,他引:2  
遗传匹配追踪算法可提高寻找最佳原子速度,但交叉算子降低收敛性,使算法的搜索速度降低。采用拉普拉斯交叉算子改进算法,将父代的拉普拉斯分布的密度函数系数引入算术交叉算子来实现父代控制子代的产生。仿真实验结果表明,这种改进的遗传匹配算法,从残差能量和搜索时间两方面的改进是有效的。  相似文献   

19.
本文针对一般形式的非线性规划问题,提出一种具有学习算子的混合遗传算法,该算法具有收敛速度快且能收敛于最优解等特点。  相似文献   

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

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