期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
10
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解多维0-1背包问题的一种改进的遗传算法
被引量:
15
1
作者
曾智
杨小帆
+2 位作者
陈静
陈文斌
唐荣旺
《计算机科学》
CSCD
北大核心
2006年第7期220-223,共4页
针对多维0-1背包问题,通过应用贪心法和二分搜索法的思想,本文提出了一种新的杂交算子———中值杂交,并且基于此算子提出了求解多维0-1背包问题的一种改进的遗传算法。最后本文通过一系列数值实验,把改进算法与传统的遗传算法以及其他...
针对多维0-1背包问题,通过应用贪心法和二分搜索法的思想,本文提出了一种新的杂交算子———中值杂交,并且基于此算子提出了求解多维0-1背包问题的一种改进的遗传算法。最后本文通过一系列数值实验,把改进算法与传统的遗传算法以及其他最新的遗传算法进行比较,经过对求得近似解的精度及计算所需时间两方面的对比,验证了其有效性。
展开更多
关键词
多维
0
-
1
背包
问题
遗传算法
中值杂交算子
下载PDF
职称材料
基于蚁群算法的多维0-1背包问题的研究
被引量:
6
2
作者
汪采萍
胡学钢
王会颖
《计算机工程与应用》
CSCD
北大核心
2007年第30期74-76,161,共4页
系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种求解多维0-1背包问题的算法——多维0-1背包问题蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的...
系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种求解多维0-1背包问题的算法——多维0-1背包问题蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验取得了较好的结果。
展开更多
关键词
多维
0
-
1
背包
问题
蚁群算法
多维
0
-
1
背包
问题
蚁群算法
下载PDF
职称材料
特殊多维0-1背包问题的约束简化方法——不等式单约束生成法
被引量:
3
3
作者
高天
翟延慧
王梦光
《东北师大学报(自然科学版)》
CAS
CSCD
北大核心
2002年第3期21-26,共6页
针对一类组合优化问题中多维 0 -1背包问题 (MKP) ,给出一种能减少求解难度的方法 :不等式单约束生成法 ;定义了MKP的紧约束概念 ,指出MKP也是一个NP -难问题 ;提出了一种代替多约束组的计算方法 ,并证明了经过替换后所得到的新问题与...
针对一类组合优化问题中多维 0 -1背包问题 (MKP) ,给出一种能减少求解难度的方法 :不等式单约束生成法 ;定义了MKP的紧约束概念 ,指出MKP也是一个NP -难问题 ;提出了一种代替多约束组的计算方法 ,并证明了经过替换后所得到的新问题与原问题在解精度上的等价性 .
展开更多
关键词
多维
0
-
1
背包
问题
约束简化方法
不等式单约束生成法
NP
-
难
问题
紧约束
解精度等价性
O
-
1
规划
组合优化
下载PDF
职称材料
一种对特殊多维0-1背包问题的约束简化方法
4
作者
迟东璇
《锦州师范学院学报(自然科学版)》
2001年第2期11-13,共3页
针对一类组合优化问题—多维 0 - 1背包问题 ( MKP) ,这是一个 NP-难问题 ,提出一种能减少求解难度的方法—约束化简方法。定义了 MKP的紧约束的概念。提出了一种代替多约束组的计算方法。对于经过替换后所得到的新问题 ,证明了与其原...
针对一类组合优化问题—多维 0 - 1背包问题 ( MKP) ,这是一个 NP-难问题 ,提出一种能减少求解难度的方法—约束化简方法。定义了 MKP的紧约束的概念。提出了一种代替多约束组的计算方法。对于经过替换后所得到的新问题 ,证明了与其原问题解精度上的等价性。
展开更多
关键词
NP
-
难
问题
化简约束
紧约束
解精度等价性
组合优化
问题
多维
0
-
1
背包
问题
0
-
1规划
下载PDF
职称材料
求解多维0-1背包问题的蚁群算法研究
被引量:
3
5
作者
张芹
宫洪芸
《软件导刊》
2008年第12期49-51,共3页
系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种新的求解多维0-1背包问题的算法——基于交换策略的蚁群算法。
关键词
多维
0
-
1
背包
问题
蚁群算法
交换策略
优化
下载PDF
职称材料
多维背包问题的禁忌搜索求解
被引量:
12
6
作者
贺一
邱玉辉
+1 位作者
刘光远
曾绍华
《计算机科学》
CSCD
北大核心
2006年第9期169-172,共4页
借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维0-1背包问题的仿真实验表明,该算法是可行的、有效的。
关键词
禁忌搜索
双禁忌表
多维
0
-
1
背包
问题
下载PDF
职称材料
一种改进的蚁群算法求解多维背包问题
被引量:
7
7
作者
王小彤
侯立刚
苏成利
《辽宁石油化工大学学报》
CAS
2015年第4期53-57,共5页
多维0-1背包问题是经典的非确定多项式问题(Non-Deterministic Polynomial,NP),针对蚁群算法求解该问题时易出现陷入局部最优、收敛速度慢等问题,提出了一种改进的蚁群算法。本文算法引入蛙跳算法的分群思想,将蚂蚁分为拥有不同文化的...
多维0-1背包问题是经典的非确定多项式问题(Non-Deterministic Polynomial,NP),针对蚁群算法求解该问题时易出现陷入局部最优、收敛速度慢等问题,提出了一种改进的蚁群算法。本文算法引入蛙跳算法的分群思想,将蚂蚁分为拥有不同文化的两个群体,提高了全局搜索能力;采用贪心策略修改公式,针对具体问题具体分析,提高了算法的精确度;融合轮盘赌算法简化了公式。仿真结果表明,本文算法加强了全局搜索能力,得到的结果更为精确。
展开更多
关键词
蛙跳算法
贪心策略
蚁群算法
多维
0
-
1
背包
问题
轮盘赌算法
下载PDF
职称材料
求解多维0-1背包问题的人工鱼群算法
被引量:
4
8
作者
李春梅
马良
《数学的实践与认识》
CSCD
北大核心
2010年第17期195-199,共5页
对于多维0-1背包问题,国内外学者提出了诸如模拟退火、遗传算法、蚁群算法以及其他启发式算法.给出一种新的智能寻优方法——人工鱼群算法.算法通过各人工鱼的局部寻优,从而在群体中体现出全局最优.描述了人工鱼群算法的具体步骤并编程...
对于多维0-1背包问题,国内外学者提出了诸如模拟退火、遗传算法、蚁群算法以及其他启发式算法.给出一种新的智能寻优方法——人工鱼群算法.算法通过各人工鱼的局部寻优,从而在群体中体现出全局最优.描述了人工鱼群算法的具体步骤并编程实现,通过多维背包算例进行了求解测试,获得了满意的效果.
展开更多
关键词
多维
0
-
1
背包
问题
人工鱼群算法
优化
原文传递
网格工作流中基于商品市场的服务选择
被引量:
2
9
作者
倪晚成
刘连臣
吴澄
《计算机应用》
CSCD
北大核心
2007年第12期2973-2975,共3页
服务选择是网格工作流的重要环节。针对现有W eb服务组合方法对服务质量(QoS)贪婪索取而不利于网格资源有效利用的问题,提出基于商品市场的"按需"网格服务选择方法:根据面向工作流全局的评价模型,以服务使用者需求为约束条件...
服务选择是网格工作流的重要环节。针对现有W eb服务组合方法对服务质量(QoS)贪婪索取而不利于网格资源有效利用的问题,提出基于商品市场的"按需"网格服务选择方法:根据面向工作流全局的评价模型,以服务使用者需求为约束条件,将服务选择建模为0-1多维背包问题;并引入经济学中的"价格—供需关系"改进了服务选择模型。仿真实验表明:基于商品市场的服务选择均衡了系统负载,有利于网格资源的高效利用。
展开更多
关键词
服务选择
商品市场
网格工作流
0-1多维背包问题
下载PDF
职称材料
改进的量子粒子群多目标优化算法
被引量:
4
10
作者
许昆
李智勇
《计算机工程与设计》
CSCD
北大核心
2009年第1期164-167,178,共5页
针对粒子群优化算法容易陷入局部极值点的问题,提出了一种新的量子比特粒子群算法,该算法采用Pareto支配关系来更新粒子的个体最优值和局部最优值;定义极大极小距离,并采用该距离方法裁减非支配解。实验结果表明该算法能更好地接近Paret...
针对粒子群优化算法容易陷入局部极值点的问题,提出了一种新的量子比特粒子群算法,该算法采用Pareto支配关系来更新粒子的个体最优值和局部最优值;定义极大极小距离,并采用该距离方法裁减非支配解。实验结果表明该算法能更好地接近Pareto前沿且具有更好的分布性,更适合于求解复杂高维优化问题,是一种非常有潜力的多目标优化方法。
展开更多
关键词
粒子群优化
多目标优化
量子
多维
0
-
1
背包
问题
极大极小距离
下载PDF
职称材料
题名
求解多维0-1背包问题的一种改进的遗传算法
被引量:
15
1
作者
曾智
杨小帆
陈静
陈文斌
唐荣旺
机构
重庆大学计算机学院
出处
《计算机科学》
CSCD
北大核心
2006年第7期220-223,共4页
基金
重庆市自然科学基金资助课题(编号:CSTC
2005BB2191)
文摘
针对多维0-1背包问题,通过应用贪心法和二分搜索法的思想,本文提出了一种新的杂交算子———中值杂交,并且基于此算子提出了求解多维0-1背包问题的一种改进的遗传算法。最后本文通过一系列数值实验,把改进算法与传统的遗传算法以及其他最新的遗传算法进行比较,经过对求得近似解的精度及计算所需时间两方面的对比,验证了其有效性。
关键词
多维
0
-
1
背包
问题
遗传算法
中值杂交算子
Keywords
Multidimensional
0
-
1 knapsack problem, Genetic algorithms, Median crossover
分类号
TP391.9 [自动化与计算机技术—计算机应用技术]
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于蚁群算法的多维0-1背包问题的研究
被引量:
6
2
作者
汪采萍
胡学钢
王会颖
机构
合肥工业大学计算机与信息学院
安徽大学计算机学院
出处
《计算机工程与应用》
CSCD
北大核心
2007年第30期74-76,161,共4页
基金
安徽省自然科学基金(the Natural Science Foundation of Anhui Province of China under Grant No.050420207)。
文摘
系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种求解多维0-1背包问题的算法——多维0-1背包问题蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验取得了较好的结果。
关键词
多维
0
-
1
背包
问题
蚁群算法
多维
0
-
1
背包
问题
蚁群算法
Keywords
multi
-
dimension
0
-
1 knapsack problem
ant colony algorithm
Multi
-
dimension
0
-
1 Knapsack Problem Ant Colony Algorithm(MKPACA)
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
特殊多维0-1背包问题的约束简化方法——不等式单约束生成法
被引量:
3
3
作者
高天
翟延慧
王梦光
机构
东北大学信息学院系统研究所
长春师范学院数学系
出处
《东北师大学报(自然科学版)》
CAS
CSCD
北大核心
2002年第3期21-26,共6页
基金
国家自然科学基金资助项目 ( 7970 0 0 6 )
文摘
针对一类组合优化问题中多维 0 -1背包问题 (MKP) ,给出一种能减少求解难度的方法 :不等式单约束生成法 ;定义了MKP的紧约束概念 ,指出MKP也是一个NP -难问题 ;提出了一种代替多约束组的计算方法 ,并证明了经过替换后所得到的新问题与原问题在解精度上的等价性 .
关键词
多维
0
-
1
背包
问题
约束简化方法
不等式单约束生成法
NP
-
难
问题
紧约束
解精度等价性
O
-
1
规划
组合优化
Keywords
NP
-
hard problem
non
-
equivalence single restrict
tightness restrict
solution precision equivalence
分类号
O221.4 [理学—运筹学与控制论]
下载PDF
职称材料
题名
一种对特殊多维0-1背包问题的约束简化方法
4
作者
迟东璇
机构
锦州师范学院数学系
出处
《锦州师范学院学报(自然科学版)》
2001年第2期11-13,共3页
基金
辽宁省教育厅科学基金资助 ( 980 81110 79)
文摘
针对一类组合优化问题—多维 0 - 1背包问题 ( MKP) ,这是一个 NP-难问题 ,提出一种能减少求解难度的方法—约束化简方法。定义了 MKP的紧约束的概念。提出了一种代替多约束组的计算方法。对于经过替换后所得到的新问题 ,证明了与其原问题解精度上的等价性。
关键词
NP
-
难
问题
化简约束
紧约束
解精度等价性
组合优化
问题
多维
0
-
1
背包
问题
0
-
1规划
Keywords
NP hard problem
convert simple restrict
tightness restrict
solution precision equivalence
分类号
O221.4 [理学—运筹学与控制论]
下载PDF
职称材料
题名
求解多维0-1背包问题的蚁群算法研究
被引量:
3
5
作者
张芹
宫洪芸
机构
中国地质大学计算机学院
出处
《软件导刊》
2008年第12期49-51,共3页
文摘
系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种新的求解多维0-1背包问题的算法——基于交换策略的蚁群算法。
关键词
多维
0
-
1
背包
问题
蚁群算法
交换策略
优化
Keywords
Multi
-
Dimension
0
-
1 Knapsack Problem
Ant Colony Algorithm
Exchange Strategy
Optimization
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
多维背包问题的禁忌搜索求解
被引量:
12
6
作者
贺一
邱玉辉
刘光远
曾绍华
机构
西南大学计算机与信息科学学院
西南大学电子信息工程学院
重庆师范大学管理学院
出处
《计算机科学》
CSCD
北大核心
2006年第9期169-172,共4页
基金
教育部重点课题资助(No.104262)。
文摘
借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维0-1背包问题的仿真实验表明,该算法是可行的、有效的。
关键词
禁忌搜索
双禁忌表
多维
0
-
1
背包
问题
Keywords
Tabu search, Double tabu list, Multidimensional
0
-
1 knapsack problems
分类号
O221.4 [理学—运筹学与控制论]
下载PDF
职称材料
题名
一种改进的蚁群算法求解多维背包问题
被引量:
7
7
作者
王小彤
侯立刚
苏成利
机构
辽宁石油化工大学信息与控制工程学院
出处
《辽宁石油化工大学学报》
CAS
2015年第4期53-57,共5页
文摘
多维0-1背包问题是经典的非确定多项式问题(Non-Deterministic Polynomial,NP),针对蚁群算法求解该问题时易出现陷入局部最优、收敛速度慢等问题,提出了一种改进的蚁群算法。本文算法引入蛙跳算法的分群思想,将蚂蚁分为拥有不同文化的两个群体,提高了全局搜索能力;采用贪心策略修改公式,针对具体问题具体分析,提高了算法的精确度;融合轮盘赌算法简化了公式。仿真结果表明,本文算法加强了全局搜索能力,得到的结果更为精确。
关键词
蛙跳算法
贪心策略
蚁群算法
多维
0
-
1
背包
问题
轮盘赌算法
Keywords
Leap frog algorithm
Greedy strategy
Ant colony algorithm
Multi
-
dimension
0
-
1knapsack problem
Roulette algorithm
分类号
TP202.7 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
求解多维0-1背包问题的人工鱼群算法
被引量:
4
8
作者
李春梅
马良
机构
上海理工大学管理学院
出处
《数学的实践与认识》
CSCD
北大核心
2010年第17期195-199,共5页
基金
国家自然科学基金(70871081)
上海市重点学科建设资助项目(S30504)
文摘
对于多维0-1背包问题,国内外学者提出了诸如模拟退火、遗传算法、蚁群算法以及其他启发式算法.给出一种新的智能寻优方法——人工鱼群算法.算法通过各人工鱼的局部寻优,从而在群体中体现出全局最优.描述了人工鱼群算法的具体步骤并编程实现,通过多维背包算例进行了求解测试,获得了满意的效果.
关键词
多维
0
-
1
背包
问题
人工鱼群算法
优化
Keywords
multi
-
dimensional
0
-
1 knapsack
AFSA
optimization
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
原文传递
题名
网格工作流中基于商品市场的服务选择
被引量:
2
9
作者
倪晚成
刘连臣
吴澄
机构
清华大学国家CIMS工程技术研究中心
出处
《计算机应用》
CSCD
北大核心
2007年第12期2973-2975,共3页
基金
国家"十五"
"211工程"公共服务体系建设资助项目(219899004)
文摘
服务选择是网格工作流的重要环节。针对现有W eb服务组合方法对服务质量(QoS)贪婪索取而不利于网格资源有效利用的问题,提出基于商品市场的"按需"网格服务选择方法:根据面向工作流全局的评价模型,以服务使用者需求为约束条件,将服务选择建模为0-1多维背包问题;并引入经济学中的"价格—供需关系"改进了服务选择模型。仿真实验表明:基于商品市场的服务选择均衡了系统负载,有利于网格资源的高效利用。
关键词
服务选择
商品市场
网格工作流
0-1多维背包问题
Keywords
services selection
commodlty
-
market
grid workflow
0
-
1 multi
-
dimensional knapsack problem
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
改进的量子粒子群多目标优化算法
被引量:
4
10
作者
许昆
李智勇
机构
湖南大学计算机与通信学院
出处
《计算机工程与设计》
CSCD
北大核心
2009年第1期164-167,178,共5页
基金
国家自然科学基金项目(60373062)
文摘
针对粒子群优化算法容易陷入局部极值点的问题,提出了一种新的量子比特粒子群算法,该算法采用Pareto支配关系来更新粒子的个体最优值和局部最优值;定义极大极小距离,并采用该距离方法裁减非支配解。实验结果表明该算法能更好地接近Pareto前沿且具有更好的分布性,更适合于求解复杂高维优化问题,是一种非常有潜力的多目标优化方法。
关键词
粒子群优化
多目标优化
量子
多维
0
-
1
背包
问题
极大极小距离
Keywords
particle swarm optimization
multi
-
objectiveoptimization
quantum computation
multidirnensional
0
-
1 knapsackproblern
max
-
min distance
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求解多维0-1背包问题的一种改进的遗传算法
曾智
杨小帆
陈静
陈文斌
唐荣旺
《计算机科学》
CSCD
北大核心
2006
15
下载PDF
职称材料
2
基于蚁群算法的多维0-1背包问题的研究
汪采萍
胡学钢
王会颖
《计算机工程与应用》
CSCD
北大核心
2007
6
下载PDF
职称材料
3
特殊多维0-1背包问题的约束简化方法——不等式单约束生成法
高天
翟延慧
王梦光
《东北师大学报(自然科学版)》
CAS
CSCD
北大核心
2002
3
下载PDF
职称材料
4
一种对特殊多维0-1背包问题的约束简化方法
迟东璇
《锦州师范学院学报(自然科学版)》
2001
0
下载PDF
职称材料
5
求解多维0-1背包问题的蚁群算法研究
张芹
宫洪芸
《软件导刊》
2008
3
下载PDF
职称材料
6
多维背包问题的禁忌搜索求解
贺一
邱玉辉
刘光远
曾绍华
《计算机科学》
CSCD
北大核心
2006
12
下载PDF
职称材料
7
一种改进的蚁群算法求解多维背包问题
王小彤
侯立刚
苏成利
《辽宁石油化工大学学报》
CAS
2015
7
下载PDF
职称材料
8
求解多维0-1背包问题的人工鱼群算法
李春梅
马良
《数学的实践与认识》
CSCD
北大核心
2010
4
原文传递
9
网格工作流中基于商品市场的服务选择
倪晚成
刘连臣
吴澄
《计算机应用》
CSCD
北大核心
2007
2
下载PDF
职称材料
10
改进的量子粒子群多目标优化算法
许昆
李智勇
《计算机工程与设计》
CSCD
北大核心
2009
4
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部