摘要
循环规律是生态学中一个重要的规律,而模拟退火遗传算法是一种能够有效改进遗传算法性能的方法。将循环策略与模拟退火遗传算法有机地结合起来,提出了一种采用循环策略的改进模拟退火遗传算法,并通过模式演化分析和收敛性分析证明算法的合理性。该算法不仅能够保证遗传算法的全局收敛性,而且还可以加快种群的进化速度并获得满意的全局最优解。
Circular regulation is an important law of bionomics.And simulated annealing genetic algorithm is an effective method of improving genetic algorithm.Combining circular strategy with simulated annealing genetic algorithm efficiently,a novel simulated annealing genetic algorithm applying circular strategy is proposed.And it is justified according to schema evolution analysis and convergence analysis.It can not only assure the capability of global convergence,but also accelerate the evolution of colony and acquire the satisfactory global optimal solution.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第2期102-104,共3页
Computer Engineering and Applications
基金
国家自然科学基金资助项目(60573045)。
关键词
循环策略
遗传算法
全局收敛
黄金分割
circular strategy
genetic algorithm
global convergence
golden section
