资源约束下项目调度问题的新布谷鸟搜索算法

Conference on Research, Innovation and Vision for the Future in Computing & Communication Technologies Pub Date : 2020-10-01 DOI:10.1109/RIVF48685.2020.9140728

Huu Dang Quoc, Loc Nguyen The, Cuong Nguyen Doan, Toan Phan Thanh

{"title":"资源约束下项目调度问题的新布谷鸟搜索算法","authors":"Huu Dang Quoc, Loc Nguyen The, Cuong Nguyen Doan, Toan Phan Thanh","doi":"10.1109/RIVF48685.2020.9140728","DOIUrl":null,"url":null,"abstract":"The aim of this paper is to suggest novel Cuckoo Search algorithm to solving Multi-Skill Resource Constrained Project Scheduling Problem (MS -RCPSP). Our proposed evolutionary algorithm, which called CSM, inspired by Cuckoo Search algorithm. CSM fast converge to global extremum, moreover our algorithm also avoid getting trapped in local extremum. Experimental results and comparisons with conventional optimization algorithms show that the proposed Cuckoo Search algorithm can effectively enhance the searching efficiently.","PeriodicalId":171525,"journal":{"name":"Conference on Research, Innovation and Vision for the Future in Computing & Communication Technologies","volume":"2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"New Cuckoo Search Algorithm for the Resource Constrained Project Scheduling Problem\",\"authors\":\"Huu Dang Quoc, Loc Nguyen The, Cuong Nguyen Doan, Toan Phan Thanh\",\"doi\":\"10.1109/RIVF48685.2020.9140728\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The aim of this paper is to suggest novel Cuckoo Search algorithm to solving Multi-Skill Resource Constrained Project Scheduling Problem (MS -RCPSP). Our proposed evolutionary algorithm, which called CSM, inspired by Cuckoo Search algorithm. CSM fast converge to global extremum, moreover our algorithm also avoid getting trapped in local extremum. Experimental results and comparisons with conventional optimization algorithms show that the proposed Cuckoo Search algorithm can effectively enhance the searching efficiently.\",\"PeriodicalId\":171525,\"journal\":{\"name\":\"Conference on Research, Innovation and Vision for the Future in Computing & Communication Technologies\",\"volume\":\"2 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Conference on Research, Innovation and Vision for the Future in Computing & Communication Technologies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/RIVF48685.2020.9140728\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Conference on Research, Innovation and Vision for the Future in Computing & Communication Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RIVF48685.2020.9140728","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

本文的目的是提出一种新的布谷鸟搜索算法来解决多技能资源约束项目调度问题。受布谷鸟搜索算法(Cuckoo Search algorithm)的启发，我们提出了一种称为CSM的进化算法。CSM快速收敛到全局极值，避免了陷入局部极值。实验结果和与传统优化算法的比较表明，本文提出的布谷鸟搜索算法能够有效地提高搜索效率。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

New Cuckoo Search Algorithm for the Resource Constrained Project Scheduling Problem

The aim of this paper is to suggest novel Cuckoo Search algorithm to solving Multi-Skill Resource Constrained Project Scheduling Problem (MS -RCPSP). Our proposed evolutionary algorithm, which called CSM, inspired by Cuckoo Search algorithm. CSM fast converge to global extremum, moreover our algorithm also avoid getting trapped in local extremum. Experimental results and comparisons with conventional optimization algorithms show that the proposed Cuckoo Search algorithm can effectively enhance the searching efficiently.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Conference on Research, Innovation and Vision for the Future in Computing & Communication Technologies

自引率

0.00%

发文量