计算机应用考试系统的模拟退火算法研究

作者：厉丹; 康晓凤; 张丽娜

来源：现代电子技术, 2020, 43(07): 107-110.

DOI：10.16652/j.issn.1004-373x.2020.07.026

• 模拟退火算法
• 计算机应用考试
• 分配方案优化
• B/S结构
• 仿真测试
• 并行性验证

针对传统计算机应用考试系统在大规模应用时存在的任务并发拥堵问题,提出一种基于并行组合模拟退火算法的分布式计算机应用考试系统,以便提高分发效率和访问容量。该系统采用B/S结构,解决了传统C/S结构适用性较差的问题。设计中将考试的分发服务进行拆分,并使用模拟退火算法对分配方案进行优化,优化过程考虑到了服务器数量、考生数量和位置信息等约束条件。此外,结合遗传算法和模拟退火算法进行组合改进,提高了并行性和收敛速度。算法仿真测试结果表明,提出的改进算法具有更好的快速收敛性能。实际应用结果验证了提出的设计在大规模考试应用中的可行性和运行效率。

• 单位
  徐州工程学院