【摘 要】
：
具有单连续变量的背包问题(KPC)既是一个组合优化问题,又是一个NP-hard问题,求解难度较大.为了更加高效地求解具有单连续变量的背包问题(KPC),本文首先提出了一个新颖V型转换
【机 构】
：
河北地质大学信息工程学院,河北石家庄 050031
论文部分内容阅读
具有单连续变量的背包问题(KPC)既是一个组合优化问题,又是一个NP-hard问题,求解难度较大.为了更加高效地求解具有单连续变量的背包问题(KPC),本文首先提出了一个新颖V型转换函数,给出了利用该转换函数将一个实向量转换为0-1向量的新方法.然后基于新V型转换函数提出了一个新的二进制粒子群优化算法(NVBPSO);在KPC的离散数学模型基础上,基于NVBPSO与处理KPC不可行解的有效算法相结合,提出了求解KPC的一个新的高效方法.为了检验基于NVBPSO求解KPC的算法性能,利用它求解四类大规模KPC实例,通过与具有混合编码的单种群二进制差分演化算法(S-HBDE)、具有混合编码的双种群二进制差分演化算法(B-HBDE)和离散二进制粒子群优化算法(BPSO)等的计算结果比较表明:NVBPSO不仅比S-HBDE、B-HBDE和BPSO的平均计算结果更优,而且算法稳定性更佳,说明NVBPSO的性能比其他算法有显著提升.
其他文献
无容量设施选址问题(UFLP)是定位理论中最重要的NP-hard问题之一,在公共设施选址和物流资源分配方面有重要的应用价值和理论意义.为了利用差分演化(DE)高效求解UFLP问题,本文
针对传统用户评分数据的推荐算法存在的数据稀疏、评分信息不能够真实有效地表达用户兴趣等问题.提出了一种融合用户情感分析的个性化推荐算法,该算法根据用户历史评论信息分
在电力电子与电力传动领域中,双级矩阵变换器(TSMC)在高精度的工业场合具有广泛的研究价值.当TSMC连接阻感负载时,共模电压与输入、输出和载波频率均相关,而传统的快速傅立叶
针对无线频谱资源紧缺的情况,为减少专有控制信道的数据传输,文章提出一种无需专有控制信道的选择式协作频谱感知方法.路径损耗导致检测信号能量值小、信号干扰大、门限值低,
文章对于含时变时滞电力系统的稳定性问题进行了分析.首先,构建一种新的Lyapunov-Krasovskii泛函,然后利用一种逆凸不等式放缩泛函求导后的积分项,运用Schur补定理得到含时变
知识检索在信息检索的基础上充分考虑语义相似性,检索结果更加准确,效率更高.语义相似度是知识检索的重要步骤,表示信息在语义上的相似程度,充分考虑信息的概念以及和其他信
专业技术人才在雄安新区的建设与发展中起着至关重要的作用,人才精准供需与结构均衡发展是专业技术人才队伍建设的两个重要方面.本文基于大数据研究雄安新区专业技术人员队伍
在短期风速预测的研究中,使用快速集合经验模态分解算法(FEEMD)可以降低风速的不稳定性,但分解过程会产生端点效应.最小二乘支持向量机(LSSVM)在预测问题的研究中应用比较广
卷积神经网络(CNN)以其高准确率、适应性强等特点,在机器学习领域上具有得天独厚的优势,发展非常迅猛,准确率不断提升,代价就是网络无论在模型大小还是计算数量上,都达到令人
为了高效求解KPC问题,通过结合具有不同编码结构的S-HBDE和ETDE两种进化算子,提出了一个具有编码复用的离散混合差分进化算法DHDE.首先,在单种群中利用具有(n+1)维空间的ETDE