正交遗传算法  

Orthogonal Genetic Algorithm

作　　者：史奎凡[1] 董吉文[1] 李金屏[1] 曲守宁[1] 杨波[1] 

机构地区：[1]济南大学信息科学与工程学院,山东济南250022

出　　处：《电子学报》2002年第10期1501-1504,共4页Acta Electronica Sinica

基　　金：国家自然科学基金 (No 6990 2 0 0 5) ;山东省自然科学基金青年基金 (No Q98G0 2 1 51 )

摘　　要：本文提出正交遗传算法 .该算法把正交设计与遗传算法结合起来 ,用正交设计确定区间水平 ,在每个区间水平按遗传算法进行搜索 ,正交设计能够发现包含最好解的区间水平 ,再在这个区间水平使用遗传算法进行搜索 .反复使用上述算法 ,当前区间水平变小 .最后 ,当前区间水平变为一点了 ,它就是这些区间水平的最优点 .借助正交设计 ,本文证明了正交遗传算法是收敛的和进行了计算机模拟 .模拟结果显示该算法是有效的和可行的 .The paper proposes an Orthogonal Genetic Algorithm(OGA) that combines Genetic Algorithm(GA) with Orthogonal Design.Orthogonal Design determines interval level,GA is performed in the interval level.The Orthogonal Design can find an interval that contains the best solution,GA is performed again in the interval level,The Orthogonal Design can again find an interval that contains the best solution,GA is performed again in the interval level,the interval level gets smaller and smaller.At last,it gets one point.The point is expected optimal point of interval levels.The paper has proved that GA is able to converge to the global optimum.Computer simulation is performed,the result shows that OGA is efficient and feasible.

关 键 词：正交遗传算法 遗传算法 区间水平 分辨率 正交设计法 

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