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

约束优化问题的混合遗传算法研究
引用本文:牟锦辉,苏三买.约束优化问题的混合遗传算法研究[J].计算机仿真,2009,26(8):184-187.
作者姓名:牟锦辉  苏三买
作者单位:西北工业大学动力与能源学院,陕西,西安,710072
摘    要:如何处理约束条件与增强局部搜索能力是遗传算法用于非线性约束优化问题的线性约束优化问题的不足,提出了一种基于模拟退火算法与外点法的混合遗传算法,对于不满足约束条件的解用外点罚函数法来修正,同时把退火选择算子作为一个与选择、交叉和变异平行的算子,嵌入到实数编码的遗传算法中,来增强其的局部搜索能力.算法兼顾了遗传算法、模拟退火算法和外点法三者的长处,既有较快的收敛速度,又能以较大的概率求得非线性约束优化问题的全局最优解.最后以两个测试函数为算例对算法进行测试,验证了该算法搜索能力强、稳健性好,能获得更好的优化结果.实验结果表明引入外点法处理约束条件是可行的.

关 键 词:混合遗传算法  约束优化  模拟退火算法  外点罚函数法  全局最优

A Hybrid Genetic Algorithm for Constrained Optimization
MOU Jin-hui,SU San-mai.A Hybrid Genetic Algorithm for Constrained Optimization[J].Computer Simulation,2009,26(8):184-187.
Authors:MOU Jin-hui  SU San-mai
Affiliation:College of Power and Energy;Northwestern Polytechnical Univ.;Xi'an Shanxi 710072;China
Abstract:When using genetic algorithm(GA) to solve the problems of nonlinear constrained optimization,the key is how to handle the constraints and enhance the ability of searching in the part space.This paper proposes a new hybrid genetic algorithm based on simulated annealing algorithm(SA) and external point method.It amends the infeasible solutions by external point method.To enhance the ability of local searching,it takes Simulated Annealing as a genetic operator which parallels to the select,crossover and mutati...
Keywords:Hybrid genetic algorithm  Nonlinear constrained optimization  SA  External point method  Global optimum  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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