{"title":"Genetic Algorithm Tuning Applied to the Open Shop Scheduling Problem","authors":"Chaouqi Mohsine, Benhra Jamal, My Ali","doi":"10.5120/IJAIS2016451588","DOIUrl":null,"url":null,"abstract":"The present paper deals with the open-shop scheduling problem using a manual tuning of a genetic algorithm’s parameters. A comparison has been performed between Taillard’s Benchmarks for 60 instances, 2 dispatching rules and 198 variants from the GA algorithm obtained by changing the population size, the generation’s number, the crossover probability, and the mutation probability. Interesting results were obtained leading to some conclusions for the best choice of the parameters. General Terms Scheduling, Genetic Algorithms","PeriodicalId":92376,"journal":{"name":"International journal of applied information systems","volume":"28 1","pages":"21-25"},"PeriodicalIF":0.0000,"publicationDate":"2016-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International journal of applied information systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5120/IJAIS2016451588","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
The present paper deals with the open-shop scheduling problem using a manual tuning of a genetic algorithm’s parameters. A comparison has been performed between Taillard’s Benchmarks for 60 instances, 2 dispatching rules and 198 variants from the GA algorithm obtained by changing the population size, the generation’s number, the crossover probability, and the mutation probability. Interesting results were obtained leading to some conclusions for the best choice of the parameters. General Terms Scheduling, Genetic Algorithms
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
