Improved differential evolution algorithm for resource-constrained project scheduling problem

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:wushupei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
An improved differential evolution (IDE) algorithm that adopts a novel mutation strategy to speed up the convergence rate is introduced to solve the resource-constrained project scheduling problem (RCPSP) with the objective of minimizing project duration. Activities priorities for scheduling are represented by individual vectors and a serial scheme is utilized to transform the individual-represented priorities to a feasible schedule according to the precedence and resource constraints so as to be evaluated.To investigate the performance of the IDE-based approach for the RCPSP, it is compared against the meta-heuristic methods of hybrid genetic algorithm (HGA), particle swarm optimization (PSO)and several well selected heuristics. The results show that the proposed scheduling method is better than general heuristic rules and is able to obtain the same optimal result as the HGA and PSO approaches but more efficient than the two algorithms.
其他文献
对同期降水、江河水和地下水的元素组成,使用中子活化分析方法作了对比试验.降水取自分布于8个气候带的11个站,其海拔高程为5~3659m,年平均降水量为50~1571mm.河水取自各主要江
分别以一个双层的正常胃肠壁模型(包括正常粘膜层和粘膜下层)和一个双层的癌变胃肠壁模型(包括癌变粘膜层和粘膜下层)为研究对象,通过蒙特卡罗模拟计算出每层组织产生的荧光,
医学期刊编辑部利用稿件采编系统实现办公自动化后,对编辑初审的要求明显提高,文章从定位、创新、规范三个方面探讨了网络环境下编辑如何进行初审.
以改革开放三十年的科技期刊发展为背景,探讨了科技期刊与科学技术相互依赖又相互促进的关系,理想的审稿方式是在科技发展的不断推动下逐步完善的;为了提高科技期刊的学术质
随着柔性交流输电系统(flexible AC transmission system,FACTS)的广泛发展,研究其装置容量限制对电压稳定的影响具有重要意义。分析无功补偿设备输出达到容量极限时,可能出
The elements of network profile are proposed. Based on the network traffic distribution model, the network profile includes the application request rate, the br
2006年黄海军教授等深入分析了固定需求的交通网络中用户均衡和系统最优之间的关系;得到用户均衡效率损失上界计算公式.用一种新方法引入一个与均衡流量相关的参数,扩大了已
With the help of plant roots, slope vegetation makes the slope soil mass become a composite material of soil and roots, and thus enhances shear strength of the
To investigate the effect of different disturbances in the upstream, we present numerical simulation of transition for a hypersonic boundary layer on a 5-degree