A new neural network algorithm for planarization problems

To deal with the planarization problem widely used in many applications including routing very-large-scale integration （VLSI） circuits, this paper points out that only when its vertices are arranged in some specific order in a line can a planar graph be embedded on a line without any cross connections or cross edges. Energy function is proposed to meet the need of embedding a graph on a single line and route it correctly. A Hopfield network is designed according to the proposed energy function for such embedding and routing. The advantage of the proposed method is that it not only can detect if a graph is a planar one or not, but also can embed a planar graph or the maximal planar subgraph of a non-planar graph on a single line. In addition, simulated annealing is employed for helping the network to escape from local minima during the running of the Hopfield network. Experiments of the proposed method and its comparison with some existent conventional methods were performed and the results indicate that the proposed method is of great feasibility and effectiveness especially for the planarization problem of large graphs.     

运用EXCEL函数进行完全随机试验设计

完全随机设计的实质是将供试单位随机分组。该文通过对完全随机设计实质的分析,对运用EXCEL进行完全随机试验设计的方法进行了介绍。结果认为只要每一独立供试单位在组间随机排列,始终贯穿随机精神以最大限度地减少系统误差,灵活利用Excel的随机函数如RANDOM、RANDOMBETWEEN等和排序按钮,用任何一种方法都可以快速的进行完全随机试验设计。     

现代密码学上的弹性函数综述

本文介绍了在容错分布、量子密码学中的密钥分配以及流密码中的随机序列产生等领域都有着广泛应用的一类多输出布尔函数——弹性函数。弹性函数和0,1上多维空间的正交分划(一个正交矩阵组)是一致的。在此基础上,介绍了弹性函数的正交分划的递归构造方法和简单计数。     

一种基于目标约束遗传算法的地层对比方法*

针对油田开发钻井剖面地层对比的具体特点和实际问题应满足的约束条件,提出了一种基于目标约束遗传算法的地层对比方法。该方法既能较好地完成常规地层对比,也可对因断层或地层尖灭等地质现象造成的地层缺失、错位等复杂情况进行处理。该方法具有较好的鲁棒性,随机搜索能力强,对复杂情况下的地层对比具有较好的适应性。给出了具体的实现算法,对实际资料的处理结果证明了方法的有效性。     

基于C++平台下实现DES算法

DES数据加密算法具有很强的健壮性,在计算机密码学和数据通信领域中的发展发挥了巨大作用,也在一般的计算机数据传输活动方面提供了有力保障。文章在详细地介绍了DES对称密钥数据加密算法的原理基础上,研究该算法的机理并结合当前主流的程序设计平台在C++的平台下予以实现。     

模糊综合评价法在长江下游贵池河段水质评价中的应用

对水质评价存在诸多方法,而模糊综合评价法具有评价结果合理、更接近客观实际等优点,因而得到越来越广泛的应用。通过模糊评价方法对长江下游贵池河段2005～2009年间水环境综合评价,并采用加权平均原则求取隶属等级,取得较好的效果。     

基于李雅普诺夫函数法的扩张状态观测器参数优化

针对ESO参数不易整定的问题,研究了扩张状态观测器(ESO)参数优化的李雅普诺夫函数法.首先建立关于误差的线性定常状态方程和误差指标函数J,在误差指标函数J中综合考虑了跟踪误差的权重和系统的稳定性以及实际运行时的饱和值限制等因素.仿真结果表明,此方法具有概念清晰,实用简便,计算量小的优点.所提ESO参数整定方法是有效的.     

基于计算机视觉的腾空飞脚错误动作识别模型

以南拳项目中腾空飞脚动作为例,依据2003版竞技武术套路竞赛规则,建立三维坐标系,将动作质量(A组)评分规则中的腾空飞脚动作的扣分规则进行形式化描述,以利于电子裁判对错误动作进行识别.针对每个动作建立错误函数和基于计算机视觉的腾空飞脚动作扣分模型,并举例说明.     

构造二重积分解决定积分问题

定积分不等式的证明方法多种多样。一般常规的方法有：研究被积函数在给定区间上的单调性、凸性、最值等。本将给出一种方法，即利用变量替换手段将定积分转化为二重积分，再去证明。     

基于图像处理的CCD摄像机自动调焦方法研究

自动调焦技术是提高CCD摄像机测量精度的重要手段，特别是在小景深及高精度的测量中。本文介绍了采用图像处理法实现自动调焦的方法。并提出了几种图像清晰度评价函数。经实验结果论证效果良好。