多目标优化的图的邻点可区别均匀V-全染色算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:passiionlu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的邻点可区别均匀V-全染色(AVDEVTC)是指在满足邻点可区别V-全染色的基础上,还要保证每种颜色的使用次数相差不超过1,把完成AVDEVTC所用的最少颜色称为图的邻点可区别均匀V-全色数(AVDEVTCN)。针对图的AVDEVTC问题,提出了一种基于多目标优化的染色算法。设计了一个总目标函数和四个子目标函数,在染色矩阵上通过每个点的颜色集合的迭代交换操作,使得每个子目标函数都达到最优,进而满足总目标函数的要求,完成染色。经过理论分析和实验对比表明,8个顶点以内的所有简单连通图都存在AVDEVT
其他文献
TheSol┐gelPreparationandElectricPropertiesofMnO2┐dopedPbTiO3CeramicsQIANGLiang-sheng*,FUHong-gang**andXUChong-quan(Department...
江苏省人民政府:你省《关于申报南通市为国家历史文化名城的请示》(苏政发[2007]96号)收悉。现批复如下:一、同意将江苏省南通市列为国家历史文化名城。南通市历史悠久,文化底蕴丰
ChemoselectiveCatalyticHydrogenationofα,β┐UnsaturatedKetonesandα,β┐UnsaturatedCarboxylicEstersZHANGJing-wen*,ZHAOJian-zhang,Z...
台山电厂工程设计中,因地制宜地采用了以综合架空管架为主的多种管线敷设方式,是我院在大型工程设计中首次应用,取得了较好的效果.本文对设计中采用的以综合架空管架为主的各
针对权重边剪枝(WEP)方法在准确率和匹配效率等方面的不足,通过引入自匹配和归并概念,提出一种基于二次归并的Deep Web实体匹配方法。首先,提取各对象的属性值,并按属性值重组
无线传感器网络(WSN)中,当传感器节点受到攻击导致网络数据和传输受到干扰,及时确定受攻击的传感器节点并采取相应措施以保障整个网络的安全性尤为重要。因此,提出一种可及时确
IntroductionResss[1,2]recentstudyresultsshowthattheFeMo-cofactorconsistsoftwocubanefrag-ments[Fe4S3]and[Fe3MoS3]boundbythree...
通过对下关电厂#1脱硫系统的运行工况进行分析研究,制定技术改造方案实施优化改造,并对改造后的脱硫系统进行性能试验以验证改造效果.在燃煤电厂改进脱硫工艺和增强脱硫经济