一种可自适应调节参数的改进遗传算法

被引：14

作者：

刘瑞国

邵诚

机构：

[1] 大连理工大学信息与控制研究中心

来源：

基金：

国家科技攻关计划;

关键词：

遗传算法; 自适应遗传算法; 旅行商(TSP)问题;

D O I：

10.13976/j.cnki.xk.2003.06.016

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对遗传算法在复杂问题应用中收敛速度十分缓慢的不足 ,本文引入收敛性因子和进程因子对种群进化的交叉概率和变异概率进行自适应调节 ,提出了可自适应调节参数的改进遗传算法 .该算法很好地增强了遗传算法的全局搜索能力 ,提高了收敛速度 .通过比较几个优化实例 ,验证了本文算法的有效性

引用

页码：556 / 560

页数：5

共 5 条

[1]

智能优化算法及其应用.[M].王凌著;.清华大学出版社.2001,

[2] 解Job-shop调度问题的自适应遗传方法 [J].

顾擎明 ;

曹丽娟 ;

宋文忠 .

[3] 遗传算法及其改进 [J].

段玉倩 ;

贺家李 .

[4] 一种改进的混合遗传算法 [J].

李大卫 ;

王梦光 .

[5] 遗传算法中突变算子的数学分析及改进策略 [J].

张良杰 ;

毛志宏 ;

李衍达 .