一种求解多目标资源受限项目调度的遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:fky12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用基于非支配性排序的多目标遗传算法--NSGA-Ⅱ,设计了一种求解多模式、多种类资源约束的多目标资源受限项目调度问题的遗传算法,该算法所设计的编码包含两部分,一部分为一个任务链表,另一部分为任务链表中各任务所对应的执行模式组成的模式向量。将所设计的算法用于求解文献中的以项目总工期和资源均衡为目标的农业项目调度问题,结果表明此算法对于求解多目标资源受限项目调度问题是有效的。
其他文献
针对GIService服务发现,提出了基于一阶逻辑的GIService服务描述与匹配方法。使用一阶逻辑工具描述服务接口、运行条件和程序逻辑等GIService特征,提出基于描述逻辑与霍尔规则相似度计算的GIService服务匹配方法。实验案例证明,基于一阶逻辑的GIService服务发现可以全面表达GIService特征,得到更加准确的服务匹配结果。
以Lorenz系统、Chen、Lv系统和Rossler系统为例,研究了混沌吸引子形成的机理、结构特征以及混沌运动对初值敏感依赖的本质原因。指出,连续非线性动力学系统要产生混沌吸引子,至
为了更好地选取图像阈值,将最大模糊熵(MFE)准则与最大互信息(MMI)准则结合,提出最大模糊互信息(MFMI)准则。同时为了有效确定最佳分割类数,提出根据模糊互信息差(dFMI)来判别的准则。综合上述的两点改进,提出一种新的多阈值分割算法——最大模糊互信息量分割算法(MFMI)。对合成图像、无损检测图像、标准测试图像进行仿真,同时对比结合前的MFE与MMI,经典的阈值分割法如OTSU和MET,以
共享存储多核处理器中“忙-等待”技术常用来实现锁或栅栏等同步操作,这些典型的同步机制通常受限于较长的同步延迟和资源竞争等问题,导致扩展性较差,且需要不时进行访存操作
MANET的节点资源受限等特点给QoS路由设计提出了诸多挑战。在研究无线网络流量特性的基础上,提出了基于自相似特性的链路测量及QoS路由协议(Link Prediction based on self-si
为了获得有效的属性最小相对约简,提出了一种基于自适应遗传算法的粗糙集知识约简算法。该算法将核引入遗传算法的初始群体来提高算法的性能,依照决策属性对条件属性的依赖度
综合集成研讨厅是一种用于研究开放复杂巨系统的方法论,目前已在经济、军事等领域得到了应用。介绍了一种新的综合集成研讨厅系统的软件框架设计。首先提出了系统的整体设计目