随机图的L(2,1)-标号混合人工蜂群算法

摘要：

为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的L(2,1)-标号方案.为了加快算法的收敛速度,修改了部分搜索策略并采用改进后的CK算法对初始蜜源进行限制.实验结果表明,该算法可以有效地求解有限点内随机图的L(2,1)-标号且10个点内的简单连通图都满足Griggs的猜想.通过分析实验结果总结出有关Kn＼e、Kn＼2e、联图Kn↑Sm以及太阳图等的相关定理,并结合已有结果给出了新的猜想.

关键词：L(2、1)-标号、标号数、人工蜂群算法、组合优化

所属期刊栏目：67

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11461038

在线出版日期：2021-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：158-164