期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
随机图的邻点可区别VI-均匀全染色算法
1
作者 江红豆 李敬文 +1 位作者 曹道通 世明 《计算机工程与应用》 CSCD 北大核心 2017年第15期41-46,67,共7页
邻点可区别VI-均匀全染色是指图中任意两条相邻边分配不同的颜色,且任意两个色类(点或边)的颜色个数最大相差为1,同时确保相邻顶点的色集合不同,其所用的最少颜色数称为图的邻点可区别VI-均匀全色数。提出了一种针对随机图的邻点可区别... 邻点可区别VI-均匀全染色是指图中任意两条相邻边分配不同的颜色,且任意两个色类(点或边)的颜色个数最大相差为1,同时确保相邻顶点的色集合不同,其所用的最少颜色数称为图的邻点可区别VI-均匀全色数。提出了一种针对随机图的邻点可区别VI-均匀全染色算法,该算法依据染色条件设计了三个子目标函数和一个总目标函数,并依据交换规则逐步迭代寻优,直至染色结果满足总目标函数的要求。同时给出了详细的算法执行步骤,并进行了大量的测试和分析,实验结果表明,该算法可以高效地求出给定顶点数的图的最小邻点可区别VI-均匀全色数。 展开更多
关键词 随机图 正常均匀全染色 均匀全色数 邻点可区别VI-均匀全染色
下载PDF
图的点可区别边染色猜想的算法 被引量:6
2
作者 世明 李敬文 江红豆 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第10期47-54,共8页
针对图K_(2n)\E(k_1,m)的点可区别边色数猜想,设计了一种新型的点可区别边染色算法.根据点可区别边染色的约束条件构建目标函数,利用交换规则进行逐步寻优,直到目标函数的值满足要求时染色成功.同时给出了算法的执行步骤、分析和测试结... 针对图K_(2n)\E(k_1,m)的点可区别边色数猜想,设计了一种新型的点可区别边染色算法.根据点可区别边染色的约束条件构建目标函数,利用交换规则进行逐步寻优,直到目标函数的值满足要求时染色成功.同时给出了算法的执行步骤、分析和测试结果.实验结果表明,该算法验证了猜想是成立的. 展开更多
关键词 完全图 点可区别边染色 点可区别边色数 交换规则
下载PDF
浅谈银行金融业务创新研究 被引量:1
3
作者 江红豆 《商展经济》 2022年第10期65-67,共3页
随着互联网技术日益发达,最重要的变化发生在银行的内部市场需求与外部运营环境上。银行传统业务随着高速发展的互联网金融而面临着极大的挑战与机遇。本文通过分析金融业务创新的理论基础,概括银行金融业务创新现状,再结合银行业务创... 随着互联网技术日益发达,最重要的变化发生在银行的内部市场需求与外部运营环境上。银行传统业务随着高速发展的互联网金融而面临着极大的挑战与机遇。本文通过分析金融业务创新的理论基础,概括银行金融业务创新现状,再结合银行业务创新的发展趋势,提出完善银行金融服务创新的措施,以期对银行互联网金融业务创新研究有所帮助。 展开更多
关键词 银行 金融业务 理论基础 创新现状 发展趋势
下载PDF
多目标优化的图的邻点可区别均匀V-全染色算法
4
作者 曹道通 李敬文 +1 位作者 江红豆 文飞 《计算机应用》 CSCD 北大核心 2017年第2期457-462,共6页
图的邻点可区别均匀V-全染色(AVDEVTC)是指在满足邻点可区别V-全染色的基础上,还要保证每种颜色的使用次数相差不超过1,把完成AVDEVTC所用的最少颜色称为图的邻点可区别均匀V-全色数(AVDEVTCN)。针对图的AVDEVTC问题,提出了一种基于多... 图的邻点可区别均匀V-全染色(AVDEVTC)是指在满足邻点可区别V-全染色的基础上,还要保证每种颜色的使用次数相差不超过1,把完成AVDEVTC所用的最少颜色称为图的邻点可区别均匀V-全色数(AVDEVTCN)。针对图的AVDEVTC问题,提出了一种基于多目标优化的染色算法。设计了一个总目标函数和四个子目标函数,在染色矩阵上通过每个点的颜色集合的迭代交换操作,使得每个子目标函数都达到最优,进而满足总目标函数的要求,完成染色。经过理论分析和实验对比表明,8个顶点以内的所有简单连通图都存在AVDEVTC,且图的AVDEVTCN介于最大度加1与最大度加2之间。实验结果表明,该染色算法能够在较短的时间内正确地计算出1 000个顶点以内的图的AVDEVTCN。 展开更多
关键词 染色算法 目标函数 多目标优化 邻点可区别均匀V一全染色 邻点可区别均匀V.全色数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部