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

• 作者: 储育青 石玉文 肖立顺 陈晖敏 齐义飞
• 来源期刊: 科学技术与工程
• 学科: 数学
• 关键词: L(2,1)标号 贪心算法 混合遗传算法
• 年，卷（期）: 2010,（21）
• 页码范围: 5221-5224
• 分类号: O242.1
• 字数: 2020字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2010.21.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖立顺	中国矿业大学理学院	15	22	3.0	4.0
2	石玉文	中国矿业大学理学院	7	14	2.0	3.0
3	陈晖敏	中国矿业大学理学院	3	9	2.0	3.0
4	储育青	中国矿业大学理学院	2	2	1.0	1.0
5	齐义飞	中国矿业大学理学院	2	2	1.0	1.0