首页 | 本学科首页   官方微博 | 高级检索  
     检索      

随机图的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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号