论文部分内容阅读
在分析多维背包问题和多选择背包问题的基础上，提出一种广义的多维多选择背包问题，给出了该问题的数学模型并改进传统的贪婪算法对其进行了求解。该算法以价值密度为准则，并对每个约束条件先后执行贪婪优化，从而得到问题的近似最优解。
广义多维多选择背包问题
【摘 要】
：
在分析多维背包问题和多选择背包问题的基础上，提出一种广义的多维多选择背包问题，给出了该问题的数学模型并改进传统的贪婪算法对其进行了求解。该算法以价值密度为准则，并对每
【机 构】
：
毕节学院数学系
【出 处】
：
贵州师范学院学报
【发表日期】
：
2010年9期
其他文献
随着经济结构的优化和产业结构进一步的调整,职业教育面临新的挑战,尤其是民族地区的高职教育,不论其管理体制、办学模式、特色和方向等都存在一系列不适之处.文章就民族地区
本文建立了一个三维等密度坐标数值模型，该模型将海洋看作是由一系列的“等密度层”构成，每层海水具有相同的位势密度。该模型由外模态和内模态组成，外模态用来计算正压运动－表面
随着人们对环境问题越来越重视,新能源汽车也受到人们的重视,当前新能源汽车轻量化是推动新能源汽车发展的重点.当前使用合金和钢以及纤维等轻质材料进行新能源汽车的构建是
钢材属铁磁材料,广泛地应用于建筑、桥梁、铁路、机械和生命线工程等领域。采用建筑钢材建造的工程结构,在其服役期内将不可避免地产生一些损伤,从而影响结构的内力分布规律,
一氧化碳(CO)在海洋有机碳循环过程中起着非常重要的作用。表层海水中的CO主要是通过有色溶解有机物(CDOM)的光降解产生的,其中大部分被微生物所消耗,一小部分通过海气界面扩
为了开展毕业设计教学研究工作,梳理已公开发表的文献,也对相关研究者阅读指导提供帮助。通过对5组关键词对应文献量分析,发现多数作者发表论文更习惯用"毕业设计",甚至社科
开展气氢／气氧为推进剂的同轴剪切喷注器的热式试验研究。通过测量燃烧室压力和燃烧室壁面温度，研究在速度比一定的条件下，氧喷嘴压降变化对燃烧位置和燃烧效率的影响。研究结果
认知往往是多个主体间相互作用的活动,建立多主体认知推理模型就必须考虑主体间互动问题。为此我们需要区分团体知识与公共知识,需要借助博弈论方法分析描述主体认知的动态性