链约束下加工时间恶化的Flow Shop排序问题

讨论作业具有线性加工时间,作业间具有链约束的两台处理机流水作业排序问题,目标函数为极小化完工时间。在作业加工时间简单线性恶化下,提出作业的非负开始和停止延迟恶化率,构造了满足约束条件的复合作业。在此基础上,给出作业间具有平行链约束的两台处理机流水作业排序问题的最优多项式算法。     

最优Hamilton圈的一种新算法

提出了一种行之有效的执行算法——换顶算法，对无向图权值矩阵的数据进行有效处理，通过交换顶点来寻找一条较优Hamilton圈。在整个过程中，权值矩阵的上三角数据为有效数据，只需要按一定的顶点交换规则对这部分数据进行调整就可以达到优化Hamilton圈的目的。提出了交换规则的思想，且通过选择适当的规则，先判定可行性再执行交换算法，节省了大量的运算时间，降低了算法的时间复杂性。该算法也适用于Hamilton链的情况。     

开弧段外Laplace方程单层位势解法探讨

由Laplace方程Dirichlet问题产生的第一类积分方程的核具有对数奇异性,并 且积分方程的解在开弧段端点处具有r-1/2的奇异性。为了克服奇异积分计算的困难,将这 种对数奇异性分离出来使用解析积分,其余部分使用数值积分。并用单层位势方法得到该 问题解的近似表达式。     

两类白化权函数的比较

分别根据三角形白化权函数和梯形白化权函数对长江流域各站点的水污染现状进行灰色评价，对评价结果进行比较，发现三角形白化权函数和梯形白化权函数的使用在灰色评价中利用最大隶属度原理得到的结果是一样的，这与灰色理论及模糊数学理论是一致的。若要精确到求出评价值进行排序，结果不完全相同，但差别不大。与其他方法比较利用梯形白化权函数计算尽管复杂但效果更好些。     

基于小波分析的眼底病图像预处理

将小波变换方法用于眼底病灰度图像预处理。采用Haar小波对输入的眼底病灰度图像进行单尺度二维离散小波分解提取边缘。为了从不同程度改善图像的质量，我们对分解的图像进行量化编码，把高频三个方向的分解系数图像用离散小波变换逆变换进行图像融合及图像增强。通过计算机模拟对比了一阶、二阶微商的边缘提取方法和小波变换边缘提取方法预处理结果，结果表明采用小波变换对输入的眼底病灰度图像进行预处理是一种更理想的方法。