-
题名求解0-1背包问题的二进制狮群算法
被引量：10
- 1
-
-
作者
刘生建
杨艳
周永权
-
机构
广州大学华软软件学院游戏系
广西民族大学信息科学与工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2019年第11期2079-2087,共9页
-
基金
广东高校省级重点平台和重大科研项目(2016KTSCX189)
广东省普通高校重点科研平台和科研项目(2018KQNCX392)
广州大学华软软件学院科研项目(ky201823)
-
文摘
针对传统二进制群智能算法求解0-1背包问题易陷入局部最优、收敛速度慢的缺点,提出一种新的解决离散空间问题的二进制狮群算法BLSO。二进制狮群算法对狮王、母狮和幼狮的位置重新定义,引入反置运算、移动算子和学习算子建立全新的位置转移方式和局部搜索规则;加入贪心策略进行解的可行化处理和充分利用,增强局部搜索能力,进一步提高收敛速度。对9个典型的0-1背包算例进行仿真实验,实验结果表明,该算法不仅可以有效求解0-1背包问题,而且还能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性;同时,对高维背包问题的求解与参考算法相比,在寻优时间和精度上更具优势。
-
关键词
狮群算法
0-1背包问题
组合约束优化
NP难题
-
Keywords
Lion Swarm Optimization(LSO)
0-1 knapsack problem
combined constraint optimization
NP hard problem
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名高钢级HFW石油套管的研制
被引量：6
- 2
-
-
作者
杨在安
邵毅
郝明刚
-
机构
天津天管太钢焊管有限公司
-
出处
《钢管》
CAS
2014年第3期44-48,共5页
-
文摘
介绍了HFW焊管机组的生产能力以及高钢级HFW石油套管的开发研制情况。经过一系列检测分析发现,通过调质热处理工艺研制出的N80Q、L80-1、P110钢级高强度HFW石油套管,其材料组织、强度、韧性等都发生了变化,力学性能达到了API Spec 5CT标准(第9版)要求,可满足用户的技术要求。分析认为:原料成分和调质热处理是实现高钢级HFW石油套管生产的关键。
-
关键词
HFW
石油套管
高钢级
N8OQ
L80-1
P1
10
原料成分
调质处理
-
Keywords
HFW
oil casing
high grade
NSOQ
lso-1
PIlO
material composition
quenching and tempering
-
分类号
TG457.6
[金属学及工艺—焊接]
TE931.2
[石油与天然气工程—石油机械设备]
-
