树拓扑片上网络的低能耗映射

针对树拓扑片上网络(NoC)中通信时延受约束的低能耗映射问题,提出了一种递归的二路划分算法RPM(recursive bipartitioning for mapping)。RPM基于分而治之策略,首先将NoC映射转化为多层次的IP核通信任务图划分问题,并采用带参数的Kernighan-Lin算法实现最小割值划分。实验结果表明,与已有算法相比,RPM可以在较短的时间内获得能耗更低的映射解。通过设置不同的参数,RPM既可以用于生成高质量的优化解,也可用于快速的NoC设计空间探索中。     

基于贪婪搜索的IEEE 802.16j带宽分配算法研究

为满足IEEE 802.16j网络中不同类型业务的带宽需求,同时达到可接入用户数最多的目的,提出了一种基于贪婪搜索的基站、中继站联合带宽分配算法。其中,固定带宽的主动授权业务由中继站分配带宽;基站分配其他类型业务所需的最少带宽。该算法利用贪婪搜索寻求最优用户组,并将剩余带宽分配给该组的用户。仿真结果表明,该贪婪搜索带宽分配算法能保证网络接入的用户数最多,且复杂度低于一般的穷举搜索带宽分配算法。     

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

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

基于行程时间可靠性的随机交通网络均衡模型

考虑现实条件下交通网络的不确定性状态，提出了从确定型网络到不确定型网络状态下出行者路径选择行为的改变，及基于行程时间可靠性的路径选择模型。并将可靠行程时间的路径选择行为纳入到随机交通网络平衡分配模型中，证明了模型的等价性和唯一性。在一个小型测试网络上对模型分配结果进行了测试，测试结果与经验相吻合，表明模型具有较好的现实可行性。     

一种基于WSN的协议改进算法分析

针对无线传感器网络(WSN)路由协议LEACH 算法中簇首分配不均以及簇首与Sink节点直接通信的问题,提出一种新的无线传感器网络LEACH路由算法.该算法通过节点能量分簇,并在簇首的数据发送过程中引入了改进的多跳路由算法.仿真结果表明,改进后的算法在网络生存时间和节省能量上比LEACH 算法有了很大提高.     

移动机器人路径规划的一种改进蚁群算法

提出了一种复杂静态环境下的移动机器人避碰路径规划的改进蚁群算法。基于栅格法的工作空间模型,模拟蚂蚁觅食行为,并针对移动机器人的路径规划的需要,将一些特殊功能赋予常规的蚁群算法。为了避免移动机器人的路径死锁,在路径搜索过程中,当蚂蚁探索到一个死角时,建立了相应的死角表,同时用惩罚函数来更新轨迹强度。仿真研究表明:该算法能明显改善路径规划性能,并且算法简单有效。     

块运动估计的研究进展

运动估计是根据视频序列中时间上相关的信息估计场景或目标的2维运动向量场的过程。运动估计在超分辨率图像复原中的作用是把所有低分辨率观测帧的像素映射到参考帧的相应位置。精确的运动估计是超分辨率图像复原的关键。基于块的模型是超分辨率图像复原中常用的运动估计方法。介绍了块运动估计的概念,概述了4类快速块运动估计的方法,详细描述了第1类方法中几种主要算法的搜索过程,并将多种快速块匹配算法进行了总结比较。     

基于文化算法的新型Elman网络的过程建模方法

文化算法从微观(种群空间)和宏观(信念空间)两个层面上模拟文化的双重进化继承过程,为进化搜索机制和知识存储的结合提供一个构架。建立基于输入输出数据生产过程的统计模型时,参数估计是其中的关键,文化算法为此提供了有效途径。本文在Elman神经网络的基础上提出了一种新的改进型Elman网络模型——OAIF-Elman(Output-Add-Input Feedback Elman)网络来建立乙烯装置中裂解深度软测量模型,并结合文化算法来优化其网络权值。实验表明:文化算法比标准遗传算法搜索性能更优,搜索时间更快,同时也得到了满意的裂解深度模型。     

一种带搜索因子的全局最优人工蜂群算法

针对全局最优人工蜂群算法(GABC)搜索迭代过程中未充分考虑到全局优化和局部优化在优化过程中的作用,在一定程度上降低了算法的全局搜索能力,容易陷入局部最优解的问题,提出了一种带搜索因子的全局最优人工蜂群算法(HF-GABC)。在最优人工蜂群(GABC)算法中引入了可以随着优化过程动态搜索的因子,在算法的全局搜索过程和局部搜索过程中进行动态搜索。应用改进的算法对4个标准测试集函数进行仿真试验,并与ABC算法、GABC算法的结果进行比较。实验结果表明:带搜索因子的人工蜂群算法收敛性能优于ABC和GABC算法,有效降低了局部收敛的可能性,并且提高了搜索精度。     

动态交通路网中有效路径的确定方法

给出了动态有效路径的明确定义,并将深度优先搜索的树搜索算法、寻路定向性、层次空间推理策略以及A*算法中的定向估价函数相结合,提出了动态有效路径的一种有效算法.在新算法中通过对交叉口延误的特殊处理,使得城市交通路网中的分向交叉口延误得以充分体现,并有利于将交通导行系统与交通控制系统相融合.同时对动态有效路径搜索在动态车辆路径导行和动态交通分配中的应用作了初步分析.     

