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

An Hybrid Genetic Algorithm for Solving L(2,1)-Label of Graph

作　　者：储育青[1] 齐义飞[1] 肖立顺[1] 陈晖敏[1] 石玉文[1] 

机构地区：[1]中国矿业大学理学院,徐州221116

出　　处：《科学技术与工程》2010年第21期5221-5224,共4页Science Technology and Engineering

基　　金：中国矿业大学大学生实践创新训练计划(序号151)资助

摘　　要：通过Floyd算法、贪心算法和遗传算法结合提出了一种解决L(2,1)标号问题的混合遗传算法。通过仿真实验说明该混合算法加快了单纯应用遗传算法求解的收敛速度,能够快速解决给定图的L(2,1)标号问题。A hybrid genetic algorithm for solving the L（2,1）-label problem based on combining the Floyd algorithm,greedy algorithm and tenetic algorithm is presented.Also the simulation results show that compared with genetic algorithm,the hybrid algorithm has converges faster and can solve the L（2,1）-label of a given graph fleetly.

关 键 词：L(2 1)标号 贪心算法 混合遗传算法 

分 类 号：O242.1[理学—计算数学]