Breaking the search space symmetry in partitioning problems: An application to the graph coloring problem

Many problems consist in splitting a set of objects into different groups so that each group verifies some properties. In practice, a partitioning is often encoded by an array mapping each object to its group numbering. In fact, the group number of an object does not really matter, and one can simply rename each group to obtain a new encoding. That is what we call the symmetry of the search space in a partitioning problem. This property may be prejudicial for optimization methods such as evolutionary algorithms (EA) which require some diversity during the search.     

Sm∨Fn的全色数

设G（V,E）是阶数至少是2的简单连通图,k是正整数,若厂是从V（G）∪E（G）到{1,2,…,k}的一个映射,使得：对于任意的uv,vw∈E（G）,u≠w,有f（uv）≠f（vw）;且对于任意的uv∈E（G）,u≠v,有f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,则称f为G的一个k-全染色（简记成k-TC of G）．而Xt（G）=min{k｜k—TC of G},称为G的全色数．设G和H是点边都不相交的简单图,V（G∨H）=V（G）∪V（H）,E（G∨H）=E（G）∪E（H）∪{uv｜u∈V（G）,v∈V（H）},则称G∨H是G与H的联图。给出m＋1阶星和n＋1阶扇的联图的全色数。     

图的b-边染色数及b-边连续性研究

图染色及色数问题是图论中的一个重要内容,也是图论中的一个十分活跃的领域,同时有着深刻而丰富的理论结果和广泛的实际应用,其理论和方法在离散数学中占有重要地位.本文在图的b-染色数和b-连续概念的基础上提出图的b-边染色数及b-边连续的概念,给出了路图、圈图以及满n叉树图的b-边染色数,并且证明了这些图都是b-边连续的.     

基于追踪部署的着色包标记算法的研究 *

基于追踪部署的相关理论和着色包标记算法 ,针对当前危害很大的分布式拒绝服务攻击 ,提出一种基于追踪部署的 IP回溯算法。该算法是以贪心算法为基础 ,利用 K-剪枝算法在网络拓扑图中找出一些关键的路由器 ,利用这些路由器也就是只让 tracers对过往的数据包按照着色包标记算法进行标记 ,这样不但减少了重构路径所需的数据包数 ,降低了路径误报率 ,提高了追踪到攻击者的速度 ,而且大大减轻了路由器标记的负担 ,从而能够迅速准确地找到攻击源。     

固相法制备掺杂型高色度CoxM1-xAl2O4/高岭土复合颜料

为了制备低成本、高色度的钴蓝颜料,本文以高岭土为载体,以Al₂O₃和Co₃O₄为主要原料,通过引入ZnO、CaO及MgO不同金属氧化物,采用固相法制备了高色度(Co_xM_1-xAl₂O₄)/高岭土复合颜料(M为Ca²⁺、Mg²⁺或Zn²⁺)。系统考察了研磨时间、煅烧温度、煅烧时间和不同金属氧化物掺量对复合颜料呈色性能的影响规律。研究表明,在煅烧温度1 200 ℃、研磨时间12 h和n(Co²⁺)/n(M²⁺)为3:2时,制得的复合颜料具有最好的呈色性能(L^*=53.68,a^*=7.58,b^*=-62.89)。同时,引入不同的金属元素,可实现对复合颜料颜色的调控,引入Ca²⁺后,所制备的Co_xCa_1-xAl₂O₄复合颜料偏红相,而引入Zn²⁺后,所制备的Co_xZn_1-xAl₂O₄复合颜料偏绿相。通过相关表征,提出了复合颜料的呈色机理,在颜料制备过程中,引入与Co²⁺离子半径接近的Mg²⁺或Zn²⁺,Mg²⁺或Zn²⁺可进入CoAl₂O₄的四面体配位中,部分替代Co²⁺,形成MgAl₂O₄-CoAl₂O₄或ZnAl₂O₄-CoAl₂O₄的固溶体,而引入离子半径较大的Ca²⁺,形成CaAl₂O₄和CoAl₂O₄的均相混合物。最后,将制得复合颜料应用到有机硅耐热涂料中,可以明显提高有机硅涂料的热稳定性。     

木质素色团在高得率化学处理及无害漂白中的颜色效果

本文定量研究了木质素色团在Na2SO3处理及H2O2漂白中的颜色效果。研究发现，邻醌和邻酚金属资合物既是Na2SO3处理水质素深色化效果的主要来源，又是影响H2O2漂白木质素浅色化效果的决定因素；共轭羰基对木质素颜色不构成主要影响；Na2SO3处理对木质素引入了相当量的未知颜色源，使木质素发色行为变得更为复杂。     

轨道交通电力监控中的拓扑分析

在轨道交通电力监控中,根据车站对应电力主接线图上的设备图元和连接线颜色变化来实时监控整个车站内的带电情况.采用深度优先搜索算法,根据实时变化的电源电压和设备开断状态,动态地对电力主接线图进行网络拓扑分析并计算图中设备图元的带电情况.该方案在国内多条地铁线路的运营实践中均能够实时准确地完成拓扑着色功能.     

一种求解图着色问题的改进粒子群算法

图着色问题是一个典型组合优化难题,文章尝试用改进的粒子群算法来解决此问题。为了增强粒子的搜索能力和提高粒子群算法的收敛速度,在传统的粒子群算法中引入了动态惯性权值递减的策略与记忆机制。实验表明,该算法在性能上明显优于传统的粒子群算法。     

基于颜色传递和目标增强的夜视图像彩色融合

颜色传递是获得夜视图像自然彩色的一种方法,以红外和微光图像为研究对象,提出了一种基于颜色传递和目标增强的夜视图像彩色融合方法。首先结合红外和微光图像各自的特点,采用TNO法生成伪彩色融合图像(目标图像),很好地保留了图像的细节信息,然后选取一幅相近的参考图像,把目标图像和参考图像转换到YCbCr颜色空间进行各个通道一阶(均值)和二阶(标准差)统计量匹配的颜色传递,同时在Cr通道引入一个对比度增强因子来增强图像中的兴趣目标。实验结果表明,文中方法不仅使得夜视图像获得了如白天参考图像般自然、真实的色彩,而且提高了图像的细节,目标也更加突出,更有利于观察者对场景的理解。     

铝合金阳极氧化着黑色热控涂层工艺研究

介绍了一种铝合金阳极氧化着黑色热控涂层工艺,此工艺采用硫酸阳极氧化方法以及深黑32#有机染料着色,对LY12铝合金H112热处理状态材料进行了处理。通过正交试验对氧化时间、氧化温度、电流密度工艺参数进行优化,得到高发射率的最佳工艺参数。