解决有复杂约束的最短路由问题的算法

介绍了有复杂约束的最短路由问题,应用K路由算法中的偏离算法解决该类问题。分析了在偏离算法的应用中影响算法效率的因素,提出了一种提高算法效率的改进方案,仿真结果表明改进方案是有效的。     

布局装卸路径规划的研究

本文对布局装卸路径与形态操作的关系进行了深入的研究，进而提出了计算形态操作及装卸路径可行域的定理与算法，这些算法具有较广泛的适应范围。本文还根据八叉树这种数据结构的特点及一评价函数，提出了一种定向搜索算法来求解布局物体的装卸路径。走向搜索法可用较短的时间求得较佳的装卸路径，具有广泛的应用范围。     

OFDM系统多小区联合资源分配算法

提出了一种正交频分复用(OFDM)系统多小区间联合的自适应资源分配算法。为了降低系统复杂度,子信道分配和功率分配在不同的层次上分步执行,在小区内部采用改进的Max C/I算法进行动态子信道分配,并以此为基础利用禁忌搜索算法(TS)寻求多小区同频子信道发送功率的最优分配解。性能分析和仿真结果表明,与已有算法相比,该算法能够在满足用户的最小速率要求下充分利用无线频谱资源,提高系统吞吐量。     

室内移动机器人搜索人的算法设计

针对室内环境中经常出现的移动机器人搜索人的问题,设计并实现了一种在栅格地图基础上基于改进的遗传算法和A*算法进行路径规划的算法。移动机器人采用开源机器人操作系统（ROS）框架,在SLAM的基础上完成机器人自定位以及校准、路径规划和导航。对室内环境栅格地图应用单元分割法得到一系列以障碍物分割开的子区域,应用遗传算法规划最优的区域间转移序列,同时使用A*算法进行两点之间的导航规划。仿真与实验结果证明：该算法可以在已知的室内环境中提供最优化的搜索路径,在短时间内完成找到人的任务。     

转轨时期所有制结构演进路径及其约束条件

认为所有制结构变迁可以遵循的路径有自发演进、人为选择和人为设计,而在这些路径中最优的路径是遵循所有制结构的自发演进,即按照对资源配置效率的高低形成动态均衡的所有制结构。自发演进的路径具有内生决定性、渐进性和动态性。在转轨时期所有制结构演进受到社会制度、改革目标、经济发展阶段和产业结构等条件的约束。应该认识到,这些约束又可以分为可以突破的"软约束"和必须遵循的"硬约束"。     

RCEP助推中国构建双循环新发展格局的路径分析

《区域全面经济伙伴关系协定》(RCEP)的签署对于推进中国构建双循环新发展格局具有重要意义,以特定产业以及价值链为例,分析RCEP推动中国双循环新发展格局构建的途径。研究认为,RCEP的签署有利于中国进一步参与国际经贸规则谈判和全球经济治理,具体来说,通过外贸和投资路径,有利于关税减让以及区域内经贸规则的统一,促进中国与RCEP其他成员国之间的经贸往来,进而提高国内的生产和社会福利水平; 通过产业转型升级路径,能够促进中国相关产业更好地参与全球范围内的市场竞争和资源配置,巩固中国在区域和全球范围内产业链中的地位,推动中国产业转型升级; 通过国内改革路径,进一步扩大开放,深化市场准入制度、营商环境、国有企业等改革,更好地形成有利于构建双循环新发展格局的国内环境。     

一种基于网格剖分的两点射线追踪方法

两点射线追踪是解决复杂地质结构下反射波射线正演的有效方法。在初至波层析射线追踪算法基础上，提出了一种两点射线追踪方法，利用层析网格对模型进行离散化，通过两阶段法射线追踪，分别对激发点和接收点按向前处理过程计算模型单元及节点的旅行时，两次时间相加作为最小旅行时，再在目的层界面邻域扫描最小旅行时子震源网格单元，用粒子群算法在该单元内扫描全局最小旅行时点，得到反射点位置与反射夹角，再利用向后处理过程运用旅行时线性插值算法，从反射点分别到激发点、接收点反向追踪射线路径，最后得到反射波两点射线路径。     

一种新的求解离散型交通网络平衡设计问题的算法

本文提出了一种新的求解离散网络平衡设计二层规划模型的算法。模型求解中,上层问题采用粒子群算法,而下层问题则采用路径生成式logit非平衡交通分配算法。数值结果显示,本文提出的算法可以快速有效地求解这类网络平衡设计二层规划模型。     

授权链路保护的频谱分配算法

研究了在保护授权链路的前提下认知无线电网络(CRN)的频谱优化分配问题。基于博弈论提出了一种新型的频谱分配模型,设计了一种保护授权链路的快速收敛的频谱分配算法(FCAPLL)。仿真分析证明,FCAPLL算法能在保护授权链路的前提下对认知无线电(CR)链路进行最优化频谱分配,有较快的收敛速度;同时仿真给出了网络性能参数与比例因子的关系,为FCAPLL应用于不同性能要求的CRN提供了依据。