• 回答数

    4

  • 浏览数

    289

小柚子好啊
首页 > 学术期刊 > 基于排课问题的优化模型毕业论文

4个回答 默认排序
  • 默认排序
  • 按时间排序

小统哥9888

已采纳

摘要:实行学分制以来,学生网上选课、选教师已成为同学们关注的话题.孰不知排课也成为摆在教务处和各二级学院的难题之一。在教室少、课程多的客观背景下,在各种条件的约束下,排出一份让学生和老师都满意的课程表实属不易。本文在分析了数学系2005?2006学年度第一学期开设的所有教师课程安排和班级课程表的基础上,旨在通过建立适当的排课问题的数学模型,应用Visual FoxPro等数据库软件,按照穷举法和和移山填海思想,利用计算机运行数据,得出结果。然后尝试根据所给条件进行优化处理,重新排课,以使各班级和教师的课表更趋合理。本文发展出的穷举法可以依所能分配到的教室数目,适当的调整,而实现藉由电脑快又有效的解决人员头痛的教室数目要最少的排课问题. 本文得到的结论和程序可以供数学系教务处有关排课人员进行参考,结合实际,优化资源配置,从而在保证正常教学的基础上进一步提高教学效率,实现学校高效化管理. 关键词:数学模型 排课 数据库穷举法 移山填海法 一、问题的提出:注:原问题及有关原始数据请参考本论文附页,本文在此不再赘言. 二、解决排课问题的基本方法:排课问题主要是思考如何在众多的条件限制下,对相关的资源作最佳的分配. 排课是每一所学校都会面临的繁重作业,且通常是校务行政电脑化中最难解决的一环.虽然各级学校对排课的作业流程莫衷一是,但如何将排课的资源与其限制,作一个妥善而令人满意的调度安排,却是排课作业的基本要求与目标.目前一般学校在配合校务行政电脑化的要求下,排课的作业的方式大致可分为下列三种: 1.人工排课再将结果输入电脑. 2.透过系统的辅助,以交谈式的方式进行排课. 3.将排课限制因素加入计算机程序中,由电脑自行排出课表. 传统的的排课系统多采第一或第二种方式,这两种排课的方式充其量只能算是互动式的排课辅助工具,并未具备自动化的功能,但因为排课作业极为复杂,其过程常需耗费排课者大量的处理及验证时间,这两种作业往往是靠排课人员主观经验完成和凭直观检验,缺乏较严格的理论证明,在目前高校扩招、扩建的情况下,这两种作业日益暴露出冗繁,复杂,不易扩展等缺点.故现行的排课系统皆朝向第三种模式开发, 即运用计算机的高效率运算,在附加一定量的限制条件下,由计算机自行排出课表. 三、Visual FoxPro的相关知识: 1、二维表:是由字段名和数据两部分构成,VFP能方便的将二维表作为“表”存储到电脑的存储器中.建表时,二维表标题栏的列标题将成为表的字段.标题栏下方的内容输入到表中成为表的数据,每一行数据称为表的一个记录.如图1,即是一个典型的二维表.课号 课名 班级号 教师号 T1 T2 T3 T4 T5 课时 已选 A1 常微分方程 B20 C1 .T. .T. .T. .T. .T. 4 0 A2 常微分方程 B21 C1 .T. .T. .T. .T. .T. 4 0 A3 常微分方程 B5 C1 .T. .T. .T. .T. .T. 4 0 A4 高等代数 B22 C2 .T. .T. .F. .T. .F. 5 0 A5 高等代数 B23 C2 .T. .T. .F. .T. .F. 5 0 2、SELECT-SQL查询命令: VFP支持在VFP环境中直接使用SQL型的查询命令,即SELECT-SQL命令. SELECT-SQL命令具有强大的单表与多表查询功能.3、表的关联:每个打开的表都有一个记录指针,用以指示当前记录.所谓关联,就是令不同工作区的记录指针建立一种临时的联动关系,使一个表的记录指针移动时,另一个表的记录指针能随之移动.4、 本文所用到的程序控制结构:顺序结构、分支结构、循环结构

