【摘 要】
：
文中提出考虑时间因素的0-1背包调度问题这一具有NP难度的组合优化问题。给定n个物体(每个物体i的重量为w i,连续加工时间为t i),以及一个容量为S的背包,要求给出一个调度方
【机 构】
：
华中科技大学计算机科学与技术学院,南加州大学维特比工程学院,深圳华中科技大学研究院
【基金项目】
：
国家自然科学基金项目(61472147,61602196,61173180);深圳市科技计划项目(JCYJ20170307154749425)资助
论文部分内容阅读
文中提出考虑时间因素的0-1背包调度问题这一具有NP难度的组合优化问题。给定n个物体(每个物体i的重量为w i,连续加工时间为t i),以及一个容量为S的背包,要求给出一个调度方案(物品的放入顺序和放入时间),使得任意时刻放入背包的物品总重量不超过背包容量,每个物体需放入背包连续加工时长t i后才能取出,该问题是求使所有物体均加工完毕的时间尽可能短的调度方案。提出了3种求解算法:迭代动态规划算法、基于分枝限界的完备算法和遗传进化算法。迭代动态规划算法使用动态规划策略放置尽可能多的未加工物体到背包中,然后每
其他文献
本文从影响小微企业自主创新活动的五方面限制性因素提出相应的激励型税收政策建议。一是通过建立长效、大幅度的税收减免制度和加大风险投资税收优惠,增加小微企业内、外源
<正>中信出版社2016年3月当前中国经济面临下行压力,传统的增长点和增长主体对经济的拉动力逐渐减弱,中国经济遇到了前所未有的困难。诚如一再提及的,全面改革过程中,好吃的
新修订的《德国民法典》关于“动物不是物”的规定,是指动物既不是物,也不是人,动物就是动物。这一规定是民法(特别是大陆法系的民法)发展史上具有里程碑性质的重大变革,它宣
英美广播电视媒体由于其政治、经济、文化环境不同,所有制结构呈现出公共型和市场型特点,从而决定了其政府对于媒体管制方式的不同。英国广播电视媒体作为“公众利器”,媒体
我国图书馆引进RFID已有10余年历史,大体可分为早期的理论与实践探索、中期的标准化建设,以及目前的逐渐推广三个阶段。文章从技术管理与技术史两个角度,对我国图书馆引进RFI
本文采用催化动力学光度法测定天然银杏叶中痕量铁,最低检出限为1.12 mg/L,检出实际样品在0～0.5 mg/15 mL范围内符合比耳定律,与原子吸收法测定结果对比,比较适合于环境水样和
裂褶菌多糖（Schizophyllan）是裂褶菌（Schizophyllum commune）的主要活性成分之一。综述了裂褶菌多糖结构、提取纯化工艺和生理活性功能等方面的研究进展。
水文是国民经济建设和社会发展重要的基础性工作之一,水文工作由于其流域性、整体性和信息共享性等特征,要求水文工作按统一的技术标准和规定进行监测、计算分析和预测预报等
随着就业形式的多样化,我国城镇灵活就业人员日益增多,现有的社会保险格局难以适应城镇灵活就业人员的社会保险需求。灵活就业人员社会保险制度应体现灵活的特色。如何对灵活
<正>教学内容:人教版《义务教育教科书·数学》四年级上册第56~57页例1及相关练习。教学目标:1.了解同一平面内两条直线互相平行与互相垂直的位置关系,初步理解平行线与垂线