考务管理软件的优化分析与设计-控制工程专业毕业论文.docxVIP

硕+学位论文摘 硕+学位论文 摘 要 考务管理软件中集中安排考试科目问题是考务管理软件设计中的重点和难 点。在组合优化范畴内，考试安排属于图节点着色问题。本文对现有解决图节点 着色问题的算法进行了分析和优化，结合考试安排的特点，设计了新的算法。提 高了考试安排的效率。 图节点着色问题属于NP—complete问题，一般通过一步启发式算法得出初始 解，再用智能算法搜索出最优解。本文通过分析图节点着色问题的特点，首先提 出了一种针对图节点着色问题的新的一步启发式算法，它能够求出较优的初始解， 给禁忌搜索算法提供了一个好的起始点；其次应用经过参数优化的禁忌搜索算法， 来解决考试安排中图节点着色问题，得出了满足要求的优化解。论文通过对禁忌 搜索算法中参数的合理设计，提高了禁忌搜索算法的搜索速度和搜索的力度。 为了解决补考考试安排中，手工安排效率低，占用资源多的问题，将本文提 出的一步启发式算法应用于补考安排中，得出了比传统的一步启发式算法更好的 结果，解决了补考考试安排中要求有效降低考试安排场次的问题；其次，在满足 考场容量和降低考试场次的基础之上，应用禁忌搜索算法优化正考考试安排，使 考试安排更加合理。 关键字：互补图，逆着色，非均匀分布，算法分析，考试安排，禁忌搜索算法 动态候选解 AbstractThe Abstract The coⅡcentrative ex锄arrangement is a key in soft devclopmem of ex锄mallagemem son． The exam arrangement can be seen as a problem of nodal coloring in combination optimization meoU This p印er analyZes and optimizes the existing algorimms of nodal coloring problem，then designs a new accordiⅡg thc charactedstics of ex唧aⅡ孤g锄em in ollr lHliVersity．By using the algorit№，me e伍ciency of ex锄 an彻gementhas been improVed greatly- The probl锄of nodal coloring belongs to NP—complete problems．The res01ution way of NP—complete probl锄s usually has two steps．The first step is to find me initialization res01ution by using one—step heuristic algorit}m．The second st印is to explore the best results by using intelligent algorith．A new one—step heudstic algorithIn to nodal coloring pmbl锄is intro“ced in mis paper which caII pmVide a prefcrable initialization to tabu search algorithnl．This p印er apply tabu search algorimm with optimizing p踟eters to the nodal c010ring problem and obtain a good results． T0 increase the e伍ciency and the resource using in makeup a仃angement by manual埘angement，we apply me new one—step heuristic algorithm to mal(eup a丌angement a11d get better result th柚me tmditional algorith．And then the tabu search algorithIn is used to impmVe the rationality of ex锄amllgement and obtain sa石s6ed results． Key words：complement乒印h，inVerse c010rin＆rlo-unifo珊dis埘bution，algorit№ aIlalysis，exam aⅡaIlgemem，tabu search algorithm，dynamic