【摘 要】
:
多模式资源受限项目调度问题是一种NP难的组合优化问题.提出了与基于关键链的启发式算法相结合的二层混合遗传算法对该问题进行求解.在由上层算法确定的调度顺序下,下层遗传算法
论文部分内容阅读
多模式资源受限项目调度问题是一种NP难的组合优化问题.提出了与基于关键链的启发式算法相结合的二层混合遗传算法对该问题进行求解.在由上层算法确定的调度顺序下,下层遗传算法结合基于关键链的启发式算法,对系统资源重新优化配置,使算法加速向最优解区域收敛,并在下层设计了随迭代代数增加的可变变异概率,以避免早熟收敛.利用标准问题库对算法进行测试,分析问题参数与算法参数对算法结果的影响,发现实验结果的绩效随迭代数的增加而提高,算法耗时随任务数和迭代数的增加而增加.数值测试结果验证了算法的可行性和可靠性.
其他文献
目的:评价中医药治疗病毒性肺炎疗效。方法:2013年9月至2014年9月,从我院收治的病毒性肺炎患者中抽取80例作为研究对象,并对其进行随机分组,分为对照组和实验组,对照组40例,实
为完善我军航天器技术保障理论,加强航天力量建设,通过装备技术保障理论研究与我军航天器技术保障实践相结合的方法,深入分析了军用航天器技术保障的任务需求与能力需求,提出军用
作为国家基层行政机构,地方政府是统筹和推进农村现代化治理的关键,但目前在县域治理中,地方政府经济职能越位现象十分突出,并遵循一定的路径规律:市场角色定位——干预手段
介绍了电力光缆自动监测系统的硬件设计包括硬件组成、工作原理和主要功能以及软件设计包括程控光开关的控制和模块的控制流程;提出了运用电力光缆自动监测系统的关键技术,即自
在长期的历史进程中,苗族形成了以和为贵、耻于诉讼、团结互助等思想观念。这些和谐思想观念,能够为当前中国由于理性化、个人主义等现代性带来的诸多社会问题的解决提供启迪,为
护生毕业实习是通过临床训练逐渐成为合格护士的过程。随着医学的日益发展,知识不断更新,加之护生心理状态不够成熟,自我概念尚未完全形成,护生面临的各种压力越来越大。实习
某中心广场钢结构主要由中庭桁架和大鸟形空间网格结构组成。介绍中庭桁架和大鸟形空间网格结构特点、分析中庭桁架和大鸟形屋面的施工方案。中庭桁架结构采用移动支撑架滑移
英语教学要处理好语言知识和语言运用的关系,培养学生用英语进行交际的能力。在这一过程中,教师应当重视口语教学,在教学中当好"规划人"和课堂学习中的"对话人"。
缓慢性心律失常是临床上较常见的心律失常,包括病态窦房结综合征、窦性心动过缓、房室传导阻滞、窦房传导阻滞、房内传导阻滞、室内传导阻滞、室上性和室性逸搏。患者可出现头
【正】 人与人的思维认识能力,无疑是自然界长期发展的产物。既然我们承认,从遗传学上来讲,人类的祖先是动物,那么,我们也应该承认,在人的身上既存在着动物所固有的东西,也存