一种小种群自适应遗传算法研究

被引:16
作者
黄永青
梁昌勇
张祥德
杨善林
机构
[1] 合肥工业大学计算机网络系统研究所
[2] 东北大学数学系
关键词
自适应遗传算法; 早熟收敛; i位改进子空间; 多峰函数;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
分析了变异算子在标准遗传算法和自适应遗传算法中的作用和当前研究的不足,提出一种新颖的能够大大提高遗传算法性能的变异策略,并进而提出一种小种群自适应遗传算法.该方法在采用赌轮选择和单点交叉的情况下,利用一种可伸缩的变异策略使得算法在探测和开发之间取得很好的平衡,从而能够用小规模的种群进行有效的全局搜索和局部搜索,避免早熟收敛,并能够以较快的速度收敛到全局最优解.对多峰函数的仿真实验表明了算法的有效性.
引用
收藏
页码:94 / 99
页数:6
相关论文
共 5 条
  • [1] 求解作业车间调度问题的改进自适应遗传算法
    王万良
    吴启迪
    宋毅
    [J]. 系统工程理论与实践, 2004, (02) : 58 - 62
  • [2] 基于排序的改进自适应遗传算法
    刘智明
    贺新
    周激流
    黎奎
    宋宇
    [J]. 信息与控制, 2004, (01) : 6 - 8
  • [3] 遗传算法中突变算子的数学分析及改进策略
    张良杰
    毛志宏
    李衍达
    [J]. 电子科学学刊, 1996, (06) : 590 - 595
  • [4] 自适应遗传算法理论及应用.[M].巩敦卫;潘凤萍著;.中国矿业大学出版社.2003,
  • [5] 遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,