运动模糊图象的模拟电路处理方法

本文提出了一种线性模拟电路,它与电视配合,能对运动模糊照片或磁带录象进行消模糊处理,使模糊了的图象复原,变得清晰。本文所提出的原理也可推广应用到图象的任何一维信息处理。     

分式规划的对称对偶性

称两个数学规划问题是对称对偶的,如果它们是对偶的,并且对偶规划的对偶规划是原规划,则是一种更完美的对偶性.本文在 Chandra、Craven 和 Mond 工作的基础上,利用适当的闭凸锥,建立了分式规划的一般对称对偶模型及其对偶理论.设 C_1和 C_2分别是 R~n 和 R~m 中具有非空内部的闭凸锥,C_i~*表示 C_i 的负极锥:C_~i~*={ζ|ζ~Tx≤0,x∈C_i}i=1,2.:R~n×R~m→R 两次可微,_1和_2分别表示关于第一个变量和第二个变量的梯度(列)向量,_1和_2的含义类似._(22)和_(21)分别表示(m×m)和(m×n)二阶偏导数矩阵,_(22)和_(21)的含义类似.考虑下述两个对称分式规划(P) minf(x,y)=(x,y)/(x,y)(x,y)_2(x,y)-(x,y)_2(x,y)∈C_2~* (1)y~T[(x,y)_2(x,y)-(x,y)_2(x,y)]≥0 (2)x∈C_1 (3)     

复合矩阵的Lwner偏序与特征值不等式

讨论了存在Lwner偏序的两矩阵的k级复合矩阵的关系,并将复合矩阵与广义Schur补结合起来,研究矩阵广义Schur补的复合矩阵与复合矩阵广义Schur补之间的Lwner偏序,得到了Ck[(A*BA)/α]≤[Ck(A/α)]*Ck[B(β)′]Ck(A/α)等结果,并给出相关的特征值与奇异值不等式,推广和改进了近期的相关结果.     

基于受限制候选表的反应蚁群算法求解TSP问题

针对蚁群算法求解大规模旅行商问题(TSP)时会出现计算时间长等问题,将反应贪婪随机适应搜索机制引入蚁群算法中,提出了一种基于受限制候选表(RCL)的反应蚁群算法,其中的候选表大小可以随机选取.将蚂蚁要选择的下一点的范围控制在RCL中,避开了许多局部极小点,克服了最近邻居候选表的不足,提高了搜索效率.对大规模TSP问题进行仿真实验的结果表明该算法具有良好的性能.     

可拆分平行机排序问题的一个启发式算法

为缩短工件的完工时间,将极小化最大完工时间的平行机排序问题作为研究目标.在此问题中,允许同一工件拆分成多个子工件在不同的机器上同时加工,同一工件的任何2个子工件不可在同一台机器上加工.与以往研究不同,对工件的拆分方式进行了限制,即工件拆分后所得子工件的长度不能小于给定的阀值,且工件拆分次数尽量少,这是一个NP难问题.借助于LPT算法的思想,提出了一个求解该问题的启发式算法,实现了工件的自动拆分和工件到机器上的自动分配.通过多个实例对文中算法进行了测试,数值结果表明:该算法可行、稳定性良好,适用于工件拆分方式具有类似限制的平行机排序问题的方案决策.     

一种线性规划问题单纯形法的改进算法

目的降低用单纯形法求解线性规划问题时计算机的运算量和存储量。方法基于高斯消元法和试算法的思想,在不用引入人造基的前提下,对算法进行改进。结果提出了一种改进的算法,并对算法进行了详细的分析。结论该算法能有效的避免循环,数值试验表明了该算法的有效性。