New Hybrid Genetic Algorithm for Vertex Cover Problems

This paper presents a new hybrid genetic algorithm for the vertex cover problems in which scan-repair and local improvement techniques are used for local optimization. With the hybrid approach, genetic algorithms are used to perform global exploration in a population, while neighborhood search methods are used to perform local exploitation around the chromosomes. The experimental results indicate that hybrid genetic algorithms can obtain solutions of excellent quality to the problem instances with different sizes. The pure genetic algorithms are outperformed by the neighborhood search heuristics procedures combined with genetic algorithms.     

阶数不超过8的标定自补图的计数

标定自补图的计数问题是“组合计数”理论中的难题.本文通过构造出的阶数≤8的全部自补图,计算出每一个自补图的自同构群,获得了顶点数分别为4,5和8的标定自补图的数目分别是12,72和112140.     

浅谈高校学生宿舍的火灾成因与预防

高校学生宿舍是学生学习生活的主要场所,做好学生宿舍的消防安全工作对于建设平安和谐校园具有十分重要的意义。现实生活中,学生宿舍的火灾危险性相对较大,发生火灾的比率比较高,笔者结合高校学生宿舍消防工作实际,分析了潜在的火灾危险性和火灾成因,提出了预防火灾的若干对策措施。     

最大流问题的DNA计算两阶段法

给出了最大流问题的DNA计算两阶段法：第一阶段采用路序问题DNA算法得到包括所有增广路的路集,算法有两点改进,即采用等码长编码和不进行排序,这减少了生化实验时间．第二阶段算法思路是：设置一个逐步减小的增量△,对每个确定的△值从第一阶段得到的路集中寻找并增广容量不小于△值的增广路,对整数容量网络,当△＜1时获得最大流．证明了算法的正确性和复杂性,并指出在以增广路为基础的最大流算法中,本算法复杂度最低,这说明DNA计算和电子计算相结合的巨大优势．     

路径排序问题基于表面的DNA算法

提出了路径排序问题表面DNA算法三步骤：a．找出两端点的所有链,b．筛选出所有的路,c．得到路序．指出编码问题在DNA计算中的重要性．在算法实现过程中,用保护两端点对应的DNA片段3’端或5’端的办法得到所有的链,并用电泳的方法对链进行排序以及去掉链长大于图权值总和的链;对探针进行生物素标记并且采用观察、记录亮点强度的办法筛选出所有的路;分析实验记录得到路序．将算法推广到最短（长）路问题的不同之处在第三步,即只需分析在表面上排在最前（最后）的DNA链的实验记录就得到最短（长）路．     

浅谈消防产品的现场检查判定

对于群G的一个子群H,若存在G的正规子群B,使得G=HB,且H的任意极大子群H1,都有H1B为G的真子群,则称H在G中是M-正规的.利用群G的Sylow子群在其正规化子中的M-正规性,得到了有关p-幂零性和群系的一些结论.     

不同演化模式的离散Hopfield网络的稳定性研究

神经网络的稳定性被认为是神经网络应用的基础。研究了非对称离散Hopfield神经网络的异步、同步、部分同步演化方式的稳定性 ,证明得到对于已知稳定的网络 ,如果经其连接权矩阵一定的增量 ,得到一个新的连接权矩阵 ,则在一定条件下可保证所得新的网络仍是稳定的。所获结果不仅推广了已有的结论 ,而且为离散Hopfield神经网络稳定性的稳健性能分析和应用提供了理论基础。     

系统的核与核度理论（Ⅵ）：核与核度在研究小群体人际关系中…

把系统的核与核度理论应用于研究小群体人际关系，给出了在不同的条件和不同的要求下一个小群体人际关系的优劣准则以及在不同的条件和要求下人际关系的优化设计问题。     

系统的核与核度理论（Ⅵ）一核与核度在研究小群体人际关系中的应用

把系统的核与核度理论应用于研究小群体人际关系，给出了在不同的条件和不同的要求下一个小群体人际关系的优劣准则以及在不同的条件和要求下人际关系的优化设计问题。     

计算图的色多项式的一种新的方法：缩点递推算法

为了更深入地探索图的色多项式与图的结构之间的关系，以及提高求色多项式的算法速度，给出了一种有效的求色多项式的缩点递推算法。