|
|||||
|
|
| 图的Smarandachely邻点可区别边染色算法 | |
| 作者单位： | ;1.兰州交通大学电子与信息工程学院;2.兰州交通大学应用数学研究所 |
| 摘 要： | 为解决图的Smarandachely邻点可区别边染色问题,提出一种基于多目标优化的染色算法。针对每个子问题分别设置子目标函数向量和决策空间,在颜色迭代、顺序交换和强制交换中,子目标逐渐得到最优解,最终使总目标函数符合图的Smarandachely邻点可区别边染色要求。实验结果表明,在1 000个顶点内该算法能够正确地得到随机图的Smarandachely邻点可区别边色数。 |
| 关 键 词： | 多目标优化 图染色 Smarandachely邻点可区别边染色 目标函数 时间复杂度 |
Smarandachely Adjacent Vertex Distinguishing Edge Coloring Algorithm of Graphs |
|
| Abstract: | |
| Keywords: | |