【摘 要】
：
实际生产生活中大量多选一的问题都可以转为多选择背包问题(MCKP),但MCKP是一个经典的NP难问题,因此对于超大规模MCKP而言,往往只能利用粒子群算法、狼群算法、鱼群算法等群
【基金项目】
：
国家自然科学基金(No.11871059),四川省教育厅自然科学基金(No.18ZA0469),西华师范大学校级科研团队(No.CXTD2015-4),西华师范大学英才基金(No.17YC385),西华师范大学青年教师科研基金专项(No.19D035)
论文部分内容阅读
实际生产生活中大量多选一的问题都可以转为多选择背包问题(MCKP),但MCKP是一个经典的NP难问题,因此对于超大规模MCKP而言,往往只能利用粒子群算法、狼群算法、鱼群算法等群智能算法对问题进行求解.对于群智能算法而言,高效快捷的贪心算法对于初始解的生成起着至关重要的作用.基于凸帕累托算法(CPA),提出一种能够快速求解线性支配子集的改进帕累托算法(IPA).IPA首先选择各类项集的质量最小项,然后计算所有物品的价值密度,最后按照价值密度从高到低选择对物品进行贪心选择,若贪心选择项的价值大于其所在项集原
其他文献
本文制备并研究了肖特基型β-Ga2O3日盲紫外光电探测器.结果表明:通过脉冲激光沉积外延生长的β-Ga2O3的(-201)晶面X射线衍射峰半高宽仅为36 arcsec,表现出了高的晶体质量;光
针对集成电路测试过程中测试时间长,影响测试效率的问题,提出了一种集成电路测试流程分级动态调整方法.通过统计样本集成电路中每种测试类型和每条测试向量的测试故障率来建
临床治疗药物很多,有的药物一药多用,效果很不错。为了工作中便于使用,经过收集整理,现将临床10种常用药物的2种有效用途简述如下,以便临床中充分发挥药物的效用,造福广大的
目的观察比较盐酸氯普鲁卡因复合甲磺酸罗哌卡因和单纯甲磺酸罗哌卡因用于臂丛阻滞施行上肢手术的麻醉效果和安全性。方法100例ASAI-Ⅱ级，17—56岁拟行上肢手术的病人，随机分为
目的观察在常规治疗基础上加用低分子肝素联合氯吡格雷治疗不稳定性心绞痛疗效。方法将68例不稳定心绞痛的患者随机分为两组,治疗组38例,常规治疗基础上用低分子肝素钙0.4ml
1概述 众所周知，糖尿病足是指糖尿病患者合并神经病变与各种不同程度末梢血管病变而引起下肢感染、溃疡与深部组织的损坏。由于糖尿病患者由于长期受到高血糖的刺激，下肢血管引
糖尿病已成为发达国家中继心血管病和肿瘤后第三大非传染性疾病，估计我国现有糖尿病患者超过4千万，居世界第2位，糖尿病肾病是糖尿病常见的严重并发症之一，是引起肾能衰竭及致死的
为改善逆变器的运行效率,提出了一种节能型三相谐振直流环节软开关逆变电路,在直流环节增设了辅助电路.当主开关需要切换时,提前使辅助电路进入谐振状态,将直流环节电压变化
微波毫米波芯片非破坏高分辨率近场分布成像对高频射频芯片的功能和失效分析至关重要.本实验基于金刚石NV(Nitrogen-Vacancy)色心这一独特的量子体系,选取直径约为14μm的金
针对传统天线测量数据处理中粗差剔除和定权不合理问题,提出了一种结合粗差剔除和一次范数最小法定权的天线反射面多仰角测量数据处理方法.首先,根据反射面自重变形的特点,通