一种求解图的L(2,1)标号问题的混合遗传算法

通过Floyd算法、贪心算法和遗传算法结合提出了一种解决L(2,1)标号问题的混合遗传算法。通过仿真实验说明该混合算法加快了单纯应用遗传算法求解的收敛速度,能够快速解决给定图的L(2,1)标号问题。

遗传算法研究概述

遗传算法是一种在群体的逐代遗传中,搜索出全局最优解的搜索优化算法。近年来由于遗传算法在解决复杂优化问题中显现出巨大优势,因此受到国内外学者的广泛关注。本文介绍了遗传算法的简单原理、设计方法,并概述了它的技术和应用领域。