首页 | 本学科首页   官方微博 | 高级检索  
     

改进的AGA及其在约束函数优化中的应用
引用本文:田东平.改进的AGA及其在约束函数优化中的应用[J].计算机工程与应用,2010,46(17):30-32.
作者姓名:田东平
作者单位:宝鸡文理学院,计算机软件研究所,陕西,宝鸡,721007;宝鸡文理学院,计算信息科学研究所,陕西,宝鸡,721007
基金项目:陕西省教育厅科研计划项目 
摘    要:提出了一种改进的基于自适应惩罚函数的AGA。一方面,采用分裂选择算子,增加了潜在优良个体的生存概率;另一方面,引入基于优势遗传的交叉概率和变异概率,防止了算法的早熟收敛。此外,应用改进的最优保存策略,保证了算法的收敛性和收敛解的有效性。通过对约束函数优化的仿真计算,证明该算法具有快速收敛和鲁棒性好的特点。

关 键 词:惩罚函数  优势遗传  早熟收敛  约束函数优化  鲁棒性
收稿时间:2008-10-22
修稿时间:2008-12-26  

Improved adaptive genetic algorithm and its application in constrained function optimization
TIAN Dong-ping.Improved adaptive genetic algorithm and its application in constrained function optimization[J].Computer Engineering and Applications,2010,46(17):30-32.
Authors:TIAN Dong-ping
Affiliation:TIAN Dong-ping(1.Institute of Computer Software,Baoji University of Arts and Science,Baoji,Shaanxi 721007,China; 2.Institute of Computational Information Science,Baoji University of Arts and Science,Baoji,Shaanxi 721007,China)
Abstract:An Adaptive Genetic Algorithm(AGA) based on Adaptive Penalty Function(AGA-APF) has been proposed.On the one hand,the disruptive selection operator is employed to enhance the survival probability of potential better individuals in the population.On the other hand,the probabilities of crossover and mutation based on superiority inheritance are introduced so as to prevent the algorithm from premature convergence.What's more,the improved optimal reserved strategy is applied in AGA-APF,which can guarantee the convergence of the algorithm and validity of the convergent solutions.The simulation results of the con strained function optimization have demonstrated that AGA-APF can converge to optimal solutions rapidly and own higher robustness.
Keywords:penalty function  superiority inheritance  premature convergence  constrained function optimization  robustness
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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