基于遗传算法和模拟退火算法的混合算法  

A Hybrid Algorithm Based on Genetic Algorithm and Simulated Annealing Algorithm

作　　者：牛向阳[1] 倪前月[1] 高成修[2] 

机构地区：[1]阜阳师范学院数学系,安徽阜阳236032 [2]武汉大学数学与统计学院,湖北武汉430072

出　　处：《昆明理工大学学报（理工版）》2008年第2期25-28,共4页Journal of Kunming University of Science and Technology(Natural Science Edition)

基　　金：全国统计科学研究项目(项目编号:2006C39)

摘　　要：结合离散时间系统最优控制问题,提出一种新的混合算法.该算法是在遗传操作中嵌入模拟退火算子,有效地结合了遗传算法隐含并行与模拟退火算法全局寻优的特点,同时用罚函数方法处理约束条件,设计了专门的遗传操作算子,构造了相应的适应度函数,实现了离散时间系统的最优控制.实验结果表明,新算法既具有较快的收敛速度,又能够收敛到最优解.By embedding simulated annealing operator into genetic algorithm, a hybrid algorithm is put forward, which assimilates advantages of both genetic algorithm and simUlated annealing algorithm. Penalty function is adopted to deal with constraint conditions. Specific genetic algorithm operators are also designed to construct fitness function. The optimal control of discrete time system is therefore realized. It is proved that this algorithm can converge not only quickly but also to the optimal solution.

关 键 词：遗传算法 模拟退火算法 最优控制理论 离散时间系统 

分 类 号：O224[理学—运筹学与控制论] TP301.6[理学—数学]