基于传输时差最小的OFDM系统信道划分优化方法研究

随着OFDM技术在移动通信中的广泛应用,信道划分问题逐渐被人们所关注。主要讨论了在信道状态和传输总量已知的情况下,基于传输时差最小的OFDM系统信道划分优化问题。首先证明了该问题属于NP完备问题,因此必须使用随机算法代替穷举来求解。主要讨论了遗传算法和粒子群算法在此类问题中的应用。通过仿真所给出的具体结果,可以证明尽管随机算法不能保证解的最优性,但搜索时间较短;同时在相同条件下,粒子群算法可以显示出比遗传算法更强的搜索能力,因此对于OFDM这类实时性要求较高的系统,具有更大的实用性。     

基于Prim算法的旅行商问题解法

旅行商问题与最小生成树问题同属于图论的典型问题,其描述也具有很多相似之处。在特殊的情况下,最小生成树构成的路径可以成为旅行商问题的最优解。本文,笔者正是基于这种思想,提出了旅行商问题的新解法。相对于神经网络算法、模拟退火算法和蚁群算法而言,基于Prim算法的旅行商问题的解法更易于编程实现,同时在效率方面也更具有优势。     

基于量子人工蜂群算法的配电网多目标优化重构

为了保证配电网优化运行,本文以系统网损最小、节点最低电压幅值最大、开关操作次数最少为目标构造配电网多目标优化重构模型,采用量子人工蜂群算法和帕累托(Pareto)支配关系求解.针对易于陷入局部最优解问题的人工蜂群算法,引入量子理论来进行蜂群的搜索,扩大了全局搜索范围,使其收敛于全局最优解,对于多目标问题,采用拥挤度来控...     

机压滴灌管网优化设计与应用

传统滴灌工程设计过度依赖设计人员经验，滴灌系统成本和能耗较高。为了降低管网建设及运行成本，提出了机压滴灌系统管网的优化方法，以骨干管网中干管、分干管管径和水泵扬程为控制变量，以管网年费用最小为目标，建立优化设计模型，应用改进的萤火虫算法求解，实现骨干管网的管径组合优化。该算法针对标准萤火虫算法存在的内部缺陷，对萤火虫的初始位置、步长因子及最优位置进行了改进。4个测试函数的仿真实验结果表明，改进萤火虫算法较标准萤火虫算法和遗传算法在寻优精度和收敛速度方面更具优势，适合求解复杂优化问题。将改进算法应用到实际滴灌项目中，改进算法能够快速有效地得到符合工程实际的设计方案，骨干管网年费用较传统经济流速法设计降低了43.71%,节省投资效果明显。     

机压滴灌管网优化设计与应用

传统滴灌工程设计过度依赖设计人员经验，滴灌系统成本和能耗较高。为了降低管网建设及运行成本，提出了机压滴灌系统管网的优化方法，以骨干管网中干管、分干管管径和水泵扬程为控制变量，以管网年费用最小为目标，建立优化设计模型，应用改进的萤火虫算法求解，实现骨干管网的管径组合优化。该算法针对标准萤火虫算法存在的内部缺陷，对萤火虫的初始位置、步长因子及最优位置进行了改进。4个测试函数的仿真实验结果表明，改进萤火虫算法较标准萤火虫算法和遗传算法在寻优精度和收敛速度方面更具优势，适合求解复杂优化问题。将改进算法应用到实际滴灌项目中，改进算法能够快速有效地得到符合工程实际的设计方案，骨干管网年费用较传统经济流速法设计降低了43.71%,节省投资效果明显。     

围坊式排水管道系统流向优化分析

讨论围坊式布置的排水管道系统污水的合理流向，通过狄克斯特拉算法分析和单位污水量工程费用最小为判据，对结点作分离，获得合理的排水管道系统图式。     

图像去运动模糊仿真研究

【目的】在多媒体时代，人们对拍照的要求越来越高。图像去模糊一直是一个具有挑战性的问题，有着很高的研究价值。【方法】阐述模糊图像中的运动模糊，使用约束最小二乘法和Richardson-Lucy算法来去除运动模糊，采用峰值信噪比和平均结构相似度两类指标对去模糊图像质量进行分析。【结果】仿真结果表明：采用约束最小二乘法去除运动模糊的数据评价值均大于Richardson-Lucy算法，约束最小二乘法在复原运动模糊方面表现得更加稳定。但在模糊长度和模糊角度增大后，各类算法的性能均会受到不同程度的影响。【结论】去模糊算法有待继续研究，以提高去模糊后的图像质量。     

给水管网优化布置的探讨

以单位供水量的年折算费用作“权”值，利用狄克斯特拉算法研究给水管网布置的优化问题     

一个可拒装卸引发的排序问题

从生产实际中提炼出下述可拒装卸引发的排序问题：有n条船（工件）在时刻零同时抵达同一码头（机器）等待装卸货物（加工）,因而也希望在同一时刻（应交工时间）完成装卸任务。如某船的货物不能如期装卸完而延误了该船的离港,船主会向港方索赔。反之,如提前装卸完而使该船可提前投入运输,则船主会向港方发一定奖金。同时若某船货期较紧而延期罚值较大时,港方宁可付出较小费用安排该船到附近的码头去装卸货物。对这样一个可拒装卸问题,从港方来说需考虑的是是否装卸这些船以及如何适当安排所装卸船的装卸顺序以使总费用最小。文中在对该问题给出了一些性质后,对共同应交工时间不大于所有工件的最小加工时间的上述问题证得为 并构造了一伪多项式时间算法,从而证明了此时的问题为普通意义下 的,对共同应交工时间大于所有工件的最小加工时间的上述问题也证得为 的并研究了其几个子问题,指出它们或为普通意义下 的,或为多项式时间可解的。     

