大学实验室课程安排的共生生物搜索算法

2017 4th International Conference on Computer Applications and Information Processing Technology (CAIPT) Pub Date : 2017-08-01 DOI:10.1109/CAIPT.2017.8320698

C. Pickerling, Hendrawan Armanto, E. Setyaningsih

{"title":"大学实验室课程安排的共生生物搜索算法","authors":"C. Pickerling, Hendrawan Armanto, E. Setyaningsih","doi":"10.1109/CAIPT.2017.8320698","DOIUrl":null,"url":null,"abstract":"Numerous research has been done on scheduling, however only a few results an optimal schedule. Thus are schedule is made manually. The most frequently used algorithm for scheduling problem is genetic algorithm, but in this research we used Symbiotic Organisms Search Algorithm. This algorithm is used to simulate the behavior of organisms in their environment because of their dependence on the survival of the other species. We tested the algorithm for scheduling laboratory activities and after a number of trials, we concluded that this algorithm is able to provide an optimal solution for scheduling problem with 87.17% accuracy.","PeriodicalId":351075,"journal":{"name":"2017 4th International Conference on Computer Applications and Information Processing Technology (CAIPT)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Symbiotic organisms search algorithm for scheduling laboratory sessions in University\",\"authors\":\"C. Pickerling, Hendrawan Armanto, E. Setyaningsih\",\"doi\":\"10.1109/CAIPT.2017.8320698\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Numerous research has been done on scheduling, however only a few results an optimal schedule. Thus are schedule is made manually. The most frequently used algorithm for scheduling problem is genetic algorithm, but in this research we used Symbiotic Organisms Search Algorithm. This algorithm is used to simulate the behavior of organisms in their environment because of their dependence on the survival of the other species. We tested the algorithm for scheduling laboratory activities and after a number of trials, we concluded that this algorithm is able to provide an optimal solution for scheduling problem with 87.17% accuracy.\",\"PeriodicalId\":351075,\"journal\":{\"name\":\"2017 4th International Conference on Computer Applications and Information Processing Technology (CAIPT)\",\"volume\":\"44 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 4th International Conference on Computer Applications and Information Processing Technology (CAIPT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CAIPT.2017.8320698\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 4th International Conference on Computer Applications and Information Processing Technology (CAIPT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CAIPT.2017.8320698","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

关于调度的研究已经做了很多，但是得出最优调度的研究很少。因此，时间表是手动制定的。目前最常用的调度算法是遗传算法，但在本研究中我们使用了共生生物搜索算法。该算法用于模拟生物体在其环境中的行为，因为它们依赖于其他物种的生存。我们对该算法进行了实验室活动调度测试，经过多次试验，我们得出结论，该算法能够提供调度问题的最优解，准确率为87.17%。

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

查看原文本刊更多论文

Symbiotic organisms search algorithm for scheduling laboratory sessions in University

Numerous research has been done on scheduling, however only a few results an optimal schedule. Thus are schedule is made manually. The most frequently used algorithm for scheduling problem is genetic algorithm, but in this research we used Symbiotic Organisms Search Algorithm. This algorithm is used to simulate the behavior of organisms in their environment because of their dependence on the survival of the other species. We tested the algorithm for scheduling laboratory activities and after a number of trials, we concluded that this algorithm is able to provide an optimal solution for scheduling problem with 87.17% accuracy.

求助全文

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

来源期刊

2017 4th International Conference on Computer Applications and Information Processing Technology (CAIPT)

自引率

0.00%

发文量