基于改进多种群遗传算法的多目标资源受限项目调度问题研究

来源 :管理工程学报 | 被引量 : 0次 | 上传用户:dongyu661
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标资源受限项目调度问题普遍存在于生产经营活动中,具有较高的实用价值。本文提出了一种改进的多种群遗传算法以解决多目标资源受限项目调度问题,为改变现有算法计算步骤理解困难、不易推广的特点,巧妙地通过平移工作解决此类问题,算法首先对工作的优先级进行随机编码,然后根据工序约束进行解码,并根据解码结果安排工作调度,同时为防止无效迭代,融合了禁忌搜索的思想。最后,通过PSPLIB标准算例库中算例进行实验,实验结果表明该算法在具备较高精度的同时,兼顾了快捷性和简洁性。
其他文献
目的 评价分析肺炎患者接受硫酸特布他林雾化及布地奈德治疗效果,为临床工作提供参考借鉴。方法 纳入长春工业大学医院于2019年1月—2020年1月收治的98例肺炎患者为本次临床研究对象,以抽签法将患者分成观察组和对照组,每组各49例,对照组给予常规治疗,观察组加用硫酸特布他林雾化及布地奈德治疗。以白细胞计数(WBC)、血清C-反应蛋白(CRP)两项指标水平变化分析炎症反应情况,并比较两组治疗后憋喘、
随着城镇化的深入推进,城市高质量发展成为新的时代命题,同时也对城市用地的规划创新提出了更高要求。在国土空间规划的语境下,留白用地作为24个国土空间一级地类之一参与城镇建设用地的弹性调节。当前关于留白用地的研究限于留白机制和策略总结,缺少对当前规划留白实践的反思。2020年北京市分区国土空间规划率先进行了国土空间留白用地规划的实践。以此为分析案例,在辨析留白用地设置意义的基础上,解读其在总量控制、用
区域性遗产保护与旅游开发正在成为世界各国遗产资源的保护与利用方式,美国是世界上较早开始对自然与文化遗产进行区域性保护与开发的国家之一。从19世纪的国家公园,到后来的国家遗产区域,美国的遗产资源得到了良好保护与合理利用,遗产旅游也成为美国文化旅游中的重要类型,为美国带来了许多的收益。宾夕法尼亚州是美国建国的十三州之一,拥有丰富的历史文化遗产。20世纪无烟煤的发展为当地留下了众多的工业遗迹,见证了美国
规划语境下的"留白"是一种面向城市发展的不确定性和复杂性以提供多情景应对准备的重要手段。本文在相关文献梳理及实践案例研究基础之上,从层级管控、划定原则、布局思路、管理建议四方面初步建立国土空间规划中的留白机制,提出留白用地布局应遵循刚弹结合,计利长远,有序开发三大原则,结合"战略留白区+留白用地"两个层面实施规划分区及用途管制,从增量发展、存量优化、乡村振兴三个方面综合考虑预留白色空间,并针对不同
<正>服饰是人类特有的文化现象,中国古代服饰具有悠久的历史和完备的形式,蕴含了我国古代劳动人民的智慧,体现了我国源远流长、博大精深的文化。研究中国古代服饰的变迁,为我们更好地研究中国通史、研究中国古代文化形态的变迁,提供了一个独特的视角。服饰是一个民族的文化符号,也体现着民族的文明发展程度和审美倾向。它的变迁,不仅展现着
期刊
为了解决免疫遗传算法(IGA)存在的“停滞”问题和“早熟”问题,提出了一种改进的自适应免疫遗传算法(IAIGA)。首先通过在IGA中加入疫苗动态自适应提取策略以及交叉和变异操作的自适应策略对其进行改进,然后分别采用IGA和IAIGA对6组基准函数进行了寻优仿真实验,比较了两种算法在搜索全局最优解、优化精度和收敛速度上的差别,最终结果表明,IAIGA可解决IGA存在的“早熟”和“停滞”问题,收敛速度
以提升拖拉机动力换挡变速箱(Power shift transmission, PST)湿式离合器压力控制准确性为目标,本文提出了一种基于改进遗传算法的湿式离合器压力无模型自适应控制方法。分析并建立湿式离合器液压系统数学模型,基于偏格式动态线性化的无模型自适应控制(Partial form dynamic linearization based model free adaptive contro
采用偏最小二乘法(Partial least squares,PLS)作为建模方法,对磷虾油近红外光谱的一阶微分(Firstorder difference,FD)、FD+SG(Savitzky-Golay,SG)滤波、FD+N(Norris,N)滤波、二阶微分(Second-order difference,SD)、SD+SG和SD+N等6种单一或复合方法进行处理,通过对不同方式处理后预测模型的
<正>苦难筑辉煌,百炼终成钢,合上《钢铁是怎样炼成的》这本书,主人公保尔·柯察金历经坎坷却催人奋进的一生再次浮现在我的脑海中。主人公保尔·柯察金是乌克兰某镇一个贫困工人家的二儿子,受尽资本家的压迫和打击,艰苦的生活磨炼了他不屈不挠的性格。十月革命爆发后,保尔认识了老布尔什维克朱赫来,几经周折,走上了革命的道路。当遭遇病痛和失明的折磨,保尔想过放弃生命,但最终还是勇敢地站了起来,用另一种武器——手中
期刊