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

1—209 遗传算法中变异对优化进程的影响分析‘ 李强王彦平王雁秋 (内蒙古工业大学机械系呼和浩特010062) 摘赛本文对遗传算法有限种群进化过程中变异对于优化进程的影响进行了详细的分析和理论证 明。其后的算倒进一步证实其正确性。 关■调遗传算法变异优化进程 1引 言 遗传算法是一种随机优化方法。它利用莱种编码技术作用于称为染色体的二进翻中，然后对 这些染色体位申组成的群体进行进化操作。遗传算法用这种有组织的随机的信息交换来重新组合 那些适应性好的染色体串，有效地利用已有的信息来搜寻那些有希望改善解质量的率来完成进化。 其基本操作包括：选种、杂交和变异。变异是遗传算法中重要的算子。它以一个很小的概率随机地 改变染色体上的某些基因位，以恢复群体中失去的多样性，求得最优解。由文献拉1的重复选种定 理可知。遗传算法的全局寻优概率密度函数在重复选种作用下，相当于多次与评价函数的卷积，结 果使得全局寻优概率密度函数在评价函