遗传算法选择策略比较

被引:72
作者
张琛
詹志辉
机构
[1] 中山大学计算机科学系
关键词
遗传算法; 选择策略; 轮盘赌选择; 锦标赛选择; 组规模;
D O I
10.16208/j.issn1000-7024.2009.23.068
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
以遗传算法中的轮盘赌选择策略和锦标赛选择策略作为研究对象,通过在13个基准测试函数上的测试,对不同选择策略的性能进行了比较和分析。实验结果表明,锦标赛选择策略比轮盘赌选择策略具有更好的通用性,而且性能更优。在锦标赛选择策略中,组规模为种群规模的60%至80%的锦标赛选择策略效果较好。该实验结果为设计更加合理高效的选择策略提供了有用的参考。
引用
收藏
页码:5471 / 5474+5478 +5478
页数:5
相关论文
共 6 条
[1]   运用遗传算法优化项目级现金流问题的研究 [J].
黄少荣 ;
陈伟能 ;
张军 .
计算机工程与设计, 2009, 30 (05) :1168-1172
[2]   基于随机惯量权重的快速粒子群优化算法 [J].
黄轩 ;
张军 ;
詹志辉 .
计算机工程与设计, 2009, 30 (03) :647-650+663
[3]   求解TSP的交配算子设计策略 [J].
钟文亮 ;
詹志辉 ;
郭锐鹏 ;
胡晓敏 ;
张军 .
计算机工程与设计, 2007, (10) :2408-2411
[4]   基于精英选择自适应变异遗传算法的膜系优化设计 [J].
唐继甲 ;
江绍基 .
光学仪器, 2006, (04) :43-47
[5]   自适应遗传算法交叉变异算子的改进 [J].
邝航宇 ;
金晶 ;
苏勇 .
计算机工程与应用 , 2006, (12) :93-96+99
[6]   双赌轮选择遗传算法 [J].
刘刚 ;
何麟书 .
北京航空航天大学学报, 2005, (08) :930-933