一种带局部搜索策略的遗传算法及其应用  

A genetic algorithm with local searching strategy and its application

作　　者：刘铁男[1] 刘斌[1] 梁福贵 

机构地区：[1]大庆石油学院电气信息工程学院,黑龙江大庆163318 [2]大庆电力总公司油田热电厂,黑龙江大庆163314

出　　处：《大庆石油学院学报》2005年第2期76-78,127,共4页Journal of Daqing Petroleum Institute

基　　金：黑龙江自然科学基金项目(A01-14)

摘　　要：针对遗传算法局部搜索能力差的缺点,提出了一种带局部搜索策略的遗传算法,它是遗传算法与反向传播算法的有机结合;应用马尔克夫链理论证明了新算法的全局收敛性. 对油田非线性系统建模的应用表明,新型混合算法比原算法的运算速度提高约1.6倍.A new genetic algorithm with local searching strategy is proposed in this paper, which overcomes the disadvantage of the GA. It combines GA with BP algorithm. The global convergence of the new genetic algorithm is proved by using Markovian chain theory. And the new GA proves that it is efficient to model in nonlinear system of oil fields.

关 键 词：遗传算法 马尔克夫链 收敛性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]