固定容量设备选址问题的求解算法研究

由于大多数选址问题都已证明是NP-难问题,研究问题的近似算法成为其关键技术。本文就是基于大规模邻域搜索(VLSN)技术的迭代局域搜索(ILS)算法来解决资源固定容量设备选址问题(CFLP)。为了说明VLSN技术的有效性,本文又实现了多点下降算法,并且结合大规模算法和多点下降算法求得了质量更好的解。     

基于分形理论的图像压缩算法的JAVA实现

阐述了分形理论应用在图像压缩领域的基本原理以及分类父块库搜索法和自适应四叉树编码法对灰度图像的压缩方法，并给出了Java语言的实现。对不同情况下的压缩图像的质量进行了讨论并给出了和JPEG格式图像的质量比较，试验表明，压缩到同等文件大小的时候。基于分型理论压缩的图像质量已经接近JPEG格式的图像质量。     

求解高次方程的一个异步并行迭代算法

用高次方程正项分解方法，将求解实系数高次方程非零实数根的问题，转化成求解两单调上升凹函数在平面直角系第一象限内交点横坐标的等价问题；给出了基于共享存储多指令流多数据流(MIMD)并行计算模型求解任意实系数高次方程全部实数根的大范围收敛性异步并行迭代算法，并分析了算法计算的复杂程度。     

柔性接触网吊弦长度精确计算

为了减小吊弦预配长度的计算误差,提高接触网施工质量,改善弓网受流质量,基于有限元方法,分别建立接触线、(辅助)承力索的数学模型,利用吊弦对接触线、(辅助)承力索作用力及吊弦质量之间关系,采用迭代算法对柔性接触网吊弦长度进行精确计算。在此基础上,建立接触网系统的有限元模型并加以计算,得出吊弦点处接触线位移与理论值相差最大值为1.26 mm,有效地解决了吊弦预配长度的精确计算。     

辽西沿海河流分类的模糊混合聚类法

将模糊聚类最大矩阵元原理与最小二乘最优准则下的模糊ISODATA聚类迭代原理相结合，并按最大隶属原则确定最优分类，建立了基于迭代的模糊混合聚类法．利用此方法对辽西沿海诸河流域进行了分类评价，得到了令人满意的结果．     

基于模糊C均值聚类的模拟电路故障诊断

介绍了模糊C均值聚类分析的理论,并将该理论应用于模拟电路故障诊断.在模拟电路故障仿真分析中引入有容差的各类数据样本,运用迭代优化的模糊聚类算法生成故障模式,然后,将故障模式应用于未知故障情形进行诊断,仿真表明,该方法高效准确.     

基于秩约束的车辆遮挡点恢复方法

为了恢复车辆跟踪过程中丢失的特征点,提出了一种基于秩约束的车辆遮挡点恢复方法,该方法利用所有车辆图像点组成一个秩3的矩阵,并利用该特性构造一个投影矩阵,利用该投影矩阵求到车辆遮挡点,再将求到的车辆遮挡点代替图像中的车辆遮挡点,经过多次迭代,最后求到车辆遮挡点的真实位置。该方法的优点是所有的图像及图像点都平等地看待,模拟试验和真实试验表明,该方法具有鲁棒性好、收敛性好及误差小等优点。     

子矩阵约束下AXB=C的双对称迭代解

构造了求解子矩阵约束下AXB=C的双对称解的迭代解法,利用残量正交的性质证明了算法的有限终止性,并进一步研究了求解子矩阵约束下矩阵方程问题的最佳逼近解,最后,给出了能够体现算法有效性的数值实例.     

子矩阵约束下三类矩阵方程的对称正交对称迭代解法

讨论了子矩阵约束下三类矩阵方程的对称正交对称迭代解,利用广义共轭梯度法构造了迭代算法,并证明了算法的有限终止性.该算法能自动判定解的情况:当矩阵方程(组)相容时,得到矩阵方程(组)的解;当矩阵方程(组)不相容时,得到矩阵方程(组)的最小二乘解.     

有限元分析中的应力后处理问题

本文在回顾现有应力修匀方案的基础上,提出了一种新的、更为合理的方法。文中还就基于应 力修匀的平衡迭代技术进行了探讨,指出了这种方法的缺陷,并提出了改进的途径。