任意城市间最短路的Matlab语言实现

本文从城市道路网络的实际特点出发,对城市电子地图的道路网进行网络分析,将最佳路径搜索问题转化为图论中的最短路径搜索问题,通过对最短路径搜索算法的分析,实现了一种求解城市道路网两点间最短路径的算法,将求城市道路网两点间最短路径目标约束转化为求最短路问题,随之建立最短路模型,并描述了用Matlab程序进行求解的过程。最后用实例验证了模型和算法的可用性。     

基于Overlay-Underlay的功率控制路由算法

对现有混合式认知无线电网络频谱共享模型进行改进,解决了现有路由算法在干扰与时延处理方面的缺陷,提出了一种基于Overlay-Underlay频谱共享的路由算法。该算法以着色图为路由分析模型,以最短路径和链路状态作为路由指标,以最小累积干扰为信道分配指标,优先接入空闲授权信道,否则利用功率冗余接入,发展了一种具有功率控制的端到端路径选择和信道分配方法。仿真研究结果表明了该算法的有效性,与现有路由算法相比,提高了网络吞吐量,降低了丢包率和端到端时延。     

航空货运市场轴辐式网络构建博弈分析

从博弈角度研究航空货运市场轴辐式网络构建问题,从战略、策略和运作三个层面入手给出网络构建模型。在双头垄断市场条件下,求解网络构建博弈均衡。在求解均衡时,针对每个可供选择的枢纽组合,首先通过Floyd最短路径算法计算承运商的最优运输路径,再根据标准二次规划问题求解方法探讨收益最大化问题,最后采取Jacobi迭代算法获得稳定需求,进而得到稳定的Nash均衡解。     

取档机器人路径规划的改进Dijkstra算法

档案库取档机器人在使用传统Dijkstra算法进行路径规划时,存在无法筛选出拐弯数最少、经过节点数最少的最短路径等缺 点,提出了一种改进型的Dijkstra算法。首先针对档案库平面布局建立基于拓扑法的电子地图;然后根据任务需求,建立最短路径搜索数学模型;采用Dijkstra算法 并结合深度优先遍历算法筛选出任意2个节点间的所有最短路径,并找出花费代价最小的路径。最后对改进的算法进行仿真实验,结果表明,改进后的Dijkstra算法 可以有效地提高取档机器人的运行效率,可以用最小的行驶代价到达目标点。     

基于模糊c均值聚类的社团结构探测新方法

通过对社团结构定义的研究,提出了一种基于模糊c均值聚类算法的网络社团探测新方法.利用网络节点间的最短路径长度、Person相关系数方法及平方法构造了节点间的相关度等价矩阵,从而将社团发现问题转换成节点的聚类问题.在此基础上,应用模糊c均值聚类算法以及网络划分形式对应的模块度来确定最优的社团结构,最后利用Zachary空手道俱乐部网络和Dolphin网络这两个经典模型验证了该算法的可行性.     

新型乡村社区中心村空间最优布局研究

构建新型乡村社区、实现农村发展是中国城镇化的重要路径之一。构建空间最优布局模型,可为中心村空间布局选择提供方法支撑,实现中心村空间选址的最优化。可根据中心村基本内涵建立科学的中心村空间最优布局综合评价体系,基于综合评价方法和Dijkstra算法,构建居民点综合评价模型和最短路径模型。以鄂西南M镇为例,以调研数据为依据,采用居民点综合评价模型和最短路径模型对居民点进行计量分析,可得出各评价单元中心村综合评价指数,通过比较评价指数从而筛选出最优的中心村布局,实现中心村的科学选址。研究结果表明居民点综合评价模型和最短路径模型的在中心村空间最优布局的选择上具有有效性。中心村居民点综合评价模型是中心村内涵的数量化表达,以图论法寻求最优空间区位,提高了中心村选址决策的科学性,对于城镇化进程的中心村科学建设具有重要的意义。     

城市交通非常规突发事件的应急资源调度最优路径研究

针对城市交通非常规突发事件,在“出救点”和“应急点”已知情况下,研究了多目标下应急资源调度的最优路径问题。对问题进行了描述,建立了时间最短、费用最小的应急资源调度最优路径选择优化模型,将蚁群算法进行改进,结合改进的TOPSIS法求解最优方案,给出了仿真算例。     

一种新的最短路径算法

定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意类型的有向图,总是可准确求得其最短路径。E.W.Dijkstra提出的标号法是一种公认的求最短路径的较好算法,但在某些情况下寻径结果并非最优,文中提出的新算法克服了其缺点。     

混合轨道卫星通信系统的路由算法研究

研究了混合轨道卫星通信系统的路由算法,系统由低轨道和静止轨道卫星构成。提出了“最长覆盖时间”和“最短路径”的路由算法,并作了相应的分析和仿真,对两种算法的路由重构率和数据报丢失率等方面作了比较。结果表明:“最长覆盖时间”算法与“最短路径”算法相比,能更有效地改善系统的性能。     

基于APH-PCA的应急调度系统多目标优化方法研究

