算法理论

算法理论的会议文献

• 1.[会议]

  基于自适应变异概率的多目标教与学优化算法

  徐婷; 符强; 童楠; 高佳凯; 汪慧强;
  《宁波市第十届学术大会》 | 2018年

  摘要： 针对多目标教与学算法在求解多目标优化问题中容易陷入局部最优解和全局搜索能力较差等问题,提出了一种基于自适应变异概率的多目标教与学优化算法(Adaptive M...

• 2.[会议]

  基于容积卡尔曼滤波的三维纯角度跟踪算法研究

  Jiang Hao-nan; 姜浩楠; Cai Yuan-li; 蔡远利;
  《第19届中国系统仿真技术及其应用学术年会（19th CCSSTA 2018)》 | 2018年

  摘要： 纯角度跟踪在过去的几十年中得到了广泛的关注和研究,本文从一个新的视角建立了修正球坐标系下的容积卡尔曼滤波(CKF)算法.这种方法通过解耦状态向量中的可观分量和...

• 3.[会议]

  一种低功耗高可靠的常带宽服务器混合任务调度算法

  WU Haotian; 吴昊天; GUO Ruifeng; 郭锐锋; YIN Zhenyu; 尹震宇; PENG Azhen; 彭阿珍;
  《第五届全国现代制造集成技术学术会议》 | 2018年

  摘要： 动态电压调节(DVS)技术被广泛应用在嵌入式实时系统低功耗调度算法中.然而,低电压下运行的处理器将导致任务出错的可能性增加,影响系统的可靠性.本文针对混合任务...

• 4.[会议]

  基于有效反向网络的最大流算法

  HAN Yingzheng; 韩颖铮; DENG Guoqiang; 邓国强; LU Yiqin; 陆以勤;
  《中国教育和科研计算机网CERNET第二十五届学术年会》 | 2018年

  摘要： 针对经典的最大流Dinic算法反复沿着无效路径搜索造成的时间浪费问题,提出了一种基于有效反向网络的最大流算法.算法修改了汇点的深度定义,在计算节点深度过程中构...

• 5.[会议]

  数值流形法覆盖系统并行生成算法研究

  ZHANG You-liang; 张友良; MO Si-yang; 莫思阳; CUI Jie; 崔洁; LU Ping; 路平;
  《第十三届岩土力学数值分析与解析方法研讨会》 | 2018年

  摘要： 计算效率低是当前制约数值流形法应用于大型实际工程模拟的瓶颈问题,并行计算作为一种加速计算技术,能有效地提高数值流形法的计算效率.在串行算法基础上,系统研究了基...

• 6.[会议]

  面向复杂工程问题求解能力培养的“算法分析与设计”课堂教学改革探索与实践

  李曲; 王春平; 程振波; 夏列钢; 王松;
  《浙江省高校计算机教学研究会2018学术年会》 | 2018年

  摘要： 算法是计算机科学的核心主题之一,其重要性不言而喻.在软件工程专业的工程专业认证中,算法分析与设计对于解决复杂工程问题能力培养承担着重要的作用.在实际的教学过程...

• 7.[会议]

  基于CiteSpace的避碰可视化分析

  张俊峰;
  《大连海事大学第七届硕博论坛》 | 2018年

  摘要： 船舶、车辆、飞机等避碰问题一直是研究的热点,本文以中国期刊全文数据库(CNKI)为数据库来源,避碰为检索词,时间节点选择2010年到2019年近十年,进行全文...

• 8.[会议]

  修正的警示传播算法求解正则(3,4)-SAT实例集

  Guangwei She; 佘光伟; Daoyun Xu; 许道云;
  《2018年全国理论计算机科学学术年会》 | -1年

  摘要： 利用极小不可满足公式的临界特性,可以将任意一个3-CNF公式多项式时间归约转换为一个正则(3,4)-CNF公式,从而得到一个保留NP完全性的正则(3,4)-S...

• 9.[会议]

  具有树和路约束的平行机排序问题

  CHENG Jia-le; 程佳乐; LI Wei-dong; 李伟东;
  《2018年全国理论计算机科学学术年会》 | -1年

  摘要： 考虑具有树和路约束的平行机排序问题,其工件集对应于无向图(有向图)的边(弧)集.目标是选取工件集的一个子集使其满足树或路的约束,将其放在平行机上处理,使得机器...

• 10.[会议]

  一种基于极大极小关联密度的多目标微分进化算法

  TANG Kezong; 汤可宗; Liu Bingxiang; 柳炳祥; Cai Huahui; 蔡华辉; Li Fang; 李芳;
  《第六届中国计算机学会大数据学术会议》 | -1年

  摘要： 微分进化(DE)是一种基于种群的简单有效的全局优化方法,已在多目标优化领域得到了广泛关注.本文提出一种基于极大极小关联密度的多目标微分进化(MODEMCD)算...

• 11.[会议]

  一种改进型局部修复码的设计研究

  易宸; 陕振; 张淑萍;
  《全国抗恶劣环境计算机第二十八届学术年会》 | 2018年

  摘要： 目前,纠删码在大规模存储集群中得到广泛的应用.在众多纠删码技术中,LRC码比较实用但是牺牲了其MDS特性.在某些情况下,即使失效节点数量不超过校验节点数量也无...

• 12.[会议]

  弱信号捕获算法DBZP的并行实现与优化

  Tian Mengxue; 田梦雪; Liu Wenjun; 刘文俊; Shen Ming; 谌明;
  《2018年全国高性能计算学术年会》 | 2018年

  摘要： 基于通用计算平台实现高效的DBZP(double block zero padding)弱信号捕获算法是DBZP算法应用于纯软件扩频接收机的前提.本文分析该算...

• 13.[会议]

  并行任务图的优化调度算法

  Li Yufeng; 李于锋; Mo Zeyao; 莫则尧; Xiao Yonghao; 肖永浩; Xiong Min; 熊敏; Zhao Shicao; 赵士操; Duan Bowen; 段博文;
  《2018年全国高性能计算学术年会》 | 2018年

  摘要： 科学与工程计算中的很多复杂应用问题需要使用科学工作流技术,超算领域中的科学工作流常以并行任务图建模,并行任务图的有效调度对应用的高效执行有重要意义.本文给出了...

• 14.[会议]

  GA-Sim：一种基于分类和实例学习相结合的作业运行时间预测算法

  Xiao Yonghao; 肖永浩; Xu Lunfan; 许伦凡; Xiong Min; 熊敏;
  《2018年全国高性能计算学术年会》 | 2018年

  摘要： 在高性能计算作业调度中,许多调度算法依赖于对作业运行时间的准确估计,尤其是以EASY为代表的回填算法,而使用用户提供的作业运行时间往往会降低调度性能.本文提出...

• 15.[会议]

  mDCR：一个多任务的并行计算模型和运行框架

  Hu Chen; 陈虎; Yingwen Yang; 杨颖文;
  《2018年全国高性能计算学术年会》 | 2018年

  摘要： 针对蒙特卡罗模拟等一大类并行计算问题提出了基于分解、计算和规约的多任务并行计算模型,并开发了支持此模型的运行框架.通过此并行计算模型和运行框架,用户可以集中精...

• 16.[会议]

  网络科学中若干优化问题的近似算法

  张鹏;
  《中国运筹学会第十四次学术年会》 | 2018年

  摘要： 本文分析了网络同源性原理、最大满意边(顶点）问题、最大κ-补割问题、标签割问题、非平衡s-t割问题的近似算法。

• 17.[会议]

  适用于任意网格类型的大规模并行CFD计算框架PHengLEI

  Zhao Zhong; 赵钟; He Lei; 何磊; Guo Yongheng; 郭永恒; He Xianyao; 何先耀; Zhang Laiping; 张来平; Xu Qingxin; 徐庆新; He xin; 赫新;
  《2017年全国高性能计算学术年会》 | 2017年

  摘要： 针对计算流体力学(Computational Fluid Dynamics,简称为CFD)中大规模并行计算的需要,设计了一种能适用于任意网格类型的并行计算框架...

• 18.[会议]

  基于ARM V8平台的二维FFT实现与优化研究

  Tun Chen; 陈暾; Zhihao Li; 李志豪; Haipeng Jia; 贾海鹏; Yunquan Zhang; 张云泉; 张友生;
  《2017年全国高性能计算学术年会》 | 2017年

  摘要： ARMV8架构是最新一代的ARM架构,它加入了64位和32位执行状态,可以设计更高性能的处理器实现方案.FFT(快速傅里叶变换)是用于计算离散傅里叶变换(DF...

• 19.[会议]

  面向异构众核架构的块Gauss-Seidel/Jacobi预条件算法

  Wu Lilei; 吴立垒; Luo Li; 罗力; Chen Rongliang; 陈荣亮; Yan Zhengzheng; 闫争争; Liao Ziju; 廖子菊; Chi Lihua; 迟利华; Liu Jie; 刘杰;
  《2017年全国高性能计算学术年会》 | 2017年

  摘要： Jacobi和Gauss-Seidel算法作为线性方程组的求解器,在并行计算领域具有广泛应用,而基于异构众核架构开发其细粒度并行性一直是挑战.最新Top500...

• 20.[会议]

  基于混合粒子群算法的汽车零件车间调度

  王桂棠; 梁文杰; 陈志盛;
  《2017第十九届中国科协年会》 | 2017年

  摘要： 针对传统遗传算法在车间作业调度问题难以解决求解约束优化问题时存在难以同时兼顾求解质量和收敛效率这一问题,通过采用基于工序编码的方式生成可行调度及借鉴遗传算法单...

查看更多