Improved differential evolution algorithm for resource-constrained project scheduling problem

来源 :Journal of Systems Engineering and Electronics | 被引量 : 0次 | 上传用户:xynady
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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 senal 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. 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 senal scheme is utilized to transform the individual-represented priorities to a feasible schedule according to 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.
其他文献
当代日本文学中的女性形象是日本女性文学向女性主义文学过渡过程中的重要组成部分,此阶段文学作品中的女性形象摆脱了传统文学中哀伤、凄婉的怨妇形象,反映了女性思维的嬗变
人民公安报社贺铁光同志来稿指出,新闻媒体通过对事件真实、客观地报道,试图营造出一种舆论氛围,从此来作用于报道对象,也就是说新闻舆论监督往往借助新闻引导社会舆论所形成
本文主要借助传记理论中的“三维事实”来揭示赫斯顿《他们眼望上苍》的自传性。“三维事实”包括自传事实,传记事实和历史事实。自传事实被看做是“我与我周旋”,用来构建自我
根据综采工作面液压支渠工况监测的特点,提出了一种集中式时分制传输系统模式,研制成功国内第一套以地面计算机为核心的液压支架实时监测系统。本文论述系统结构、工作原理、传
《新快报》的改版,使其从报道风格到版式特征上都发生了一些变化。这种变化体现了都市报对媒介竞争的适应。本文即从《新快报》改版的背景入手,分析了媒介竞争特别是同城纸质
服务学习是通过将课程学习与社区服务内容加以结合,使学习目标与社区服务需求相匹配,在此过程中培养学生的分析能力,决策能力.站在服务学习视角下审视高校青年志愿服务活动,
本文论述了综合录井数据系统的作用、意义和设计原则,系统地分析了综合录井的输入和输出环节及数据的结构规律,并提出了综合录井数据资源两级开发的必要性和合理性。给出了该
恶性肿瘤是全球主要的公共卫生问题,也是导致人类死亡的主要疾病之一。化疗是目前临床上治疗恶性肿瘤最重要的方法,但使用单一的化疗方法易产生多药耐药的问题。光热治疗是20世纪80年代提出的一种新兴的高选择性和微创性的肿瘤治疗辅助技术,为了进一步提高肿瘤的治疗效果,联合化疗与光热治疗成为研究的热点。传统化疗药物及光热治疗剂普遍水溶性差、靶向性差、毒副作用大,给患者带来了极大的痛苦。自EPR(Enhance
本文以莲房为对象,针对莲房原花青素含量影响因素、莲房原花青素近红外漫反射光谱法快速测定、莲房原花青素提取纯化工艺及莲房原花青素抗氧化活性开展系统研究。莲房采自浙江杭州、衢州、丽水等地,包括不同产地、不同成熟度、不同采收期、不同干燥方法样品,共计93份。1、莲房原花青素含量影响因素实验选取不同干燥方法、不同成熟度、不同产地及不同生长期莲房样品,采用比色法测定原花青素及多酚含量,比较不同因素条件下含量
《俄狄浦斯王》是索福克勒斯的戏剧代表作之一,古希腊悲剧的典范作品。本文首先将介绍该剧的创作背景和故事情节,之后将重点探讨该剧的戏剧结构、写作手法和反映的时代背景。