随机图的L(2,1)-标号混合人工蜂群算法 |
| |
引用本文: | 孙帅,李敬文,袁清厚.随机图的L(2,1)-标号混合人工蜂群算法[J].武汉大学学报(理学版),2021(2):158-164. |
| |
作者姓名: | 孙帅 李敬文 袁清厚 |
| |
摘 要: | 为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的L(2,1)-标号方案.为了加快算法的收敛速度,修改了部分搜索策略并采用改进后的CK算法对初始蜜源进行限制.实验结果表明,该算法可以有效地求解有限点内随机图的L(2,1)-标号且10个点内的简单连通图都满足Gr...
|
关 键 词: | L(2 1)-标号 标号数 人工蜂群算法 组合优化 |
本文献已被 CNKI 等数据库收录! |
|