图的Smarandachely邻点可区别边染色算法

• 作者: 文飞 曹道通 李敬文
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多目标优化 图染色 Smarandachely邻点可区别边染色 目标函数 时间复杂度
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 228-233,239
• 页数: 7页
• 分类号: TP301.6
• 字数: 4984字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.09.040

摘要

为解决图的Smarandachely邻点可区别边染色问题,提出一种基于多目标优化的染色算法.针对每个子问题分别设置子目标函数向量和决策空间,在颜色迭代、顺序交换和强制交换中,子目标逐渐得到最优解,最终使总目标函数符合图的Smarandachely邻点可区别边染色要求.实验结果表明,在1 000个顶点内该算法能够正确地得到随机图的Smarandachely邻点可区别边色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文飞	兰州交通大学应用数学研究所	42	71	5.0	6.0
2	李敬文	兰州交通大学电子与信息工程学院	91	810	11.0	26.0
3	曹道通	兰州交通大学电子与信息工程学院	4	1	1.0	1.0