带有门限变换函数的基因算法的门限宽度和门限值的选择方法

本文通过对带有门限变换函数基因算法的研究，进一步研究了不同的门限值和门限宽度的选择方法。通过对算法思想的应用和计算机模拟，分析这些方法对算法性能的影响。并指出在我们的应用中ＧＨ的顺序选取法优于其它的方法。通过应用门限变换思想可以明显使算法集中于有希望找到解的区域进行搜索，提高了算法的性能。     

求必经结点算法的分析

本文指出，当给定流图Ｇ＝（Ｖ，Ｅ）的深度优先扩展树１时，求必经结点的Ｐｕｒｄｏｍ和Ｍｏｏｒｅ算法２中的循环次数恰为μ＋１，这里μ是图Ｇ的等待指数；并且可将２中算法的时间和空间各节省１／２。     

流图可归约性判定的一个实用算法

本文得到了流图Ｇ可归的性判定的一个实用的充要条件，并给出了一个可归的约性判定算法、该算法同时计算了Ｇ中各结点的必经结点集。对于不可归的约流图，还可指出Ｇ中的所有向后边。实际应用中其时间复杂性优于［３］中计算必经结点集的算法。     

可完全恢复的数据压缩

本文从原理、方法等方面介绍了可完全恢复的数据压缩与解压，并选择了ＬＺＷ算法在微型计算机上加以实现。     

基于矩形面的一种图象变形算法

使用过Windows环境下的应用软件Photostyle的,就会知道该软件中有许多功能很强的图象处理方法,其中在Transform菜单下的distort功能,是对一个基于矩形平面基础上的图象进行任意拉缩变形,具体地说(如图1所示),就是拉动矩形四个角点中的任一个到某一位置,保持其他三点不变,使矩形内的图象随之发生平滑地压缩或拉伸变形。笔者根据几个实例的变化规律,在DOS环境下用C语言实现了该功能。下面具体介绍该算法思路。     

△ui—Ni控制曲线及其算法

本文介绍在y改变一个△Y期间，计数采样次数Ni，建立△ui-Ni控制曲线，在y变化较慢时能控制y的变化速度，具有微分反馈作用，参考轨迹，克服了原△ei和△^2ei在数值上的障碍。     

新型实用布线算法──L─M算法

本文提出新型布线算法，集李氏迷宫法与线搜索法的长处为一体，以饱和带法进行动态排序，以线搜索法确定借孔位置，然后用李氏法进行单层布线，获得最佳路径，从而达到线型好，布通率高的效果。