会议专题

演化算法的最优轨道分析

基于最优控制理论,提出了演化算法的一种最优轨道分析方法.将演化算法描述成一个动力系统,定义了它的时间最优控制模型.运用著名的Pontryagain极大值原理,分析了演化算法的最优轨道,并利用矩阵范数理论对最优轨道进行了一些理论估计.同时将理论分析结果应用于演化算法的设计之中,导出了一种新的选择策略和终止条件.

演化算法 动力系统 Pontryagain极大值原理 最优轨道 最优控制

李元香 王伟武

武汉大学软件工程国家重点实验室,武汉,430072

国内会议

2007全国理论计算机科学学术年会

南宁

中文

17-20

2007-11-01(万方平台首次上网日期,不代表论文的发表时间)