O. Alsmadi, Z. Abo-Hammour, D. Abu-Al-Nadi, Alia Algsoon
{"title":"一种求解大学课程排课问题的遗传算法","authors":"O. Alsmadi, Z. Abo-Hammour, D. Abu-Al-Nadi, Alia Algsoon","doi":"10.1109/WOSSPA.2011.5931449","DOIUrl":null,"url":null,"abstract":"In this paper, as a machine learning or system modeling, a novel genetic algorithm (GA) approach for solving university course timetabling problem is presented. The designed timetabling is free of any hard constraint violations and satisfies most of the soft constraints as much as realistically possible. When compared with other methods, the followings were the advantages: 1) the number of soft constraint violations is less, 2) the use of external rooms is eliminated, and 3) the number of instructors' overload is less.","PeriodicalId":343415,"journal":{"name":"International Workshop on Systems, Signal Processing and their Applications, WOSSPA","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"21","resultStr":"{\"title\":\"A novel genetic algorithm technique for solving university course timetabling problems\",\"authors\":\"O. Alsmadi, Z. Abo-Hammour, D. Abu-Al-Nadi, Alia Algsoon\",\"doi\":\"10.1109/WOSSPA.2011.5931449\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, as a machine learning or system modeling, a novel genetic algorithm (GA) approach for solving university course timetabling problem is presented. The designed timetabling is free of any hard constraint violations and satisfies most of the soft constraints as much as realistically possible. When compared with other methods, the followings were the advantages: 1) the number of soft constraint violations is less, 2) the use of external rooms is eliminated, and 3) the number of instructors' overload is less.\",\"PeriodicalId\":343415,\"journal\":{\"name\":\"International Workshop on Systems, Signal Processing and their Applications, WOSSPA\",\"volume\":\"26 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-05-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"21\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Workshop on Systems, Signal Processing and their Applications, WOSSPA\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WOSSPA.2011.5931449\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Workshop on Systems, Signal Processing and their Applications, WOSSPA","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WOSSPA.2011.5931449","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A novel genetic algorithm technique for solving university course timetabling problems
In this paper, as a machine learning or system modeling, a novel genetic algorithm (GA) approach for solving university course timetabling problem is presented. The designed timetabling is free of any hard constraint violations and satisfies most of the soft constraints as much as realistically possible. When compared with other methods, the followings were the advantages: 1) the number of soft constraint violations is less, 2) the use of external rooms is eliminated, and 3) the number of instructors' overload is less.