用混合遗传算法求解图的邻强边着色问题

图的邻强边着色算法是一个NP完全问题。提出了图的邻强迫着色问题的混合遗传算法。在设计交叉、变异方式时,将两点交叉与局部扫描结合起来,避免了种群的退化,从而有利于快速找到最好的解域。根据实际情况,将图的结构性质和迭代次数结合起来,巧妙地设计了算法的终止条件。实验仿真结果表明,混合遗传算法可以获得问题高质量的解,即对图进行邻强边着色所使用的颜色数接近图的邻强边色数。     

一类带双复变量广义无穷积分的求解

本文应用复变函数的方法解决了在概率论与数理统计中常出现的积分integral from n=1 to ∞(t~(z-1)e~(-ζ1)dt)(其中z、ζ皆为复数)的计算公式为在Rez>0,Reζ>0的条件下integral from n=1 to ∞(t~(z-1)e~(-ζ1)dt)=Γ(z)/ζ~z     

图顶点着色问题的DNA粘贴算法

利用DNA粘贴模型的巨大并行性,从图顶点着色问题的本质出发,先把着色问题分解成顶点独立集问题和顶点划分问题并给出这两个问题的DNA粘贴算法,然后调用这两个算法解决了图顶点着色问题。实例证明DNA粘贴算法在理论上可以实现的。     

一种用于中药配方优化的DNA算法

提出了一种用于中药配方优化的DNA算法，该算法基于质粒DNA技术。首先将中药配方优化问题转化为求无向图的最大权团问题：选取6种具有抑制大肠杆菌生长功效的中药作为图的顶点，分别做抑菌试验，将它们的抑菌圈直径作为顶点的权。然后两两配对进行抑菌试验以确定它们在图中是否有边连接。这样构造了一个顶点赋权的无向图，这个图的最大权团具有最大的抑菌效力，也是这些中药的最佳配伍。求图的最大权团是一个典型的NP．完全问题，而DNA计算具有求解该问题的能力。该方法的提出探讨了DNA计算实用的可能性。     

系统的核与核度理论(Ⅶ)--子核与核度的计算

连通非平凡图Ｇ的核度，记作ｈ（Ｇ），定义ｈ（Ｇ）＝ｍａｘ｛ω（Ｇ－Ｓ）－｜Ｓ；｜；Ｓ∈Ｃ（Ｇ）｝，其中Ｃ（Ｇ）表示图Ｇ的全体点割集构成的集合，ω（Ｇ－Ｓ）表示Ｇ－Ｓ的连通分支数。若Ｓ＾＊ωＣ（Ｇ）且满足ｈ（Ｇ）＝ω（Ｇ－Ｓ＾＊）－│Ｓ＾＊│，则称Ｓ＾＊是图Ｇ的一个核，本文引入子核的概念并讨论了子核的一些基本性质；在子核概念及有关结果的基础上给出了一般连通非平凡图Ｇ的核度的计算公式。     

多重Mycielski图的点可区别全染色

给出了最小度至少是2的图G的k重Mycielski图M~k(G)(其中k为正整数)的点可区别全色数的上界.     

浅谈录音笔在变电运行安全管理工作中的应用

介绍了录音笔在变电运行工作中的应用和所起的作用,分析了录音笔在使用中存在的问题,严格规范了录音笔的使用制度。     

仿真系统在变电运行培训中的应用

阐述了搞好电力系统运行人员培训的重要意义,简要介绍了仿真变电站培训系统的主要功能,重点探讨了仿真机上实际操作训练的步骤和方法。