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

THE MEASURE OF GA'S EVOLVING STATE AND NON-RANDOM GENETIC OPERATION

  • 摘要: 遗传算法作为复杂的多峰函数求解、机器学习、生产调度、大规模的组合优化、适应控制、技能控制的最优方案寻优等的全局搜索算法,其广阔的应用前景越来越令人关注.但是,遗传算法的基本操作是基于概率的随机性,由于未能对进化状态进行测度,适应度的计算只能依赖于目的函数,而忽视了其与多样性变化的相关性,就难以避免退化个体和重复个体的生成,导致“遗传漂移”或“早期收敛”.本文提出遗传算法进化状态测度及消除随机性影响的遗传操作方法,大大提高了搜索效率,应用实例验证了该方法的有效性.

     

    Abstract: As a full domain searching algorithm in the area of intricate multi-apex function solution, machine learning, production scheduling, large scale combination optimizing, adapting controlling and the best scheme seeking of the skill control, the GA has an increasingly remarkable application prospect. However, the basic operation of GA is based on the randomicity of possibility. Without the measure of the evolving state, the calculation of the affinity is only dependent on the objective function with the neglection of its relations with the change of the diversity. As a result, the production of degenerated individual and repeated individual is unavoidable, which leads to the genetic excursion and premature convergence. The genetic operation put forward in this paper, with the measurement of GA's evolving state and with the elimination of the influence of the randomicity, greatly improves the searching efficiency. The experiment shows the validity of this method.

     

/

返回文章
返回