201 评论

小倩TINA

你好的! ① 中国知网也好、万方数据也好都有例子! ② 并且大部分的院校都有免费的接口! ③ 如果真没有免费的接口,那就百度知道悬赏求助下载吧! ④ 要是要外文的论文准备翻译的话,最好的办法就是【谷歌学术】 ⑤ 需要什么语言的论文直接就用相应的语言搜索!100% 能找到类似的! ⑥ 至于翻译,可以直接谷歌翻一下,弄完在自己缕缕就可以了! ⑦ 要是计算机类的代码什么的到CSDN或者51CTO下载!【友情提示】==================论文写作方法=========================== {首先就不要有马上毕业,最后一次花点钱就得了的想法} ① 其实,原创的论文网上没有免费为你代谢的!谁愿意花时间给你写这个呢?难道你在空闲的时间原以为别人提供这种毫无意义的服务么?所以:还不如自己写。主要是网上的不可靠因素太多,万一碰到人的,就不上算了。 ② 写作论文的简单方法,首先大概确定自己的选题【这个很可能老师已经给你确定了】,然后在网上查找几份类似的文章。 ③ 通读一些相关资料,对这方面的内容有个大概的了解!看看别人都从哪些方面写这个东西! ④ 参照你们学校的论文的格式,列出提纲,接着要将提纲给你们老师看看,再修改。等老师同意你这个提纲之后,你就可以补充内容! ⑤ 也可以把这几份论文综合一下,从每篇论文上复制一部分,组成一篇新的文章!然后把按自己的语言把每一部分换下句式或词,经过换词不换意的办法处理后,网上就查不到了! ⑥ 最后,到万方等数据库进行检测【这里便宜啊,每一万字才1块钱】,将扫红部分进行再次修改! ⑦ 祝你顺利完成论文!【WARNING】========================================================= [Ⅰ] 如果确认找人代笔,交押金的要慎重考虑! [Ⅱ] 淘宝交易的话,一定看好他的打款时间,有的设定为【3天】,到期之后人家自然收到钱! [Ⅲ] 希望用我的回答能让童鞋们多个心眼!

120 评论

大有小没

看看这个,课程设计-自动排课系统以Visual Basic开发。本文建立了自动排课系统的数学模型,并利用遗传算法对问题进行求解。在演化过程中采用一种新的遗传策略,加速了群体的收敛速度。

213 评论

宇过天晴……

