一种多策略并行遗传算法研究

被引:5
作者
刘晋胜
彭志平
周靖
机构
[1] 广东石油化工学院计算机与电子信息学院
基金
广东省自然科学基金;
关键词
并行遗传算法; 多策略并行; 自适应迁移; 鲁棒性;
D O I
10.16526/j.cnki.11-4762/tp.2011.05.073
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对传统遗传算法工程应用性能不足的特点,提出一种多策略并行遗传算法以增加算法的群体多样性及提高算法的鲁棒性;采用8个不同策略为并行遗传算法的分支遗传操作进行群体寻优,并将分支的群体采用自适应迁移策略实现最优个体的合理迁移,以分支群体的适应度为算法终止条件,实现群体寻优;利用连续单峰函数、连续多峰函数等多个函数进行平均收敛代数等参数进行算法测试,结果表明算法的鲁棒性、收敛性、稳定性及优化能力较传统遗传算法有较大的提高,该算法具有较强的工程应用性能。
引用
收藏
页码:1188 / 1190
页数:3
相关论文
共 6 条
[1]   改进的自适应遗传算法及其工程应用 [J].
刘学增 ;
周敏 .
同济大学学报(自然科学版), 2009, 37 (03) :303-307
[2]   粗粒度并行遗传算法的计算性能分析 [J].
岳嵚 ;
冯珊 .
武汉理工大学学报, 2008, (07) :107-110
[3]   基于4×DSP的并行图像处理系统 [J].
周生兵 ;
倪国强 ;
刘琼 .
光电工程, 2006, (08) :98-102
[4]   粗粒度并行遗传算法性能分析 [J].
郑志军 ;
郑守淇 .
小型微型计算机系统, 2006, (06) :1002-1006
[5]   多处理器系统任务规划问题的一种改进遗传算法 [J].
袁媛 ;
薛惠锋 .
计算机测量与控制, 2005, (05) :488-490
[6]  
多变异拟子—基因共同进化算法的理论及应用研究.[D].孙国玺.华南理工大学.2006, 06