遗传算法进化状态的测度及非随机性遗传操作方法

被引:6
作者
韩生廉
周文愚
何华
机构
[1] 同济大学电子与信息工程学院,同济大学电子与信息工程学院,同济大学电子与信息工程学院上海,上海,上海
关键词
遗传算法; 进化状态测度; 非随机性操作;
D O I
10.13976/j.cnki.xk.2002.03.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
遗传算法作为复杂的多峰函数求解、机器学习、生产调度、大规模的组合优化、适应控制、技能控制的最优方案寻优等的全局搜索算法 ,其广阔的应用前景越来越令人关注 .但是 ,遗传算法的基本操作是基于概率的随机性 ,由于未能对进化状态进行测度 ,适应度的计算只能依赖于目的函数 ,而忽视了其与多样性变化的相关性 ,就难以避免退化个体和重复个体的生成 ,导致“遗传漂移”或“早期收敛”.本文提出遗传算法进化状态测度及消除随机性影响的遗传操作方法 ,大大提高了搜索效率 ,应用实例验证了该方法的有效性 .
引用
收藏
页码:223 / 226
页数:4
相关论文
共 3 条
[1]   引入型式构造和适值自调整的遗传算法及其在送配水调度中的应用 [J].
韩生廉 ;
武晓今 .
信息与控制, 2001, (04) :328-332
[2]   遗传算法非效率操作的改进方法 [J].
黄昱珅 ;
韩生廉 ;
胡国四 .
控制与决策, 2000, (02) :251-253
[3]   技能模糊控制系统的一种设计方法 [J].
韩生廉 ;
胡国四 ;
黄昱珅 .
控制与决策, 2000, (01) :31-34