随着计算机的发展和教育改革的不断深入,计算机网络技术的不断成熟,综合教学网络已广泛应用于学校教学、管理的各个领域,特别是微机排课系统的应用。它代表着学校教学管理的水平,是现代化管理的手段。多年来人们为实现课表编排的智能排课进行了大量的探索。从50年代末开始,就有人着手研究用计算机来解决课表问题。此后,人们对课表问题的数学模型、课表问题的解及解的存在性等问题进行了深入的探讨,但一直未能得到满意的结果。直到1975年课表问题被证明是NP-完全类以后,人们才将注意力更多地转向课表编排实用算法的探索与研究。目前大多数微机排课系统是采用各教学单位进行教学任务的指派,然后将教学任务单提交教务科,教务人员将数据输入微机,进行排课、打印课程表等工作。这种微机排课系统只是在一定程度上减轻了教务人员排课的负担。如何更有效地利用人力、物力资源,充分发挥微机的辅助作用,减轻教务人员的工作强度,在对需求进行详细的分析后,本文提出了基于教学大纲的微机排课设计思想,并对其算法进行了描述,共同行参考。论文首先介绍了智能排课系统的研究背景和意义、国内外发展状况及其相关技术。接着仔细探讨了智能排课系统的工作流体系结构、工作流子系统的设计与实现;结合我校教务管理事务的实际状况,分析事务工作流程,研究并给出了其工作流模型。然后,介绍了基于回溯法的智能排课系统研究的内涵及特征,研究了回溯法在系统中的作用;结合教务排课管理事务的实际处理情况,通过对各种类型的课程及排课条件的适当处理,提出了一种大学课程表的排法方案,尽量降低排课的复杂度;并突出了教室资源的限制,给出了一个基本通用的模型;提出用优化的回溯算法求解模型并辅助以松弛法。最后实现基于回溯法的智能排课系统的开发。介绍了开发背景和设计原则,然后从总体框架出发,分析了系统的具体目标,在此基础上给出了实施方案。针对教学管理子系统,分析了其基本的数据结构和处理流程,给出了实现程序。最后运行系统并分析显示了运行结果。ABSTRACTWith the development of computer education and in-depth, computer network technology continuously mature, integrated network has been widely used for teaching in schools teaching, management in all areas, particularly computer comes system applications. It represents a school management level, a modern management tool. Over the years it has organized for school timetable wisdom come considerable exploration. From the end of the 1950s, it was to undertake a study on the use of computers to solve school timetable. Since then, the people on school timetable mathematical model, the school timetable and existence of such issues in-depth discussions, but had been unable to obtain satisfactory results. Until 1975, school timetable NP- issues proved to be totally beyond category, people will focus more practical to school timetable scheduling algorithm exploration and research.Most current computer system is feeling the teaching units using teaching tasks assigned, and then only to the academic teaching mission Sectional, the academic staff will be data into the computer, a beer, prints curriculum work. This computer system comes only to a certain extent reduce the academic staff feeling the burden. How to make more effective use of manpower, material resources and give full play to computer complement, reduce academic staff strength in the demand for detailed analysis, this made the computer-based curriculum design and feeling, and a description of their algorithm, the common reference.Papers wisdom comes first introduced the background and significance of the research system, and development and related technologies. Then carefully explored wisdom comes to the work flow system architecture, design and realization of workflow subsystem; I school with the actual situation of Academic Management Services, workflow analysis services, research and given its workflow models.Then, based on retrospective law introduced systematic study of the wisdom of the content and features of beer, a retrospective study of the role of law in the system; Academic Management Services in conjunction with the actual disposition comes through on all types of courses and conditions appropriate treatment comes, proposed a program of the University curriculum emission law, minimizing the complexity comes; and highlighted classroom resource constraints, given a basic generic models; by optimizing the back with fellow models and algorithms to complement discipline law.Finally based on retrospective law wisdom comes system development. Introduced the background and the development of design principles, and then starting from the overall framework, the specific objectives of the analysis of the system and on the basis of maintaining the implementation program. Teach management subsystems, and an analysis of its basic structure and data processing procedures, given the realization process. Operating systems and the final analysis demonstrated operational results.

239 评论

相关问答

  • 基于慧鱼模型的毕业论文

    1964年,慧鱼创意组合模型(fischertechnik)诞生于德国,是技术含量很高的工程技术类智趣拼装模型,是展示科学原理和技术过程的理想教具,也是体现世界

    慧慧在济南 2人参与回答 2023-12-07
  • 基于排课问题的优化模型毕业论文

    摘要:实行学分制以来,学生网上选课、选教师已成为同学们关注的话题.孰不知排课也成为摆在教务处和各二级学院的难题之一。在教室少、课程多的客观背景下,在各种条件的约

    小柚子好啊 4人参与回答 2023-12-11
  • 基于组合模型的统计学论文题目

    提供一些经济统计类的学年论文题目,供写作参考。 1. 某省各地市经济发展水平的综合评价 2. 工业企业经济效益综合评价的应用研究 3. 某省市经济发展水平

    乖乖米飞 6人参与回答 2023-12-11
  • 基于问题解决的教学模式研究论文

    高师现代教育技术教学模式设计研究 论文摘要:为了适应知识经济时代对人才的要求,一种以“问题”为中心,基于问题解决来建构知识,发挥学生个性,培养创造力的教学模式一

    11月de蔷薇 2人参与回答 2023-12-09
  • 关于优化问题的毕业论文

    以下是一些基于质量优化的建筑工程项目管理的实证研究案例,供您参考:

    喵喵小猫咪 4人参与回答 2023-12-10