遗传算法中变异对优化进程的影响分析  

Mutation Influence Analysis of GA Optimization Progress

作　　者：李强[1] 王彦平[1] 

机构地区：[1]内蒙古工业大学机械系,呼和浩特010062

出　　处：《高技术通讯》2000年第8期73-75,共3页Chinese High Technology Letters

摘　　要：基于概率论 ,对遗传算法有限种群条件下 ,进化过程中变异对于优化进程的影响问题 ;如何选取合适的变异概率问题进行了详细的理论分析。完成了相应的数学推导和理论证明。利用算例进一步证实其正确性。Two fundamental problems of GA: How does mutation affect the optimization progress wes aimed at solving And what should be the appropriate mutation possibility in a finite population size. Based on Possibility Theory, theoretical analysis of mutation influence on GA optimization progress is finished, and the above two questions are answered. The calculation example proves the correction of the theoretical achievements.

关 键 词：遗传算法 变异 优化进程 有限种群条件 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]