基于CPU-GPU混合计算平台的RNA二级结构预测算法并行化研究

RNA二级结构预测是生物信息学领域重要的研究方向,基于最小自由能模型的Zuker算法是目前该领域最典型使用最广泛的算法之一。本文基于CPU GPU的混合计算平台实现了对Zuker算法的并行和加速。根据CPU和GPU计算性能的差异,通过合理的任务分配策略,实现二者之间的并行协作计算和处理单元间的负载平衡;针对CPU和GPU的不同硬件特性,对Zuker算法在CPU和GPU上的实现分别采取了不同的并行优化方法,提高了混合加速系统的计算性能。实验结果表明,CPU处理单元在混合系统中承担了14%以上的计算任务,与传统的多核CPU并行方案相比,采用混合并行加速方法可获得15.93的全局加速比;与最优的单纯GPU加速方案相比,可获得16%的性能提升,并且该混合计算方案可用于对其它生物信息学序列分析应用的并行和加速。     

尽快改变后备力量信息系统滞后的局面

后备力量信息系统建设是国防和军队信息化建设的重要组成部分。新形势下,要针对后备力量信息系统建设（起步晚、基础弱）发展相对滞后的现状,贯彻军民融合思想,紧贴实际科学统筹,按照＂规模适度、够用管用,综合集成、滚动发展＂的思路,立足自我主动作为,整合现有的、建设急需的、融合军地的,加速推进后备力量信息系统建设。省军区要搞好需求论证、顶层设计和方案拟制,研究制定后备力量信息系统建设中长期规划,分解各单位、各阶段的建设任务和目标。     

准军官初来乍到

今天的"我",或许是明天的"你"——个刚刚毕业的基层排长,一个初来乍到,啥都似懂非懂的"新兵蛋子"。昨天的"我",像极了今天的"你"——满怀着炽热的激情,渴望下部队,渴望在新环境下大展宏图。今天的"我",想告诉今天的"你"——有时候,理想很丰满,现实却很骨感。刚下部队,没有轻松的生活,也没有刺激的演习,有的,竟全是一件件非常尴尬的"尴尬事儿"……现在看来,这些尴尬,对我是一种财富,对你也许是一种启迪。     

盘点那些当过兵的作家

中国作家协会目前会员数不到1万人,作为一个独立的、中央一级的全国性人民团体,这里荟萃了我国文学界的人才精华。在那些享誉文坛的作家中,当过兵的大有人在。或许您能从他们的成长史里得到人生的启迪。中国作家协会副主席莫言、刘恒、何建民、谭谈、高洪波部曾经是军人,更有像王朔、海岩、郑渊洁、阎连科,以及刚刚离开我们的著名诗人雷抒雁等未担任作协领导的作家,都经受过军旅人生的洗礼。     

折叠舵间隙非线性颤振分析研究

针对折叠舵的气动弹性问题,考虑三维翼型的非定常气动力,研究了弯曲和扭转两维间隙非线性颤振分析方法.时域仿真结果表明:间隙非线性环节将导致系统出现极限环振荡;频率散布的下限值决定亚临界颤振速度,频率散布的上限值决定发散速度;模态振型节线的方向同样影响亚临界颤振速度和发散速度.     

舰船目标逆合成孔径成像算法改进研究

针对舰船类目标运动情况比较复杂,进行逆合成孔径雷达(ISAR)成像时运动补偿比较困难的特点,将改进的自适应联合时频算法(AJTF)与强点处理(PPP)模型结合,通过遗传算法的全局搜索实现运动补偿,提高了运动补偿算法的快速性和精确性,为实现实时成像奠定了基础.试验数据的处理结果表明,算法可以有效地完成相位的补偿,提高ISAR成像质量.     

均衡聚类市场拍卖机制的异构无人机集群任务规划方法

针对大规模异构无人机集群的全局任务规划问题,提出一种基于均衡聚类市场拍卖机制的任务规划方法。对无人机群协同合作完成任务的场景进行分析,综合任务聚类和无人机联盟的优势,建立了通用性较高的任务规划模型。考虑到对无人机群负载均衡的需求,融合和改进了K-means聚类算法和市场拍卖机制,形成一种综合考虑路程消耗和任务消耗的均衡聚类市场拍卖算法。在拍卖过程中引入平衡参数,通过计算旅行商问题来修正平衡参数,保证无人机群在负载均衡的同时整体成本不断降低。仿真结果表明,使用均衡聚类市场拍卖机制的任务规划方法能够在较短时间内完成异构无人机群的复杂任务规划,保证无人机群负载均衡的同时,整体成本和总时间上也有较好表现,具有一定的实际应用价值。     

求解电子对抗兵力规划问题的改进型混合遗传算法

从现代战争指挥运用角度出发,通过分析电子对抗作战筹划和战斗实施全过程,理清电子对抗在战争中的任务及指挥需求;通过对实际电子对抗作战行动的抽象,充分考虑环境、资源等因素,建立电子对抗兵力规划模型;运用Lanchester信息战模型对电子对抗筹划阶段兵力进行初始化处理,进而提出改进型混合遗传算法,对模型进行求解。通过对实际模型算例进行求解,得到了电子对抗兵力规划结果,表明构设算法的有效性,为指挥员运用电子对抗分队提供了指导性依据。与同类型的3种遗传算法进行对比,表明所构设算法能够快速解决此类问题并且在算法稳定性上有相对的优势。     

基于通行性分析的分层越野路径规划方法

面向陆战场兵力机动过程中存在的大范围地域越野路径规划需求,研究并设计了基于通行性分析的分层越野路径规划方法。该方法聚焦大范围地域路径规划效率和可行性,提出一种分层规划方法,通过构建两种不同分辨率的地图栅格实现分层路径规划,并结合地表覆盖和地表粗糙度进行区域通行性分析,针对性构建了A*算法的估价函数。仿真实验结果表明,该路径规划方法能够有效提升算法效率,越野路径规划结果合理可行。     

基于Dijkstra改进遗传算法的定向越野赛道设计

军事定向越野能够培养学员识图、用图以及军事标图等技能,逐步成为了一项常态化的军事训练科目。良好的赛道设计方案是比赛顺利进行的基础。当前关于越野赛道的研究主要集中于单赛道优化,对于多赛道规划设计的研究极少。但在具体赛事中,往往是多赛道同时进行,且有许多限制,单赛道优化设计方案往往不适用。因此,基于遗传算法设计多目标多路径规划模型自动获取路线,有利于节约设计成本,推动越野运动的发展。