【摘 要】
：
随机时变背包问题(randomized time-varying knapsack problem,简称RTVKP)是一种动态背包问题,也是一种动态组合优化问题,目前其求解算法主要是动态规划的精确算法、近似算法
【机 构】
：
河北地质大学信息工程学院,深圳大学计算机与软件学院,河北师范大学数学与信息科学学院,河北师范大学软件学院
【基金项目】
：
国家自然科学基金(71371063,61170040)~~
论文部分内容阅读
随机时变背包问题(randomized time-varying knapsack problem,简称RTVKP)是一种动态背包问题,也是一种动态组合优化问题,目前其求解算法主要是动态规划的精确算法、近似算法和遗传算法.首先,利用动态规划提出了一种求解RTVKP问题的精确算法,对算法时间复杂度的比较结果表明,它比已有的精确算法更适于求解背包载重较大的一类RTVKP实例.然后,分别基于差分演化和粒子群优化与贪心修正策略相结合,提出了求解RTVKP问题的两种进化算法.对5个RTVKP实例的数值计算结果比较表明,精确算法一般不宜求解大规模的RTVKP实例,而基于差分演化、粒子群优化和遗传算法与贪心修正策略相结合的进化算法却不受实例规模与数据大小的影响,对于振荡频率大且具有较大数据的大规模RTVKP实例均能求得一个极好的近似解.
其他文献
玫瑰瘿长尾小蜂（Torymus bedeguaris ）为中国新记录种，是玫瑰犁瘿蜂的主要天敌之一，单寄生，其生活史与玫瑰犁瘿蜂吻合性极好，寄生率最高可达94．0％，平均寄生率为78．6％；在兰州一年发生2代，以
健美操教学离不开音乐，科学地使用音乐可以有效提升健美操的教学质量。而且教师应该注意到高中阶段学生的学习任务比较紧，健美操教学不仅仅是为了让学生得到身体方面的锻炼，还能
为了改善玉米-小麦饺子专用混合粉的粉质特性,采用改性玉米粉和小麦粉为原料,谷朊粉、瓜尔豆胶、田菁胶及海藻酸钠为面团改良剂,考察了改良剂的添加量对复合粉面团稳定时间的
随着中国城镇化进程不断加快,房地产业发展迅速,已成为国民经济的支柱产业,牵动着中国金融系统、民生领域和国民经济大局,乃至拉动中国经济向前发展。而近年来,房地产行业在
党建工作运用互联网思维,可以改善传统工作模式,提升党建工作科学化水平。但"互联网+"下,党建工作也面临思想观念转变、管理方式创新等新挑战。为重塑基层党建工作模式,应启
<正>浩瀚的数据是新的生产要素,已成为一种继自然资源和人力资源之后的重要战略资源。我们必须拥有一种新型能力:通过对海量数据的分析,获得有巨大价值的产品和服务"大数据"
<正>2010年,"新国十条"下发后,国家税务总局根据"新国十条"的要求也相应出台了一系列的土地增值税清算的文件,再一次将房地产企业土地增值税清算事项推到了风口浪尖上。作为
南京江北新区于2015年6月获批，新区的获批对于江苏南京乃至整个长三角地区而言都意义非凡。根据规划，江北新区会成为长三角地区又一个经济发展推进器。区域的发展是各方面共同
聚乳酸是一种完全生物降解的热塑性线性脂肪族聚酯，具有较好的力学性能，但是性能刚而脆，大大限制了其应用。详细介绍了国外聚乳酸共混增韧的研究进展。
从生物柴油、生物乙醇和生物氢气3个方面对生物能源的开发利用及生物能源的生产技术研究现状进行综述，提出了目前研究中存在的问题，展望了今后生物能源的发展方向。