【摘 要】
：
针对当前算法求解多处理机调度问题的不足,从剪枝策略的角度提出了一种笨人算法。笨人算法的思路是:不断排除最差解,直到剩下唯一解。这种剪枝算法至少保证当前的选择不是最
【机 构】
：
西北工业大学计算机学院,西北工业大学管理学院,工信部大数据存储与管理重点实验室
【基金项目】
：
国家重点研发计划(2018YFB1003403,2018YFB1004401)
论文部分内容阅读
针对当前算法求解多处理机调度问题的不足,从剪枝策略的角度提出了一种笨人算法。笨人算法的思路是:不断排除最差解,直到剩下唯一解。这种剪枝算法至少保证当前的选择不是最差的,并且对计算过程的最大复杂度作了一个估计。经过实验分析,对于N×N的MSP,多数情况下,笨人算法比贪心算法、遗传算法、差分进化算法的表现更为稳定和优秀,是一种有效的算法,也为相关问题的研究提供了一种新的思路。
其他文献
<正>近日,浙江省杭州市消防部门将杭州下沙军地园区消防队的调度指挥,纳入公安消防调度网工程。今后,这支政府专职消防队将第一时间接受公安消防机构的调度,公安消防机构也能
在制作手段越来越简便的今天,制作动画短片成为学生、动漫爱好者尝试动画创作的必由之路。对动画短片叙事节奏的把握通常是感性的,没有标准化模式的,使动画的叙事节奏不容易
新中国成立七十年来,我国学前教育师资队伍建设成绩斐然。国家加大政策支持,幼儿教师在数量和质量上都有所提升;师范教育体系化、多样化,提高了幼儿教师的学历层次和专业水平
研究背景：乙型肝炎病毒(Hepatis B virus,HBV)流行有地区性差异,我国属于HBV高度流行区,HBsAg(hepatitis B surface antigen)携带率有7.18%,慢性乙型肝炎(chronic hepatitis B
<正>洋河集团校将所有的国家课程、地方课程和校本课程整合为"1+X+N"的学校课程。"1"指任意一门国家课程,是课程的主干、核心。"X"为与"1"跨界整合的一门或几门国家、地方课
文章主要针对企业内部财务管理工作中的要点进行分析,即对财务和会计二者之间的关系予以探究,希望借此可相应提高企业财务管理水平,为企业带来新的发展契机,并在行业中立于不
本文分析近年来我国企业大量海外上市发展的现状A＋H上市模式、A股和H股价差变化、境外上市公司“海归”等新动态进行了归纳和评析，以期实现我国企业融资决策的优化及境外上市的
通过考虑肖特基势垒降低效应求解三段连续的二维泊松方程,建立了双栅掺杂隔离肖特基MOSFET亚阈值区全沟道连续的电势模型。在该电势模型的基础上,推导了阈值电压模型和漏致势
脂肪酸(FAs)是构成大多数细胞脂质的基本成分,在生物体的整个生命过程中都是必不可少的。在高等植物中,脂肪酸生物合成发生在质体中,随后大部分被转运至内质网进行进一步修饰及脂质组装。然而,质体脂肪酸的运输机制尚未阐明。油菜是世界范围内重要的油料作物,植物油脂是重要的食用油,也是潜在的可再生生物质能源。质体产生以及转运脂肪酸的含量限制着油料作物种子中三酰甘油(TAG)的组装,通过增加脂肪酸生物合成的通
目的探究护理干预对老年冠心病心绞痛合并抑郁症患者的影响。方法在2015年9月至2016年9月选取所在科室60例老年冠心病心绞痛患者进行统计分析,采用随机抽签分类法将所有的患