求解全局优化问题的智能遗传算法

被引:9
作者
邢立宁 [1 ]
陈英武 [1 ]
蔡怀平 [1 ]
陶凤源 [2 ]
机构
[1] 国防科技大学信息系统与管理学院
[2] 漯河电业局调度通讯中心
关键词
智能遗传算法; 全局优化问题; 交叉操作; 变异操作;
D O I
10.16182/j.cnki.joss.2006.04.066
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
提出了一种智能遗传算法,该算法融合了5种交叉算子、8种变异算子和5种灾变算子,能根据当前优化结果智能地选择交叉算子、变异算子和灾变算子,在不影响搜索过程随机性的前提下收敛于全局最优解。不同于传统遗传算法,本算法增加了对各种算子优化性能的统计,在优化过程中尽可能使用那些优化性能高的算子,从而提高了智能遗传算法的优化性能。为了验证本算法的性能,采用12种传统遗传算法和本算法同时对20个测试函数进行了求解。最终的数据实例表明,方法是可行的、正确的和有效的。
引用
收藏
页码:1067 / 1069
页数:3
相关论文
共 8 条
[1]   基于免疫的多峰极值遗传搜索算法 [J].
孟红云 ;
刘三阳 .
系统工程与电子技术, 2003, (04) :477-479+512
[2]   复杂函数全局最优化的改进遗传退火算法 [J].
蓝海 ;
王雄 ;
王凌 .
清华大学学报(自然科学版), 2002, (09) :1237-1240
[3]   求解全局最优化的遗传(GA)-Alopex算法的研究 [J].
李绍军 ;
王惠 ;
姚平经 .
信息与控制, 2000, (04) :304-308+314
[4]   一种求解不可微非线性函数的全局解的混合遗传算法 [J].
谢巍 ;
方康玲 .
控制理论与应用, 2000, (02) :180-183
[5]   函数优化中实数型遗传算法的研究 [J].
金聪 .
小型微型计算机系统, 2000, (04) :372-374
[6]   利用混沌搜索全局最优解的一种混合遗传算法 [J].
雷德明 .
系统工程与电子技术, 1999, (12) :81-82
[7]   一种基于多峰值多规则并行搜索的遗传算法 [J].
郭立新 ;
武丽梅 ;
李庆忠 ;
李波 ;
张国忠 .
机械科学与技术, 1999, (03) :66-68+71
[8]   遗传算法在优化问题中的应用研究进展 [J].
孙艳丰,王众托 ;
不详 .
控制与决策 , 1996, (04) :425-431