基于人工免疫系统、差分进化和遗传算法的独立任务调度

2012 Fourth International Conference on Intelligent Networking and Collaborative Systems Pub Date : 2012-09-19 DOI:10.1109/iNCoS.2012.76

P. Krömer, J. Platoš, V. Snás̃el

{"title":"基于人工免疫系统、差分进化和遗传算法的独立任务调度","authors":"P. Krömer, J. Platoš, V. Snás̃el","doi":"10.1109/iNCoS.2012.76","DOIUrl":null,"url":null,"abstract":"Scheduling is one of the core steps to efficiently exploit the capabilities of heterogeneous distributed computing systems and it is also an appealing NP-complete problem. There is a number of heuristic and metaheuristic algorithms that were tailored to deal with scheduling of independent jobs. In this study we investigate the efficiency of three bio-inspired metaheuristics for finding good schedules of independent tasks.","PeriodicalId":287478,"journal":{"name":"2012 Fourth International Conference on Intelligent Networking and Collaborative Systems","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Independent Task Scheduling by Artificial Immune Systems, Differential Evolution, and Genetic Algorithms\",\"authors\":\"P. Krömer, J. Platoš, V. Snás̃el\",\"doi\":\"10.1109/iNCoS.2012.76\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Scheduling is one of the core steps to efficiently exploit the capabilities of heterogeneous distributed computing systems and it is also an appealing NP-complete problem. There is a number of heuristic and metaheuristic algorithms that were tailored to deal with scheduling of independent jobs. In this study we investigate the efficiency of three bio-inspired metaheuristics for finding good schedules of independent tasks.\",\"PeriodicalId\":287478,\"journal\":{\"name\":\"2012 Fourth International Conference on Intelligent Networking and Collaborative Systems\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-09-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 Fourth International Conference on Intelligent Networking and Collaborative Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/iNCoS.2012.76\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 Fourth International Conference on Intelligent Networking and Collaborative Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/iNCoS.2012.76","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

调度是有效利用异构分布式计算系统能力的核心步骤之一，也是一个很有吸引力的np完全问题。有许多启发式和元启发式算法专门用于处理独立作业的调度。在这项研究中，我们研究了三种生物启发的元启发式方法在寻找独立任务的良好时间表方面的效率。

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

查看原文本刊更多论文

Independent Task Scheduling by Artificial Immune Systems, Differential Evolution, and Genetic Algorithms

Scheduling is one of the core steps to efficiently exploit the capabilities of heterogeneous distributed computing systems and it is also an appealing NP-complete problem. There is a number of heuristic and metaheuristic algorithms that were tailored to deal with scheduling of independent jobs. In this study we investigate the efficiency of three bio-inspired metaheuristics for finding good schedules of independent tasks.

求助全文

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

来源期刊

2012 Fourth International Conference on Intelligent Networking and Collaborative Systems

自引率

0.00%

发文量