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

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

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.     

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

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

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

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

中小企业的融资策略定位

不同类型的中小企业融资特点不同,对融资渠道和条件的要求也不同。从融资研究角度出发,根据中小企业在经济发展中的角色,主要考虑三种类型:1、传统产业中的中小企业;2、市场开拓型的中小企业;3、创新型的高新技术中小企业。每种类型都有适合自己的融资方式。试图对其融资方式的选择和政策的利用方面提供建议,为中小企业塑造良好的融资环境。     

广义α转角的预测研究

首次尝试对依据α碳之间距离定义的α转角进行预测.该方法使用SVM的对基于757个非同源蛋白质、共5 081个依距离定义的α转角进行训练和测试.并使用7-折交叉验证测试不同输入对预测性能的影响.使用多序列联配信息代替单序列信息作为输入,预测性能得到很大提高.加入二级结构信息,预测性能得到进一步提高.研究表明:综合多序列联配信息和预测的二级结构信息作为输入预测α转角的准确率有较大提高,Matthews相关系数达到0.415.     

一种图顶点着色DNA计算机模型

设计了一种专门用于求解图顶点着色的DNA计算机. 该计算机的主体是由一个可变温度的聚丙烯酰胺凝胶电泳构成. 可变温度的电泳由3部分组成, 分别为“解链区”、“非解区”和“解区”. 它们对应的可控温度分别为T_m1, T_m2和T_m3. 本文介绍了该计算机的基本结构与基本原理, 给出了存储库的构建方法, 特别讨论了编码问题, 并成功地对5个顶点的图给出了系统的生物操作与生化实验.     

考虑出力调整和柔性约束的电网规划方法

在柔性约束规划概念的基础上，加入发电出力调整部分，分别对同步和异步规划这两种可能解决的方法进行建模、求解，并与传统的规划方法分别进行了比较．在证明其经济性、可行性的同时，分别讨论了它们的优缺点．     

DNA计算的粘贴模型及在组合优化中的应用

讨论了分子计算的一种新的模型——粘贴模型。它使用DNA串作为底物来进行信息表达，杂交分离作为控制机制。粘贴模型有一个可随机访问的存储空间，而不需要DNA串的延伸，也无需用酶，并且它的材料是可重复使用的。