基于核算法解决多维多选择背包问题

来源 :计算机应用 | 被引量 : 0次 | 上传用户:pwd19881217
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前尚无多维多选择背包问题(MMKP)高效核算法的现状,提出用多种方法来构造处理这种类型背包的核。首先论述了如何在一般背包问题中获得核;接着根据事先设定的度量指标详细讨论了MMKP的基本解和两种排序关系,并利用三种备选方案得出MMKP的核,亦即子空间。第一种方案是基于观察数据E[lc]和E[d∞]比较小来得到核;第二种方案基于基本解和最优解的曼哈顿距离不算太远来实施;第三种方案是为所有元素定义一个全序并取第一组k元素作为核。比较了这三种方案的不同与优劣,结果表明:第一种方案比其他两种方案无论从定义子空
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
《语文新课程标准》总目标第一条指出:"在语文学习过程中,培养学生的爱国主义感情、社会主义道德品质,逐步形成积极的人生态度和正确的价值观,提高文化品位和审美情趣。由此可
聚乙二醇(PEG)化壳聚糖是一类新型功能性聚合物,较未修饰的壳聚糖而言,PEG化壳聚糖在水溶液和有机溶剂中的溶解性均明显提高,同时聚合物的细胞毒性降低,生物相容性得以改善。
1准备配种期的饲喂经过实践证明,公狐从配种结束,母狐从断乳以后,幼狐从8月末就进入下一个繁殖季节的准备配种期,是一个长期准备过程。因为公狐在配种期和母狐在产仔哺乳期体
相比于传统汽车,新能源汽车显然能够减少使用而带来的环境污染,并且能够缓解能源短缺的问题,因此世界各国纷纷在新能源技术上不断研究。新能源汽车是未来趋势,未来汽车市场的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
农业、农村、农民一直是我国关注的重点问题之一,我国为农业大国,关注“三农问题”就是关注民生发展的大事。近些年,随着人们物质生活的提升,休闲旅游方式逐渐成为一种热潮,
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
当今汽车工业竞争日益激烈,如何设计出低成本高性能的汽车零部件是整车厂不断追求的目标。侧围上边梁将顶盖与侧围焊接在一起,对整车的质量和刚度起着至关重要的作用。将辊压
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