【摘 要】
:
针对资源受限情况下多执行模式工程调度中资源水平问题的特点,设计了一种遗传算法。解的编码采用满足紧前关系的工作链表与工作执行模式链表结合的双链表结构,交叉算子采用修正
【基金项目】
:
中国科学院现代制造 CAD/ CAM技术开发实验室资助项目 !(990 4)
论文部分内容阅读
针对资源受限情况下多执行模式工程调度中资源水平问题的特点,设计了一种遗传算法。解的编码采用满足紧前关系的工作链表与工作执行模式链表结合的双链表结构,交叉算子采用修正的一点交叉算法。为保证收敛解的可行性,在适值函数计算时对不可行解进行惩罚。对标准问题库PSPLIB中大量问题的求解实验结果表明,遗传算法是求解该问题的一种有效算法。
其他文献
针对 RL P与 RCPSP的相似之处和自身特点 ,以求解 RCPSP的遗传算法为基础 ,设计了一种求解 RL P的基于分支定界策略的近似算法 .搜索树的每一节点对应一个 RCPSP,通过求解各
词汇是语言的基础,在英语学习中举足轻重,直接影响到学习者听、说、读、写、译能力的发展。《普通高中英语课程标准(2017)》要求学生累计掌握3000-3200个单词,选修(提高类)要求系统掌握单词4000-4200个。然而,笔者做的调查问卷发现,学生词汇学习以机械记忆为主,学习效率低,缺乏对语义联系的关注。显然,如何帮助学生有效学习词汇成为了亟待解决的问题。近些年,外语学界开始了认知隐喻视角的词汇研
“城市双修”理念的提出对城市整体生态环境的提升和城市功能的完善有着重要的意义.以合肥市环城公园为例,从生态环境、功能空间、人居环境3个方面发现问题,针对合肥市环城公
边疆省、自治区(以下均简称“区”)行政管理是中国特色社会主义行政管理的重要组成部分,因其特殊的主体、客体和环境而独具特色.文章立足于加强和改善边疆省、区行政管理,提高
植被与人类生存和发展休戚相关,严重影响人类的可持续发展。对植被覆盖度的监测是人类长期面临的焦点问题。而植被的生长发育与外界环境因素密切相关,所以通过选取不同影响因
目的 探讨缺氧条件下大鼠髓核细胞中缺氧诱导因子1α(hypoxia inducible factor 1α,HIF-1α)与自噬相关分子Beclin1、LC3B的表达及其相关性。方法 取健康成年SD大鼠髓核组织
近年来,我国保险业以年均约30%的速度增长,2005年末,我国保险业总资产达到15225.94亿元,同比增长.27.03%,保险业资本金总量超过1000亿元,是2002年的3倍。保费收入快速增长,保险资产规模不
本组选择我国发病率较高的胃癌、大肠癌作为研究对象,其一是消化系肿瘤对化疗药物敏感性较差;其二是胃、肠癌术后复发、转移率和死亡率较高。采用中医药提高机体对化疗药物的敏
近些年,不可再生能源的消耗在持续增加,造成的污染也愈加严重,而地源热泵技术作为一种建筑节能技术,因其高效、环保、符合可持续发展观念的特点在我国北方地区得到了广泛应用
结合工程实例,首先阐述了移动模架施工的内容,其次分析移动模架施工要点,最后探讨了安全管理要点,包括施工测量技术与安全管理、模板施工技术与安全管理、钢筋施工技术与安全