文档介绍：基于退火算法的分布式计算机考试系统设计
作者:
摘 要: 为了提高分布式计算机应用考试系统的稳定性,提出依赖并行组合模拟退火算法的分布式计算机应用考试系统设计examination system development. The simulation results show that the stability and balance of the designed system are improved with this method.
Keywords: parallel combination; simulated annealing algorithm; distributed system; computer application examination; human?computer interaction; information scheduling
0 引 言
随着信息化考试技术的发展,需要设计智能化的分布式计算机应用考试系统。采用分布式网络组网设计的方法,进行计算机应用考试系统的组网考试设计,实现远程自动化考试,提高计算机应用考试的信息化水平和人工智能水平。研究计算机应用考试系统的开发设计方案,在促进计算机应用考试的智能性方面具有重要意义[1]。国内有学者提出基于B/S构架,利用Access数据库实现在线考试系统[2],但該方法系统响应时间开销较长。针对上述问题,本文考虑到对计算机应用考试系统的开发设计是建立在对考试信息的优化调度和信息传输控制基础上,采用信道均衡调度方法,进行计算机应用考试系统的考试信息传输和调度,本文构建依赖并行组合模拟退火算法的分布式计算机应用考试系统[3],采用并行组合模拟退火算法进行分布式计算机应用考试系统的资源信息调度。首先分析了系统的总体设计构架,然后进行并行组合模拟退火算法设计,并开发设计分布式计算机应用考试系统的软件,最后进行仿真实验分析,展示了本文方法在提高分布式计算机应用考试系统的智能性方面的优越性能。 1 系统总体设计构架
分布式计算机应用考试系统的设计主要分为系统控制算法设计、网络模块化设计、分布式组网设计以及考试系统的数据库设计等。采用多模块控制的方法进行分布式计算机应用考试系统的嵌入式开发和调度,构建分布式计算机应用考试系统的网络组网控制模型,采用TCP/IP协议进行分布式计算机应用考试系统的以太网开发,在B/S构架协议下进行分布式计算机应用考试系统的Web知识共享设计。计算机应用考试系统的信息处理单元包括考试信息管理模块、数据库模块、考试信息分类检索模块等[4],在计算机应用考试信息查询模块中,通过数据中心网络进行数据库级联构造,建立计算机应用考试系统的数据处理中心服务终端,根据上述分析,构建了计算机应用考试系统的总体设计构架如图1所示。
根据图1的分布式计算机应用考试系统的总体设计,进行分布式计算机应用考试系统的功能模块化分析,在B/S构架体系下,进行分布式计算机应用考试系统的终端管理设计,建立知识信息管理库,进行分布式计算机应用考试系统的统计信息分析,采用进程管理方法进行分布式计算机应用考试系统的数据库构造和人机交互控制[5],采用VIX总线协议进行分布式计算机应用考试系统的总线传输和进程管理。在嵌入式ARM中建立数据中心服务器,实现分布式计算机应用考试系统的Web集成控制,在IPv4/IPv6双栈网络协议下,进行计算机应用考试系统的功能结构分析,根据上述分析,构建计算机应用考试系统的功能模块如图2所示。
2 并行组合模拟退火算法
计算机考试系统的资源信息调度
为了实现分布式计算机应用考试系统的资源优化调度,需要首先构建分布式计算机应用考试系统的资源负载均衡控制模型,采用并行组合模拟退火算法,进行分布式计算机应用考试系统交叉编译和变异控制[6],在约束的收敛条件下进行并行组合模拟退火控制,模拟退火的速度和位置关系为:
[vt=wvt-1+c1rand1()?(pbest-xt-1)+c2rand2()?(gbest-xt-1)] (1)
[xt=xt-1+vt] (2)
式中:[vt]是计算机考试系统资源调度模拟退火的衰减速度;[xt]是计算机考试系统的资源分布适应度值;[c1]和[c2]是操作算子常数,一般取[c1=c2=2];[rand1()]和[rand2()]是[0,1]之间的标准正态分布随机数,对计算机考试系统的资源分布特征量进行组合分解,建立计算机考试系统资源调度的适应度模型,对于每个[Xi],构建计算机考试系统资源特征分布式重组函数,为: