近似最优解

作品数:49被引量:144H指数:6
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:贾春玉朱文兴刘浩钱小燕许玲更多>>
相关机构:华南理工大学宁波工程学院大连理工大学长春大学更多>>
相关期刊:《重庆师范大学学报(自然科学版)》《长春工业大学学报》《系统工程学报》《中国管理科学》更多>>
相关基金:国家自然科学基金福建省自然科学基金中国航空科学基金吉林省社会科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 学科=自动化与计算机技术—计算机科学与技术x
条 记 录,以下是1-7
视图:
排序:
嵌入式领域ECC专用指令处理器的研究被引量:6
《计算机学报》2017年第5期1092-1108,共17页夏辉 于佳 秦尧 程相国 陈仁海 潘振宽 
国家自然科学基金(61402245;61572267;61272425;61170106;11472144);国家科技支撑计划子课题(2014BAG03B05);"十二五"国家密码发展基金(MMJJ201301011);中国博士后科学基金第八批特别资助(2015T80696);中国博士后科学基金面上项目(2014M551870);山东省自然科学基金(ZR2014FQ010);青岛市博士后应用研究项目;山东省软件工程重点实验室开放课题(2013SE01)资助~~
与其他公钥密码算法相比,椭圆曲线密码算法(Elliptic Curve Cryptography,ECC)具有抗攻击能力强、计算量小以及处理速度快等优点,已成为下一代公钥密码体制的标准.随着ECC在嵌入式领域的应用日益广泛,如何提高其执行效率成为目前研究的...
关键词:椭圆曲线密码 专用指令处理器 近似最优解方法 指令集架构扩展 FPGA 
分层检查点的近似最优周期计算模型被引量:1
《计算机应用》2017年第1期103-107,共5页吕宏武 谷雷 王慧强 邹世辰 冯光升 
国家自然科学基金资助项目(61370212;61402127;61502118);黑龙江省自然科学基金资助项目(F2015029)~~
针对大规模高性能计算(HPC)系统中检查点效率提升问题,提出一种面向分层检查点近似最优周期计算模型。首先,通过分析一个HPC系统中应用程序的执行过程,将检查点周期优化抽象为一个非线性的检查点成本模型;其次,通过分析可能故障位置推...
关键词:高性能计算 容错 分层检查点 检查点周期 近似最优解 
基于基因片段插入的旅行商问题的演化算法研究被引量:1
《闽南师范大学学报(自然科学版)》2014年第3期34-36,共3页刘欣欣 陈宝兴 
福建省自然科学基金项目资助(2013J01028;2010J01354)
旅行商问题是组合优化中一个广泛研究的NP-hard问题.本文引入了一种新的运算方式:基因片段插入,并利用此运算给出了一种求解旅行商问题的演化算法.实验结果表明,此算法能以较高的概率找到旅行商问题的近似最优解.
关键词:旅行商问题 基因片段 近似最优解 
遗传算法求最优路径的设计与实现被引量:2
《计算机与数字工程》2010年第12期27-29,73,共4页赵国忠 陈靖一 凌韬 
遗传算法是一种在搜索过程中自动获取和积累有关搜索空间知识,并自适应地控制搜索过程,从而得到最优解或近似最优解的通用搜索算法,可广泛应用于求解一些非线性、多目标函数的最优化问题。设计了基于遗传算法求解最优路径问题的方法,并...
关键词:基于遗传算法 最优路径问题 设计 GENETIC Algorithm Implementation 搜索过程 近似最优解 通用搜索算法 最优化问题 多目标函数 自动获取 求解 空间知识 开发环境 自适应 非线性 Visual 讨论 控制 方法 
嵌入式系统的软硬件划分被引量:2
《微计算机应用》2005年第3期265-268,共4页赵敏媛 吕钊 顾君忠 
上海市科学技术发展基金资助项目(编号:3506)。
嵌入式系统软硬件协同设计中的关键步骤之一是软硬件划分。现有的许多软硬件划分方法都试图捕获太多有关划分问题和目标结构的细节,可扩展性差。本文提出了一种简化的软硬件划分问题模型,这种简化模型能分别对不同的划分问题进行形式化...
关键词:软硬件划分 嵌入式系统 软硬件协同设计 划分问题 遗传算法 形式化定义 近似最优解 关键步骤 划分方法 可扩展性 简化模型 ILP 
路径长度受限的随机需求VRP的模型和算法被引量:2
《南京工业大学学报(自然科学版)》2005年第3期36-38,共3页刘浩 钱小燕 
航空基础科学基金(97J52091)
路径长度受限的随机需求VRP在生产、生活中有着广泛的应用。给出了路径长度受限的随机需求VRP问题的线性整数规划模型,在不允许部分服务和仅能服务失败一次的策略下设计了一个启发式算法。该算法以离散优化中广泛应用的扫描算法为基础...
关键词:随机需求 路径长度 整数规划模型 VRP问题 启发式算法 近似最优解 可行方案 扫描算法 离散优化 算法改进 模拟退火 二项分布 数值试验 服务中心 数值结果 应用 结点 
一个基于填充函数变换的对称TSP问题的局部搜索算法被引量:19
《计算机学报》2002年第7期701-707,共7页朱文兴 傅清祥 
国家"九七三"重点基础研究发展规划项目 (G19980 3 0 60 0 );福建省自然科学基金 (A0 0 10 0 10 );福建省教育厅科技开发基金 (JA0 0 14 3 );福州大学科技发展基金 (XKJ(QD) -0 12 2 )资助
该文提出了求对称 TSP问题近优解的填充函数算法 .首先 ,在用局部搜索算法求得对称 TSP问题的一个局部极小解后 ,对该问题作填充函数变换得到一新的组合优化问题 ,新问题的局部极小解和最优解分别是原问题的局部极小解和最优解 ,而且在...
关键词:填充函数变换 对称TSP问题 局部搜索算法 近似最优解 组合优化问题 
检索报告 对象比较 聚类工具 使用帮助 返回顶部