文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 2006年全国研究生数学建模竞赛D题优秀论文(北京理工大学)
侵权投诉

2006年全国研究生数学建模竞赛D题优秀论文(北京理工大学)

2006年全国研究生数学建模竞赛优秀论文

全国第三届研究生数学建模竞赛

题目

学生面试问题

北京理工大学:李然,王继辉,王建秋

摘

要:

本文通过使用图论、局部搜索算法确定了给定条件下的老师数量的最小值M,建立了分配老师的组合优化模型,并求解模型给出具体分组情况,最后提出了改进的公平性指标。

问题1:论文通过解决对偶命题来实现的,使用图论的边、度关系知识,获

1 48n ,同时回答了Mmod3条件下M的更精确的下取M的一个较优下界(M=

2

界),然后利用这个下界,使用局部搜索算法,搜索完全图Km中的无边重复的

K4的个数,从而找到最小的M。

问题2:将问题抽象为一个TTP(TimeTablePlanning),建立了分配老师与

学生的组合优化模型,通过设定约束条件的优先级别,确定了优化目标,并利用遗传算法对模型进行求解,给定M,N的“面试组”方案(结果详见正文)。问题3:前半部分的思路与问题1相同,M的一个较优下界为不小于 1 48n 的偶数,同时在局部搜索算法中多引入一个状态矩阵S,而且还研究

2

了此条件下文(理)老师分配“面试组”时的最大利用率近似为

2

;后半部分的3

思路与问题2相同,修改问题2已建立的模型及优化目标。

问题4:从面试的均匀性、公平性和信度出发,考虑到当前学科交叉和学生的综合素质日益重要,我们提出新的分配方案--每4位老师同时面试3位学生,每位学生随机参加3场面试。

关键字:对偶完全图较优下界局部搜索算法TTP遗传算法公平性指标

2006年全国研究生数学建模竞赛D题优秀论文(北京理工大学)

第1页

你可能喜欢

  • 全国研究生数学建模竞赛论文
  • 全国大学生数学建模竞赛
  • 研究生录取
  • 算法设计
  • 全国大学生数学建模论文
  • 人口增长模型数学建模
  • 数学建模优秀论文
  • 蒙特卡罗模拟

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email