摘要
结合离散时间系统最优控制问题,提出一种新的混合算法.该算法是在遗传操作中嵌入模拟退火算子,有效地结合了遗传算法隐含并行与模拟退火算法全局寻优的特点,同时用罚函数方法处理约束条件,设计了专门的遗传操作算子,构造了相应的适应度函数,实现了离散时间系统的最优控制.实验结果表明,新算法既具有较快的收敛速度,又能够收敛到最优解.
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.
出处
《昆明理工大学学报(理工版)》
2008年第2期25-28,共4页
Journal of Kunming University of Science and Technology(Natural Science Edition)
基金
全国统计科学研究项目(项目编号:2006C39)
关键词
遗传算法
模拟退火算法
最优控制理论
离散时间系统
genetic algorithm
simulated annealing algorithm
optimal control theory
discrete-time system