本文讨论在＂路径最短＂、＂运输费用最少＂、＂物品完好率最大＂和＂道路拥堵率最小＂的目标下应急资源的调度问题。根据应急网络多权重的特点,采用层次分析和主成分分析相结合的方法,将多目标问题转化为最短路径算法可用的单目标网络权值,从而得到应急资源调度的最优路径,并且通过算例证明了该方法的可行性。方法简单、实用,为在多目标下进行应急调度的路径选择提供了新的方法和思路。     

饲料非淀粉多糖与寡糖的抗营养及营养作用机制

对植物性饲料原料中的非淀粉多糖 (NSP)和寡糖的组成、分类和主要理化特性及常用饲料原料中的NSP和寡糖的含量进行了分析总结。同时分析研究了水溶性NSP的抗营养特性及NSP和寡糖在动物肠道中的消化及其对其他营养素的影响 ,重点讨论了动物生长性能对日粮中NSP和寡糖的反应及其影响因素。此外 ,就不溶性非淀粉多糖在单胃动物日粮中的作用和降低水溶性NSP抗营养作用的方法进行了阐述 ,并对值得深入研究的问题进行了探讨     

国家软实力建设与“中国模式”的自我完善

中国特色社会主义建设取得的巨大成就,体现了中国模式的效率和优势。但当前中国面临的经济社会发展失衡,社会原子化、断裂化发展等突出问题,也暴露出中国模式的内在不足与局限。软实力建设的滞后,是当前中国模式内在不足的深层原因。充分利用当前国家软实力战略深入实施的契机,重点强化社会主义核心价值体系建设,深化以政治体制改革为核心的制度建设,不断提高国家自主创新能力,是促进中国模式自我完善的重要途径。     

改进的LDPC译码算法研究

基于LDPC码的BP译码简化算法,结合RMP调度和Offset最小和算法,提出了一种改进的LDPC译码算法。在相同的前提下,改进的译码算法在计算复杂度方面,与Offset最小和算法相比,改善了算法的收敛特性;采用优化的存储方式,降低了存储需求,适合硬件实现。仿真结果表明,改进的译码算法降低了平均迭代次数,减少了量化实现占用的存储单元。     

AMW谱估计算法以及在信号识别中的应用

本文在对Burg格型算法谱线分裂原因分析、讨论的基础上,提出了一种短数据点时AMW算法,并对其性能进行了分析。讨论了这种AMW算法在信号识别中的应用,提出了一种基于AMW算法的信号检测方法。此外,还在附录中,给出了此算法稳定的证明。     

变步长极化对消迭代滤波算法

分析了定步长自适应极化对消(APC)迭代算法,在此基础上提出了一种变步长的极化对消迭代算法,并分析了该算法的收敛条件和收敛性能。通过Matlab仿真,比较了参数变化对变步长算法收敛速度的影响,并且将定步长算法与变步长算法进行了比较,得出了变步长算法收敛速度更快的结论。     

分数阶自相关和FrFT的LFM信号参数估计

基于分数阶自相关和分数阶傅里叶变换的特点,提出了一种LFM信号检测与参数估计方法。相对分数阶傅里叶二维扫描法和匹配傅里叶变换,所提方法将检测与参数估计的二维搜索变为一维搜索,快速实现信号检测和参数估计,在多分量LFM信号情况下借助“Clean”的方法来抑制强分量对弱分量的干扰。计算机仿真表明了该算法在低信噪比多分量LFM信号检测与参数估计中的有效性。     

基于平稳Contourlet变换的极化SAR图像融合

提出一种新颖而有效的基于平稳Contourlet变换的极化SAR图像融合算法。平稳Contourlet变换是一种具有几何信息的灵活多尺度、多方向和平移不变性的图像分解变换,与小波变换相比,对图像分析很重要的沿曲面任意方向反映的细节更容易调整。采用平稳Contourlet变换对多个单极化强度图像进行分解,对于低频系数和方向高频系数采用最优加权算法实现极化图像的融合处理。实验结果表明,该算法与PWF算法相比在保留原始图像边缘和纹理信息同时,可以有效地抑制相干斑噪声的影响,取得较好的融合视觉效果。     

基于QR分解的MIMO—OFDM信号检测算法

本文研究了MIMO—OFDM系统基于QR分解的几种信号检测方法，分析了各种算法的优缺点．并提出了基于MMSE—SQR的改进球形算法，此算法结合了排序的SQR分解、MMSE准则和改进的sD检测算法，充分利用了它们的优点，在低运算复杂度的前提下，达到较优的性能．     

用GaAs FET实现宽带有源倍频链技术研究

介绍一种用砷化镓场效应管实现宽带信号的倍频技术,该技术具有有源倍频的有增益、单向性及隔离度好、稳定性好等特点,并对其进行了仿真实验,结果表明:使用砷化镓场效应管实现的宽带有源倍频是低次倍频中一种有效的技术手段。     

低功耗、低复杂度TURBO码实现研究

提出了一种改进的TURBO码算法,该算法改进了传统算法的路径度量的运算和可靠度的运算,可以显著地减少TURBO解码器使用的硬件资源,存储器的使用是传统算法的一半。根据改进的算法,该文还提出了一种新的加比选运算单元,综合结果和功耗分析显示,新的ACS单元面积和功耗分别是传统ACS单元的32.7%和26.8%。