-
题名背包问题的一种自适应算法
被引量:15
- 1
-
-
作者
李肯立
李庆华
戴光明
周炎涛
-
机构
华中科技大学计算机科学与技术学院
湖南大学计算机科学与通讯学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第7期1292-1297,共6页
-
基金
国家自然科学基金项目 ( 60 2 73 0 75 )
国家"八六三"高技术研究发展计划基金项目 ( 863 3 0 6ZD 11 0 1 0 6)
-
文摘
背包问题是经典的NP hard组合优化问题之一 ,由于其难解性 ,该问题在信息密码学和数论研究中具有极重要的应用 基于求解背包问题著名的二表算法和动态二表算法 ,利用归并原理和 4个非平衡的子表 ,提出一种求解该问题的自适应算法 ,算法可根据计算资源和问题实例规模的大小 ,允许使用O (2 n/ 2 -ε)的存储空间 (1≤ε≤n/ 4 ) ,在O(ε(2 n/ 2 ) )的时间内求解背包问题 对算法性能的理论分析和数值实验结果表明 ,自适应算法可显著扩大背包实例的求解规模 。
-
关键词
背包问题
NP-HARD
自适应算法
密钥系统
-
Keywords
knapsack problem
NP-hard
adaptive algorithm
cryptosystem
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名网络交换技术新发展
- 2
-
-
作者
陈宝贤
吴蓉晖
陈燕
-
机构
湖南大学计算机科学与通讯学院
湖南大学工商管理学院
-
出处
《计算机与网络》
2003年第19期59-60,共2页
-
文摘
介绍了网络交换技术的概念、分类及发展动向,着重分析了其不同时期的主要技术及将来的发展动向,包多层交换,多协议标签交换和IP全光网络。
-
关键词
网络交换
多层交换
多协议标签交换
IP全光网络
计算机网络
ATM
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-