并行混合冒险与模拟退火和遗传算法

Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02 Pub Date : 2002-05-22 DOI:10.1109/ISPAN.2002.1004258

Adora E. Calaor, A. Hermosilla, Bobby O. Corpus

{"title":"并行混合冒险与模拟退火和遗传算法","authors":"Adora E. Calaor, A. Hermosilla, Bobby O. Corpus","doi":"10.1109/ISPAN.2002.1004258","DOIUrl":null,"url":null,"abstract":"In this study, a solution to the school timetabling problem using a parallel genetic algorithm with simulated annealing is presented. The hybridization of simulated annealing and the parallel genetic algorithm is explained. Running these algorithms in parallel on a local network of workstations is also discussed. Comparative results among the different parallel models are given. Implementation of the parallel algorithms is used to construct conflict-free and satisfactory timetables for the Department of Mathematics of the University of the Philippines Diliman. The program output of this study can be easily modified to be used as a helpful and efficient guide in the decision-making process of the scheduler.","PeriodicalId":255069,"journal":{"name":"Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"16","resultStr":"{\"title\":\"Parallel hybrid adventures with simulated annealing and genetic algorithms\",\"authors\":\"Adora E. Calaor, A. Hermosilla, Bobby O. Corpus\",\"doi\":\"10.1109/ISPAN.2002.1004258\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this study, a solution to the school timetabling problem using a parallel genetic algorithm with simulated annealing is presented. The hybridization of simulated annealing and the parallel genetic algorithm is explained. Running these algorithms in parallel on a local network of workstations is also discussed. Comparative results among the different parallel models are given. Implementation of the parallel algorithms is used to construct conflict-free and satisfactory timetables for the Department of Mathematics of the University of the Philippines Diliman. The program output of this study can be easily modified to be used as a helpful and efficient guide in the decision-making process of the scheduler.\",\"PeriodicalId\":255069,\"journal\":{\"name\":\"Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2002-05-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"16\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISPAN.2002.1004258\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISPAN.2002.1004258","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 16

摘要

本文提出了一种基于模拟退火的并行遗传算法来解决学校排课问题。说明了模拟退火算法与并行遗传算法的融合。本文还讨论了在局域工作站网络上并行运行这些算法的问题。给出了不同并联模型的比较结果。利用并行算法的实现，为菲律宾迪利曼大学数学系构建了无冲突且令人满意的时间表。本研究的程序输出可以很容易地修改，以作为调度决策过程中有用和有效的指导。

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

查看原文本刊更多论文

Parallel hybrid adventures with simulated annealing and genetic algorithms

In this study, a solution to the school timetabling problem using a parallel genetic algorithm with simulated annealing is presented. The hybridization of simulated annealing and the parallel genetic algorithm is explained. Running these algorithms in parallel on a local network of workstations is also discussed. Comparative results among the different parallel models are given. Implementation of the parallel algorithms is used to construct conflict-free and satisfactory timetables for the Department of Mathematics of the University of the Philippines Diliman. The program output of this study can be easily modified to be used as a helpful and efficient guide in the decision-making process of the scheduler.

求助全文

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

来源期刊

Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02

自引率

0.00%

发文量