| 正交遗传算法 |
| |
| 引用本文： | 史奎凡,董吉文,李金屏,曲守宁,杨波.正交遗传算法[J].电子学报,2002,30(10):1501-1504. |
| |
| 作者姓名： | 史奎凡 董吉文 李金屏 曲守宁 杨波 |
| |
| 作者单位： | 济南大学信息科学与工程学院,山东济南 250022 |
| |
| 基金项目： | 国家自然科学基金 (No 6990 2 0 0 5)，山东省自然科学基金青年基金 (No Q98G0 2 1 51 ) |
| |
| 摘 要： | 本文提出正交遗传算法.该算法把正交设计与遗传算法结合起来,用正交设计确定区间水平,在每个区间水平按遗传算法进行搜索,正交设计能够发现包含最好解的区间水平,再在这个区间水平使用遗传算法进行搜索.反复使用上述算法,当前区间水平变小.最后,当前区间水平变为一点了,它就是这些区间水平的最优点.借助正交设计,本文证明了正交遗传算法是收敛的和进行了计算机模拟.模拟结果显示该算法是有效的和可行的.
|
| 关 键 词： | 遗传算法 正交试验法 区间水平 分辨率 |
| 文章编号： | 0372-2112(2002)10-1501-04 |
| 收稿时间： | 2000-12-06 |
Orthogonal Genetic Algorithm |
| |
| SHI Kui-fan,DONG Ji-wen,LI Jin-ping,QU Shou-ning,YANG Bo.Orthogonal Genetic Algorithm[J].Acta Electronica Sinica,2002,30(10):1501-1504. |
| |
| Authors: | SHI Kui-fan DONG Ji-wen LI Jin-ping QU Shou-ning YANG Bo |
| |
| Affiliation: | School of Information Science and Engineering,Jinan University,Jinan,Shandong 250022,China |
| |
| Abstract: | 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. |
| |
| Keywords: | genetic algorithm orthogonal design interval level resolution rate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
