基于新颖S型转换函数的二进制粒子群优化算法求解具有单连续变量的背包问题

来源 :计算机应用 | 被引量 : 1次 | 上传用户：wpaghq

【摘要】

：

为了高效求解具有单连续变量的背包问题(KPC),首先基于高斯误差函数提出了一个新颖S型转换函数,给出了利用该转换函数将一个实向量转换为0-1向量的新方法,由此提出了一个新的二进制粒子群优化(NBPSO)算法;然后,利用KPC的第二数学模型,并且把NBPSO与处理KPC不可行解的有效算法相结合,提出了求解KPC的一个新方法。为了检验NBPSO求解KPC的性能,利用NBPSO求解四类大规模KPC实例,

【作者】

：

王泽昆贺毅朝李焕哲张发展

【机构】

：

河北地质大学信息工程学院

【出处】

：

计算机应用

【发表日期】

：

2021年02期

【关键词】

：

具有单连续变量的背包问题组合优化问题二进制粒子群优化算法 S型转换函数 Knapsack Problem with a single Continuous

【基金项目】

：

河北省自然科学基金资助项目(F2016403055,F2020403013),河北省高等学校科学技术研究计划项目(ZD2016005)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

可验证的隐私保护k-means聚类方案

针对现有云外包隐私保护k-means聚类方案存在的效率不高,以及当云服务器不可信或遭受黑客攻击时返回不合理聚类结果的问题,提出了一种可应用于多方隐私保护场景的云外包可验证隐私保护k-means聚类方案。首先,提出了一种适用于云外包场景的改进的聚类初始化方法,从而有效提高算法的迭代效率;然后,利用乘法三元组技术来设计安全欧几里得距离的计算,并利用混淆电路技术来设计安全计算最小值算法;最后,提出了一种

期刊

K-MEANS聚类云外包安全多方计算隐私保护可验证性k-means clusteringcloud outsourcingsecure multi

山东省果品产业高质量发展的意义及实现途径

果品产业高质量发展是兼顾经营者、生产者、消费者利益的更高层面的发展;推动山东果品产业高质量发展对于应对产业面临的挑战与压力、促进乡村振兴、落实新发展理念、增加农

期刊

果品产业高质量发展实现路径fruit industryhigh quality developmentrealization path

面向资源受限用户的高效动态数据审计方案

物联网(IoT)设备推动着云存储外包数据服务的快速发展,从而使云存储外包数据服务得到越来越多终端用户的青睐,因此如何确保云服务器中用户数据的完整性验证成为一个亟待解决的热点问题。针对资源受限的用户,目前的云数据审计方案存在运算复杂、开销高和效率低等问题。为了解决这些问题,提出一个面向资源受限用户的高效动态数据审计方案。首先提出一个支持动态审计的NCBF-M-MHT数据结构,其中:新颖的计数布隆过滤

期刊

物联网设备云存储外包资源受限用户动态数据审计数据完整性验证动态操作Internet of Things(IoT)devicecloud stora

工业测控设备安全技术发展趋势分析

工业测控设备是工业控制系统的神经中枢,其安全问题日趋严峻,内生安全技术是抵御内外部信息安全威胁攻击的根本。本文从内生安全视角阐述了工业测控设备功能安全、信息安全技

期刊

工业测控设备内生安全功能安全信息安全Industrial measurement and control equipmentEndogenous se

工业控制系统信息安全防护分析

工业控制系统信息化的发展,使得工控网络安全风险逐渐突出。自"十三五"后,网络空间安全上升至国家战略层面,工业控制系统作为国家级关键信息基础设施,其信息安全至关重要。本

期刊

工业控制系统网络安全安全防护Industrial control systemCyberspace securitySecurity protecti

基于改进的一维卷积神经网络的异常流量检测

针对传统机器学习方法对特征依赖大、基于深度学习的检测方法效率低以及易过拟合的问题,提出一种基于改进的一维卷积神经网络(ICNN-1D)的异常流量检测方法(AFM-ICNN-1D)。与传统卷积神经网络(CNN)采用的"卷积-池化-全连接"结构不同,ICNN-1D主要由2个卷积层、2个全局池化层、1个dropout层和1个全连接输出层构成;其次,将预处理后的数据输入到ICNN-1D中,并将经过两次卷积

期刊

网络安全异常流量检测深度学习卷积神经网络全局池化network securityabnormal flow detectiondeep learn

基于显著性检测的图像隐写分析方法

针对图像隐写分析难度大、现有的检测模型难以对图像隐写区域进行针对性检测的问题,提出了一种基于显著性检测的图像隐写分析方法。该方法利用显著性检测技术引导隐写分析模型更加关注图像隐写区域的特征。首先,显著性检测模块生成图像的显著性区域;其次,区域筛选模块筛选出与隐写区域重合度较高的显著性图,利用图像融合技术与原始图像进行融合;最后,用相应的显著性融合图替换检测错误的图像,提高训练集质量,从而提升模型的

期刊

图像自适应隐写术图像隐写分析显著性检测图像融合深度学习adaptive image steganographyimage steganalysis

工业互联网安全浅析:边缘端点的主动防护

工业互联网的信息安全威胁特征仍然由工业控制系统的脆弱性主导,无论是信息系统相关威胁还是过程控制相关威胁,都与工业互联网边缘端点的脆弱性紧密相关。本文首先定义了工业

期刊

工业互联网边缘端点脆弱性主动防护Industrial internetEdge terminalsVulnerabilityActive defe

融合残差网络和极限梯度提升的音频隐写检测模型

针对目前音频隐写检测方法对基于校验网格编码(STC)的音频隐写检测准确较低的问题,考虑到卷积神经网络(CNN)在抽象特征提取上的优势,提出一种融合深度残差网络(DRN)和极限梯度提升(XGBoost)的音频隐写检测模型。首先,利用固定参数的高通滤波器(HPF)预处理输入的音频,并通过三个卷积层提取特征,其中第一个卷积层使用了截断线性单元(TLU)激活函数,使得模型适应低信噪比(SNR)下的隐写信号

期刊

深度残差网络极限梯度提升校验网格编码隐写最低有效位匹配隐写音频隐写检测Deep Residual Network(DRN)eXtreme Gradi

浅谈泰山茶产业发展现状、问题及提升对策

简述了泰山茶产业发展历程和发展现状,分析了目前茶产业发展的优势和不足,提出了今后泰山茶健康持续发展的对策。

期刊

泰山茶产业现状发展优势与不足产业提升对策Taishan teaindustrial statusdevelopment advantages and

基于新颖S型转换函数的二进制粒子群优化算法求解具有单连续变量的背包问题

与本文相关的学术论文