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题优秀论文(西南交通大学)_理学_高等教育_教育专区。2006年全国研究生数学建模竞赛优秀论文西南交通大学:刘盾,陈志杰,陈琼 全国第...
2006年全国研究生数学建模竞赛D题优秀论文(武汉科技学院)_理学_高等教育_教育专区。2006年全国研究生数学建模竞赛优秀论文武汉科技学院:郑仟,李柏勋,陈军旗 全国第...
2006年全国研究生数学建模竞赛D题优秀论文(第二炮兵工程学院)_理学_高等教育_...[2]李南南等,MATLAB7 简明教程[M].北京:清华大学出版社,2006,85~170。 ...
福建师范大学:康志林,黄彧,龚梅勇 全国第三届研究生数学建模竞赛 题目 学生面试中教师安排的优化与算法 福建师范大学:康志林,黄彧,龚梅勇 摘要: 本文探讨高校...
河南大学:孙媛媛,朱媛,田珂 全国第三届研究生数学建模竞赛 题目 高校自主招生中的学生面试问题 河南大学:孙媛媛,朱媛,田珂 摘要: 本文针对近年来高考自主招生中...
2006年第三届研究生数学建模竞赛D题优秀论文全国 第三 届研 究生 数学 建模 ...进一步扩大了高校在招 生中的自主权,北京大学、清华大学等 22 所高校实行了...
2006年全国研究生数学建模竞赛D题优秀论文(海军航空工程学院青岛分院)_理学_高等教育_教育专区。2006年全国研究生数学建模竞赛优秀论文...
2006年全国研究生数学建模竞赛B题优秀论文(河南大学)-罗英勇,马召,李天增_理学_高等教育_教育专区。2006年全国研究生数学建模竞赛优秀论文...
解放军信息工程大学:马骋,宋娇,谭林 全国第三届研究生数学建模竞赛 题目 Ad Hoc 网络问题的数学模型 解放军信息工程大学:马骋,宋娇,谭林 摘要: 本文主要利用...
第六届研究生数模竞赛D题优秀论文_IT/计算机_专业资料。很不错的论文版权归数学中国网站、全国研究生数学建模竞赛组委会及著作人所有! 全国第六届研究生数学建模...
热门文档