【摘 要】
：
具有单连续变量的背包问题(Knapsack Problem with a single Continuous variable,KPC)是标准0-1背包问题的一个新颖扩展形式,它既是一个NP完全问题,又是一个带有连续变量S的
【机 构】
：
河北地质大学信息工程学院,深圳大学计算机与软件学院,河北师范大学数学与信息科学学院
【基金项目】
：
国家自然科学基金(71371063,11471097),河北省高等学校科学研究计划 项目(ZD2016005),河北省自然科学基金项目(F2016403055)资助
论文部分内容阅读
具有单连续变量的背包问题(Knapsack Problem with a single Continuous variable,KPC)是标准0-1背包问题的一个新颖扩展形式,它既是一个NP完全问题,又是一个带有连续变量S的新颖组合优化问题,求解难度非常大.为了快速高效地求解KPC问题,该文提出了利用演化算法求解KPC的新思路,并给出了基于离散差分演化算法求解KPC的两个有效方法.首先,介绍了基本差分演化算法和具有混合编码的二进制差分演化算法(HBDE)的原理,给出了HBDE的算法伪代码描述,并分析了KP
其他文献
1. General Survey The Laboratory of Solid State Microstruc-tures (LSSMS) of Nanjing University islocated in the centre of the historic cityNanjing. It is one of
1 Introduction The method of acoustic emission (AE)as a new technique to study the processesin metals and alloys in the solid phase hasbeen widely used and deve
空指针解引用是C/C＋＋程序中常见的一类程序错误,它可让攻击者旁路安全机制或窥探操作系统敏感信息,一直是计算机安全领域的重要研究课题之一.目前已有很多（自动）分析工具对其进行
Fatigue crack growth experiments were per-formed on A1 alloy LD 10 and Ti-6A1-4V alloy.Fatigue striation spacings and the deviationangles between the direction
1.IntroductionSince the biginning of 1960s,the effectof Mg upon superalloy has been studiedand some satisfactory developments havebeen achieved.The role of Mg o
The abrasive wear behaviour of austeniticmedium manganese steels was studied under weakcorrosion-abrasive wear simulating the linerplate in wet metallic ore bai
多表连接操作是嵌入式数据库、数据仓库等系统中的一个重要操作.因此,提升多表连接的性能能够加快数据处理和分析的速度,进而提升系统的整体性能.新型的非易失性存储器(Non V
The synthesis kinetics of YBa<sub>2</sub>Cu<sub>3</sub>0<sub>x</sub> supercon-ductor was studied through comparing the calcina-tion （sintering） processes of diffe
Since the discovery of high T_c super-conductor, much effort was made toits application. More and more evidencehas revealed that most promising fieldof high T_c