基于IP/MPLS的多标记最小干涉路由算法

针对多标记路由机制的“干涉”问题和最小干涉路由算法有的“震荡”问题,对这两种算法的优缺点进行分析后,提出了多标记最小干涉路由机制算法,它既能解决前者的“干涉“问题,又能解决后者的”震荡“问题.本算法采用集中模式和分布模式来计算相关的参数值和建立相应的LSP,其在线计算和预计算模式既能适应网络需求的变化,又能在一定程度上减轻网络的开销.     

极点迭代法—一个求最小条件平面度误差的快速,精确算法

在文献「３」、「６」的基础上提出了最小条件平面度误差的一种新算法。新算法在计算的主 仅对每行的极值点进行迭代计算，在计算效率方面显著优于已有的算法。尤适宜于自理较大型的问题。     

流量约束最小生成树问题的分枝定界算法

研究流量约束最小生成树问题(CMST),它是通讯和网络优化设计中最为基础和重要的问题之一.给出一种分枝定界算法,详细阐述了算法的原理、搜索过程,数值结果表明,该算法是有效的,并且有较好的计算性能.     

GF(q)域上LDPC码的改进扩展最小和译码算法

通过分析扩展最小和算法(EMS)存在的问题,提出了一种针对q 元LDPC码的改进译码算法. 不同于EMS算法固定每次迭代中FHT的阶数,该算法根据每次迭代中变量节点的概率分布对的平均方差自适应选择FHT的阶数,并修改发生振荡的变量节点输出信息,使之同时包含上次迭代和当前迭代的信息,从而减少性能的损失与振荡的影响. 仿真结果表明,在译码复杂度相当的情况下,该算法性能与收敛速度明显优于EMS算法.     

基于改进人工蜂群算法的分布式电源规划

通过改进人工蜂群算法,建立了系统网损最小、电压质量最优的综合优化目标,应用判断矩阵法确定多目标的权重系数,进一步优化分布式电源的选址与定容.在改进的算法中,运用均匀设计-反向寻优的方法来优化初始群体,提高全局寻优率.同时,为了解决基于比例适应度选择不足的问题,用基于适应度排序的选择概率代替了基于比例适应度的选择概率,不仅使种群的多样性得到了保护,而且扩大了全局搜索的范围.最后采用IEEE33标准节点配电网仿真,通过算例分析来验证该算法的有效性和可靠性.     

Web日志模糊聚类算法的研究

本文提出了一种新的Web事务模糊聚类算法．给出了新的Web事务定义和相异度定义，聚类准则函数是所有样本与C个代表中心的相异度之和，我们的目标是使这个聚类准则函数最小．同时给出了改进算法．经过试验证明，改进的算法更有效．     

具有安全间隔和通用参数的OBS突发装配算法

研究了光突发交换边缘路由器上的突发装配,提出了带安全间隔的突发装配具体实现算法,同时为体现通用性引入了单位化输入比特率的概念,以适应不同实际网络中的最小分组长度和输入比特率.基于这一算法,通过网络仿真,讨论了在自相似流量时,包括突发长度极值、装配时间阈值等在内的各类参数设置对突发产生、突发长度分布、分组丢失率、输出数据总量及有效信息率等的影响.     

一种改进的LMS算法的研究与仿真

为解决最小均方误差算法中收敛速率和稳态误差之间相互制约的问题,在NLMS算法基础上提出了一种改进的LMS算法.改进算法通过引入调节因子和修正系数,使算法在收敛时和稳定时能够很好地改善收敛速率与稳态误差之间的制约关系.实验结果表明,相对于传统LMS和NLMS算法,新方法在改进收敛速率和稳态误差间关系效果更好.     

改进FAST和FREAK的图像匹配算法

针对FREAK算法在图像匹配和压缩过程中的效率低以及失真问题,提出一种改进FAST和FREAK的图像匹配算法。首先,通过改进的FAST提取图像特征点,在提取的特征点范围内构建降维尺度空间金字塔,从而提高原图的匹配速率和卷积过程中的计算效率。其次,基于每个特征点构建低维特征描述,进而确定改进FREAK算法的主方向,以提高运算速率和图像匹配的鲁棒性。最后,通过汉明距离进行图像特征匹配。仿真实验结果表明,该算法能够有效解决多次压缩传输所造成失真的图像的低匹配率问题。     

无线通信的两种自适应均衡算法仿真分析

在无线通信中,通信质量受到码间干扰的影响。而均衡技术能够有效降低码间干扰的影响。本文比较了最小均方算法和归一化最小均方算法,并利用计算机仿真对两种算法的性能进行分析。     

阻尼加权地震走时层析成像迭代算法及工程应用

该文提出了求解阻尼加权最小二乘问题的共轭梯度型成像算法，采用自然权和先验信息约束对有高斯噪声的数据进行了数值试验、并应用于四川雅砻江桐子林水电站坝址测区的地震层析成像，图像质量良好。