研究文章雷竞技app下载苹果版

并行人工蜂群优化解决课程表问题

摘要

本文提出了一种基于种群的人工蜂群优化和基于轨迹的模拟退火相结合的混合元启发式方法来求解课程排班问题的并行计算模型。建议的解决方案针对多机高性能架构，并利用细粒度线程级并行性和主从消息传递平面模型，利用共享内存和分布式内存并行计算模型。实验评估表明，由于在增加进程和线程数量时更好地多样化和局部探索搜索空间，解决方案质量具有良好的可伸缩性。并行计算模型的加速也几乎与并行工作负载和机器大小成线性关系。此外，还开发了一个基于web的应用程序，以简化教育机构的课程表构建、编辑、可视化和使用。

米蕾Lazarova

阅读全文下载全文