正交遗传算法
Orthogonal Genetic Algorithm作者机构:济南大学信息科学与工程学院山东济南250022
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:2002年第30卷第10期
页 面:1501-1504页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金 (No 6990 2 0 0 5) 山东省自然科学基金青年基金 (No Q98G0 2 1 51 )
主 题:正交遗传算法 遗传算法 区间水平 分辨率 正交设计法
摘 要:本文提出正交遗传算法 .该算法把正交设计与遗传算法结合起来 ,用正交设计确定区间水平 ,在每个区间水平按遗传算法进行搜索 ,正交设计能够发现包含最好解的区间水平 ,再在这个区间水平使用遗传算法进行搜索 .反复使用上述算法 ,当前区间水平变小 .最后 ,当前区间水平变为一点了 ,它就是这些区间水平的最优点 .借助正交设计 ,本文证明了正交遗传算法是收敛的和进行了计算机模拟 .模拟结果显示该算法是有效的和可行的 .