-
基于k-means的改进粒子群算法求解TSP问题
文章借鉴了贪心算法的思想产生初始种群,重新定义了粒子的位置、速度等,提出了适合求解旅行商问题的基于k-means的改进粒子群算法.两个种群同时寻优,种群个体最优之间以一定概率进行交叉,减小算法陷入局部最优的概率,提高粒子向更好解进化的速度.实验证明,改进后的粒子群算法能有效地求解TSP问题.易云飞,陈国鸿 - 微计算机信息文章来源： 万方数据 -
认知无线Mesh网中基于马氏决策模型的MAC协议
为解决认知无线Mesh网络中专用控制信道较难获得的问题,提出一种基于POMDP的机会式频谱接入MAC协议,在不需要中心控制器和专用控制信道的协调下,实现动态频谱感知和接入.仿真结果表明,基于POMDP的接入策略能够有效提高网络频谱利用率和吞吐量,性能最优,而基于贪心算法的接入策略,在降低计算复杂度的同时,获得了较好的性能,实用性较强.费洪海,章国安,范盛超 - 电视技术文章来源： 万方数据 -
狭长直隧道环境中WSN的RSSI加权质心定位算法
采用无线传感器网络技术对井下人员和车辆进行准确定位是矿井作业安全保障的重要技术手段,但因井下巷道的空间半封闭特征和无线信号在巷道内传输的多径衰落等原因,使得传统平面和三维定位算法不能完全适用于井下巷道中的移动节点定位。针对这一问题,提出了一种改进的基于RSSI加权质心定位算法,该算法在巷道内节点分布模型的基础上,充分考虑巷道内无线传感器网络节点的异构性和移动性,将异构节点最大通信半径引入到权值的分配上,修正了权值。仿真实验表明,与普通的加权质心算法相比,提高了定位精度,且更适用于井下巷道、公路与铁路隧道。方旺盛,高银 - 传感技术学报文章来源： 万方数据 -
k-median问题反向贪心随机算法
k-median问题的近似算法研究一直是计算机科学工作者关注的焦点.基于均衡限制条件,利用反向贪心策略,给出求解该问题的随机近似算法.证明该算法以较大的概率满足其近似性能比的期望值为(3 +O(ln(ln(k)/a)).该算法的时间复杂度为O([k/aln(k)]2(n+m)),其中n和m分别代表设施集合以及客户点集的大小.最后,通过计算机实验验证了k-median问题的反向贪心算法的实际计算效果.王守强 - 计算机科学文章来源： 万方数据 -
用于分组加密和认证的VLIW DSP
设计一款6发射超长指令字(VLIW)数字信号处理器(DSP),用于实现分组加密和认证.DSP中设计了面向常用算法:数据加密标准DES、高级加密标准AES和国际数据加密算法IDEA的专用指令,可以显著提高DSP的吞吐率.在设计完成的硬件上,使用汇编语言实现了DES、AES、IDEA、安全哈希算法SHA-1和消息摘要算法MD5,吞吐率均达到480 Mbps以上.DSP在TSMC65nm工艺下,工作频率达到310 MHz,面积19.7万门.麻军平,许杰,何虎 - 计算机应用与软件文章来源： 万方数据 -
LDPC码的联合概率加权比特翻转译码算法
为获得低密度奇偶校验(LDPC)码译码性能和复杂度二者间的优化平衡,提出了基于比特翻转(BF)的联合概率加权比特翻转(JPWBF)译码算法.利用信道传递给变量节点的初始概率值进行硬判决并计算错误图样.统计校验关系不满足的节点,依照置信传播(BP)算法中对节点消息的处理方式更新对应节点的消息.将变量节点收集到的所有消息作为计算加权校验和的软信息,提高翻转比特位判定的可靠性.仿真结果表明:与BF类算法相比,JPWBF算法所需迭代次数少,在保持较低译码复杂度的前提下,译码性能提高1.0dB以上,是一类实用性强的LDPC码译码算法.阮嘉程,魏东兴,王伟 - 系统仿真学报文章来源： 万方数据 -
基于模拟退火算法的TSP问题研究
针对遗传算法求解TSP问题过程中出现的早熟现象,本文将模拟退火算法应用到TSP问题求解中,并进行了仿真实验.结果表明,该算法与遗传算法相比,可以更好地在全局范围内进行搜索.邓士杰,支建庄,于贵波,栾军英 - 价值工程文章来源： 万方数据 -
一种改进的LDPC码译码算法
基于最小和译码算法,提出了一种改进算法,即在最小和译码算法的后期迭代中,采用尝试强制翻转最不可靠的比特位组的方法来提高译码性能.仿真结果表明,改进后的算法在信噪比1.4~2.2 dB时相对于改进前有0.3 dB的性能提高.刘健余,曾丽珍,刘洋,曹治政 - 信阳师范学院学报(自然科学版)文章来源： 万方数据 -
多种振动条件下的方位估计及补偿技术
天线阵元的位置误差会影响其所接收到信号的相位,无人机机翼上安装的共型天线在飞行中由于各种振动因素会产生阵元位置误差,严重影响对地目标的检测和成像.针对无人机机翼振动问题建立三种不同的振动模型,包括强制振动模型、随机初始位移误差模型和随机振动模型,以及各种纽舍模型,从筒单纠复杂来研究各种振动对方位估计的影响及补偿技术.建立了弯曲模态、强制振动及各种随机振动的数学模型,并根据这些数学模型对强制振动带来的相位变化进行补偿,并针对常规波束形成算法、MVDR波束形成算法、对角加载的MVDR算法,分别讨论振动在补偿前后对这三种方位估计算法的影响.仿真结果表明在各种振动条件问题中,对角加载的MVDR算法波束估计性能最稳健.雷娟,王惠刚 - 系统仿真学报文章来源： 万方数据 -
基于实时交通信息的动态路径规划算法性能比较
本文综合考虑起始点间的所有路径的实时交通信息,将其作为影响选择概率的一个重要因素-阻抗,应用于蚁群算法当中,在此基础上进一步优化了传统的蚁群算法.通过与求解AR的两种方法-Dijkstra算法和蚁群算法的性能仿真对比.详细比较了与这两种算法在收敛速度和计算结果精确度方面的差异.结论表明改进后的蚁群算法在各方面均优于其他两种算法.黄西洲,王蕾 - 微计算机信息文章来源： 万方数据
科创中国
