【摘 要】
：
背包问题属于组合优化中的经典问题，它有许多重要的变形，其中以多选择背包问题最为复杂．为更快地求解多选择背包问题，文中首先对该问题进行了理论分析，然后基于动态规划提出了一种
【基金项目】
：
国家自然科学基金资助项目(10871074)
论文部分内容阅读
背包问题属于组合优化中的经典问题，它有许多重要的变形，其中以多选择背包问题最为复杂．为更快地求解多选择背包问题，文中首先对该问题进行了理论分析，然后基于动态规划提出了一种新的求解算法，并对一个复杂的案例进行了测试．结果表明，这种新算法比遗传算法快9．4倍，比传统的0-1整数规划求解法快78倍．通过对数学模型的改进可大大降低问题的规模．更重要的是，所用方法可避免求解任何线性规划问题．
其他文献
震泽中学体育场分为东、西区两个看台，东区跨度170．7m，主骨架为梭柱斜拉索网格结构，西区跨度224．0m，主骨架为背拉索大悬挑网格结构。根据东、西区屋盖的受力特点，选取不同的屋盖吊装
<正>表象究竟是否确系一种独立的心理表征方式呢?这个问题不仅是表象研究中一个争论的焦点,与此同时也成为整个认知心理学关注的要点之一。本研究通过视觉表象操作加工的眼动
伊兹米特海湾大桥主桥投标方案采用跨度为（650＋1 550＋650）m的3跨悬索桥,为双向6车道高速公路桥梁。主缆矢跨比为1/8.857;加劲梁采用钢箱梁,全宽38.4 m,梁高4.0 m;桥塔采用横向带
以1MW流化床谷壳气化发电系统为研究对象,建立了共性的生命周期分析方法学模型和支撑数据库,对系统边界、环境影响指标、决定系统环境性的重要参数进行了讨论,同时也对生物质
乡村产业融合发展需要强有力的金融支持。数字金融具有缓释传统金融的地理排斥、推动商业银行转型和为乡村产业融合发展提供多元化金融服务的优势,是推动乡村产业融合发展的
我国正处于大数据信息技术爆炸发展的时期,同时我国的计算机软件技术也随之不断进步。我国对计算机软件技术给予了高度重视,并且相关学者深入分析了其主要技术内容和相关发展
新体育课程的推出和实施,给教师提出了更高的要求和挑战,本文就新体育课程下体育教师在体育与健康课程中游戏的选择与运用进行探讨,旨在促进新体育课程的有效实施.
目的:分析异丙嗪联合倍他司汀与天麻素注射液治疗前庭周围性眩晕患者的效果。方法:回顾性分析2017年7月至2019年6月在邓州市中心医院神经内科治疗的90例前庭周围性眩晕患者的
目的：观察生长激素治疗特重度烧伤儿童的疗效。方法：将特重度烧伤儿童180例随机分为治疗组和对照组各90例，治疗组采用生长激素治疗，对照组按常规方法治疗。结果：治疗组对血清蛋白
抚顺化工塑料厂采用活性炭吸附水——蒸汽再生法处理苯乙烯生产废水,在辽宁省石油化工规划设计院完成了初步设计。该法是根据活性炭对芳烃具有很强的吸附效能及水中各类芳烃