一种改进的抑制早熟收敛的遗传算法

被引：4

作者：

巩固 ^{[1
]}

郝国生 ^{[1
]}

杨帆 ^{[2
]}

机构：

[1] 徐州师范大学计算机科学与技术学院

[2] 中石化管道储运公司徐州信息中心

来源：

计算机与数字工程 | 2009年 / 37卷 / 05期

关键词：

遗传操作; 改进方法; 早熟收敛; 全局最优; 遗传算子;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

摘要：

针对遗传算法运算速度低、容易陷入局部最优值、早熟收敛等缺点,提出了遗传算法算子的一些改进策略,对遗传算法的选择、交叉、变异算子以及操作方法进行了改进,采用最佳保留选择策略,改进后的交叉与变异操作,使算法始终保持了种群的多样性,同时也提高了寻优最终结果的精确性。实验表明改进的遗传算法有效的改善了遗传算法的缺点,改进后的算法明显优于传统的遗传算法,该算法具有良好的有效性和可行性。

引用

页码：6 / 9+16 +16

页数：5

共 5 条

[1] 基于遗传算法的排课系统 [J].

吴政 ;

汪峰坤 .

计算机与数字工程, 2008, (11) :29-32

[2] 改进遗传算法全局收敛性分析 [J].

杨世达 ;

李庆华 ;

阮幼林 .

计算机工程与设计, 2005, (07) :1695-1697

[3] 最优化问题全局寻优的混合遗传算法 [J].

王登刚 ;

刘迎曦 ;

李守巨 .

力学学报, 2002, (03) :469-474

[4]

交互式遗传算法原理及其应用[M]. 国防工业出版社 , 巩敦卫等, 2007

[5]

Fast variable-size block motion estimation for efficient H.264/AVC encoding[J] . Yu-Kuang Tu,Jar-Ferr Yang,Ming-Ting Sun,Yuesheng T. Tsai.Signal Processing: Image Communication . 2005 (7)

← 1 →