JSJ06-040@VB+access智能排课系统(源代码+可执行程序+4万字论文+答辩PPT)
收藏
资源目录
压缩包内文档预览：
编号：508301
类型：共享资源
大小：3.19MB
格式：ZIP
上传时间：2015-11-10
上传人：QQ28****1120
认证信息
个人认证
孙**（实名认证）
辽宁
IP属地：辽宁
12
积分
- 关 键 词：
-
毕业设计论文
- 资源描述：
-
JSJ06-040@VB+access智能排课系统(源代码+可执行程序+4万字论文+答辩PPT),毕业设计论文
- 内容简介：
-
上 午下 午课 程 表星期四 星期五上 午下 午时间 星期 星期一 星期二 星期三nts课 程 表星期六 星期日上 午下 午nts上 午8:00-8:45 软件工程 数字图像技术8:55-9:40 软件工程 数字图像技术10:00-10:45 管理信息系统 管理信息系统 计算机安全 软件工程10:55-11:40 管理信息系统 管理信息系统 计算机安全 软件工程下 午14:30-15:15 软件开发技术 专业英语 专业英语15:25-16:10 软件开发技术下 午时间 星期 星期一 星期二 星期三04计算机一班课程表星期四 星期五上 午nts数字图像技术数字图像技术计算机安全计算机安全下 午04计算机一班课程表星期六 星期日上 午nts 1 摘要 “信息手段革命”转向“信息内容革命”，引发了全球性数字校园建设浪潮。 在信息时代的今天，计算机参与事业单位日常业务管理以成为事业单位现代化管理的当务之急 。随着电脑的普及与使用，现在的管理也提升了一个档次，渐渐实现了无纸化办公，即从原来的人工记录管理模式转变为电脑一体化管理。排课问题是一个 NP-Complete 问题，尤其针对高校的排课一直都没有很好的解决方法，但是此问题又是每个学校在每个学期都会碰到的必要行政作业。本文在相关理论的指导下，在分析以往一些排课软件的基础上，提出一个高校通用排课系统的设计方法， 并对一些具体的问题给出相应解决方案。本文介绍了在 Vb 环境下采用“自上而下地总体规划，自下而上地应用开发”的策略开发一个管理信息系统的过程。 该系统采用 VB6.0 作为开发工具， ACCESS2000 作为数据库管理系统。简单介绍了 VB6.0 的编程环境和其数据库编程技术。在可行性研究和需求分析的基础上，对系统的设计方案、功能模块、接口设计、数据库系统设计和安全设计等进行了较详细的论述。 该系统遵循先进、经济、安全、高效、可靠、易操作、易维护和开放的设计原则。 最后，对课题设计作出客观评价和总结，并对系统的不足之处提出 其改进方案和新的构想方案。在论文末，将列出有关的参考文献。 关键词：高校；教务；排课；排课系统；专家排课 Abstract means revolution of information is turned to the content revolution of the information , has caused the global digital campus to build tides . During this information times, combining computers with enterprise usual events management has become an emergent task that every enterprise must accomplish as soon as possible.With the popularization and use of the computer, present management has been promoted much, more and more jobs have been done by computer.Course arranging Problem is an NP-Complete Problem, there is no a good solution for this matter of the college. However, it is also a necessary administration task for every school in every semester. This essay, with the correlative theorys guidance, on the basis nts 2 of analyzing some courses-arraying software, proposes a design method of commonly used courses arraying information system in college, and solves some of the certain problems.This article introduces the detailed process of exploring a management information system under the environment of Vb, utilizing “Top -Bottom” overall plan and a strategy according to “Bottom -Top” application and exploitation. Then makes a concise description of programmable environment and database technique of VB6.0. Based on feasibility analyzing and system demand analyzing, emphatically expounds design-project、 functional model、 interface designing database system designing、 security design in this paper. The MIS of schools magnetic card strictly fol lows the design principle of security, economy, efficiency reliability, and easy operating, maintaining and expanding. Finally, the author makes a subjective estimate of his design, and puts forward improving methods and new plans to overcome the shortcomings of the existing system.At the end of this article, references are listed. Key Words: college; teaching affairs; courses arranging; courses arrangement management system; expert courses-arraying 摘要 . 1 Abstract . 1 第 1章 绪 论 . 5 1.1 背景分析 . 5 1.2 意义 . 5 1.3 需求分析 . 5 1.3.1 需求 . 5 1.3.2 分析 . 6 1.4 功能 . 7 1.5 结构 . 8 1.6 算法分析 . 8 1 6 1 遗传算法的基本思想 . 11 1 6 2 遗传算法的结构 . 12 nts 3 1 6 3 遗传算法的基本原理 . 15 1 6 4 遗传算法的收敛性 . 15 1 6 5 遗传算法的性能（在排课中的应用） . 16 第 2章 开发语言的介绍 . 21 2.1 系统开发环境介绍 . 21 2.2 开发语言简介 . 21 2.2.1 Visual Basic6.0 基本概述和特点 . 21 2.2 ACCESS 简介 . 23 2.2.1 ACCESS 概述 . 23 2.2.2 Access 的启动和退出 . 23 2.2.3 新数据库文件的创建 . 25 2.3 数据库文件的打开及数据库对象 . 26 第 3章 系统分析 . 28 3.1 可行性研究 . 28 3.1.1 系统可行性分析 . 28 3.2 现行设计方法的优缺点 . 30 3.3 系统需求 . 30 第 4章 系统总体设计 . 31 4.1 系统功能模块设计 . 31 4.3 数据库设计 . 33 4.3.1 数据库需求分析 . 34 4.3.2 数据库逻辑结构设计 . 36 4.4登陆系统流程图 . 39 4.5 主界面中课表生成部分流程图 . 39 4.5.1 班级管理流程图 . 39 4.2.2 班级课程处理流程图 . 40 4.5.3 课表生成部分流程图 . 42 4.5.4 报表输出功能 . 44 第 5章 系统详细设计 . 45 5.1 系统流程图 . 45 5.2 创建工程项目 . 45 nts 4 5.3 创建系统的主窗体 . 45 5.4 系统管理模块的设计 . 81 5.4.1 系统用户管理模块主要实现： . 81 5.4.2 用户登陆窗体的创建 . 81 5.4.3 用户管理窗体的创建 . 84 5.4.4 日志管理窗体的创建 . 85 5.4.5 修改用户密码窗体的创建 . 86 5.5 班级管理模块的设计 . 86 5.5.1 辅助功能模块主要实现的功能： . 86 5.5.2 课程类型管理窗体的创建。 . 86 5.5.3 年级专业管理窗体的创建 . 93 5.5.4 教学时间段窗体的创建。 . 101 5.5.5 班级管理窗体的创建。 . 102 5.5.6 教室管理窗体的创建 . 102 5.5.7 教师管理窗体的创建。 . 103 5.5.8 课程管理窗体的创建。 . 103 5.6 排课管理模块的设计 . 104 5.6.1 排课管理模块主要实现的功能： . 104 5.6.2 生成课程管理窗体的创建 . 104 5.6.3 手动排课窗体的创建 . 105 5.6.4 自动排课窗体的创建 . 105 5.7 课表管理模块的设计 . 106 5.7.1 课表管理模块主要实现如下功能： . 106 5.7.2 班级课表窗体的创建 . 106 5.7.3 教师课表窗体的创建 . 106 5.7.4 教室课表窗体的创建 . 106 5.7.5 日期课表窗体的创建 . 106 5.8 关于模块的设计 . 106 结论 . 108 参考文献 . 110 致谢 . 112 nts 5 第 1章 绪 论 1.1背景分析 随着信息技术的飞速发展，各个行业的信息化 正 势在必行。科技的进步大大地提高了生产率。作为高校，如何才能提高办学效率，更好地完成教学任务，跟上社会发展步伐，这是一个摆在教学工作者面前的一个迫切的问题 。应用信息化来改造传统的教学管理模式是一个重要途径。 近几年来，随着各高校办公自动化工作的推进，教务管理自动化也被摆上了日程。在教务工作中占有很大比重的一项就是每学期的课程表排定工作。由于教工、教室和设备的相对紧张，如何进行合理地安排和分配，从而充分利用教学资源是我们不得不面对的问题。而人工进行排课不仅任务重，效率低，而且易出错，难于维护，想要排出一张各方面都满意的课表非常困难。并且随着高校规模的扩大手工排课的难度和工作量呈几何级数增长。 高校通用排课系统正是为了减轻教务人员工作量，实现教务工作自动化，解决 排课这一老大难问题的教务办公软件。 1.2意义 该系统是一个管理项目，旨在更好地管理高校的教学与资源整合，推动科技成果的推广转化，推进高校改革，提高高校的办学效率。在现有人力管理基础上，结合日渐成熟的当代计算机技术和各种辅助软件，对人力管理模式进行信息化改造，形成高效、便捷的计算机管理模式，是信息化改造传统产业的一个应用 。 1.3 需求分析 1.3.1 需求 排课管理系统是一个教育单位不可缺少的部分 ,它的内容对于学校的决策者和管理者来说都至关重要 ,所以排课管理系统应该能够为用户提供充足的信息和快捷的查询手段 。但一直以来人们使用传统人工的方式管理文件排课，这种管理方式存在着许多缺点 ,如 :效率低、保密性差 ,另外时间一长 ,将产生大量的nts 6 文件和数据 ,这对于查找、更新和维护都带来了不少的困难。随着科学技术的不断提高 ,计算机科学日渐成熟 ,其强大的功能已为人们深刻认识 ,它已进入人类社会的各个领域并发挥着越来越重要的作用。作为计算机应用的一部分 ,使用计算机对排课信息进行管理 ,具有着手工管理所无法比拟的优点 .例如 :检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高排课管理的效率 ,也是企业的 科学化、正规化管理 ,与世界接轨的重要条件。因此，开发这样一套管理软件成为很有必要的事情 ,在下面的各章中我们将以开发一套排课管理系统为例 ,谈谈其开发过程和所涉及到的问题及解决方法 计算机已经成为我们学习和工作的得力助手：今天，计算机的价格已经十分低廉，性能却有了长足的进步。它已经被应用于许多领域，计算机之所以如此流行的原因主要有以下几个方面：首先，计算机可以代替人工进行许多繁杂的劳动；其次，计算机可以节省许多资源；第三，计算机可以大大的提高人们的工作效率；第四，计算机可以使敏感文档更加安全，等等。 在中小学中 用计算机管理排课的意义现在我国的中小学校中排课的管理水平还停留在纸介质的基础上，这样的机制已经不能适应时代的发展，因为它浪费了许多人力和物力，在信息时代这种传统的管理方法必然被计算机为基础的信息管理所取代。我作为一个计算机应用的大专生，希望可以在这方面有所贡献。改革的总设计师邓小平同志说过 科学技术是第一生产力 ，我希望能用我四年的所学编制出一个实用的程序来帮助中小学进行更有效的课程管理。 归纳起来，好处大约有以下几点： 1 可以存储历届的排课，安全、高效； 2 只需一到二名排课录入员即可操作系统，节 省大量人力； 3 可以按照录入人员的输入来自动生成课程表，并尽量减少冲突等情况发生。 排课的设计分析根据实际情况，我们使用原型法（ Rapid Prototyping）即以少量代价快速地构造一个可执行的软件系统模型。使用户和开发人员可以较快地确定需求，然后采用循环进化的开发方式，对系统模型作连续的精化，将系统需具备的性质逐渐增加上去，直到所有的性质全部满足。此时模块也发展成为最终产品了。 1.3.2 分析 编程环境的选择微软公司的 Visual Basic 6.0 是 Windows 应用程序开发工具，nts 7 使目前最为广 泛的、易学易用的面向对象的开发工具。 Visual Basic 提供了大量的控件，这些控件可用于设计界面和实现各种功能，减少了编程人员的工作量，也简化了界面设计过程，从而有效的提高了应用程序的运行效率和可靠性。故而，实现本系统 VB 是一个相对较好的选择。 关系型数据库的实现Access2000 就是关系数据库开发工具，数据库能汇集各种信息以供查询、存储和检索。 Access 的优点在于它能使用数据表示图或自定义窗体收集信息。数据表示图提供了一种类似于 Excel 的电子表格，可以使数据库一目了然。另外， Access 允许创建自定义报表用于打印或输出数据库中的信息。 Access也提供了数据存储库，可以使用桌面数据库文件把数据库文件置于网络文件服务器，与其他网络用户共享数据库。 Access 是一种关系数据库工具，关系数据库是已开发的最通用的数据库之一。如上所述， Access 作为关系数据库开发具备了许多优点，可以在一个数据包中同时拥有桌面数据库的便利和关系数据库的强大功能。 二者的结合（ DBA）微软的 JET 数据库引擎提供了与数据库打交道的途 径，我们是通过它以及 Visual Basic 来访问数据库并对其进行各种操作。 Visual Basic、 Access 以及其他微软的软件产品都是通过共用 JET 数据库引擎，从而给用户提供了丰富的数据类型。当今的微软对数据库中的 ADO 比较注视，并在 .net上使用了 ADO.net技术，鉴于 ADO在很多程序里的广泛应用，使用 ADO来连接数据库将是最为适用的，并且在定义了 ADO 的连接模块后，对于将来的升级也会很方便，只要修改一下连接源，就可以轻松的更换后台 。 1.4功能 (1) 初始设置模块包括四个子模块，即：备份以前数据、载入以前数据、清除以前数据和清除排课数据； 备份以前数据包括：对原有排课 数据的备份和对原有课程申请数据的备份； 载入以前数据包括：对原有排课数据的载入和对原有课程申请数据的载入； 清除以前数据包括：对原有排课数据的清楚和对原有课程申请数据的清楚； nts 8 清除排课数据：是对已有排课数据进行清楚以用于新的排课数据的建立 。 (2) 辅助功能子系统功能 ； 课程类型信息，年级专业信息，日程安排信息，班级信息，教室信息，教师信息和课程信息的添加、删除和修改 。 (3) 用户管理子系统功能 ； 用户的添加和删除，用户密码的设置和修改，用户权限的设置，用户重新登陆 。 (4) 课表管理子系统功能； 包括班 级课表、教师课表、教室课表、日期课表的查询功能实现的操作。 (5) 课表管理子系统功能 ； 包括班级课表、教师课表、教室课表、日期课表的查询功能实现的操作 。 (6)系统管理子系统功能； 包括用户管理、日志查看、用户密码的修改和退出系统的功能实现的操作。 (7) 排课管理子系统功能； 包括课程申请管理，手动排课和自动排课三个子模块；其中最重要的模块就是课程申请管理子模块，它是进行自动排课的依据。 1.5结构 本系统主要由两个模块组成。分别是前端的用户管理模块和后端的数据库管理模块。 本论文共分为摘要、正文和结尾 三大部分。其中正文分为六章。第一章为绪论，第二章为系统需求分析，第三章为系统总体设计，第四章为系统详细设计，第五章为应用程序的测试，第六章为结论。摘要部分简明的概括了系统的内容和功能。最后为参考文献。 1.6 算法分析 课程表问题又称时间表问题，是一个多因素的整体优化问题。 1975年， S.Even等人论证了课表问题是 NP 完全类问题。由于课程表问题所涉及的信息较多，并且求解课程表问题最优解的时间复杂性是课程表规模的指数级，所以一般采用求近似最优解的算法。在现实生活中，人们一般也只是要一个满足各种条件的近似最优 解，或者说 “满意解”，而不一定非要最优解不可。因此，对于课程表问题，关键不是如何找到最优解，而是如何提高解的满意度。 nts 9 遗传算法是 John.H.Holland 根据生物进化的模型提出的一种优化算法，它是基于进化过程中的信息遗传机制和优胜劣汰的自然选择原则和搜索算法。它从一个种群开始，利用选择、交叉、变异等遗传算子对种群进行不断进化，最后得到全局最优解或近似最优解。根据其算法特点，遗传算法非常适合于排课表问题。 一、问题描述 考查课表的约束条件，最基本的要求无外乎这样几个： （一）每个班级在同一 时间只能上一门课； （二）每个普通教室和实验室在同一时间只能容纳一个班上课，大教室和操场可以容纳其容量允许的班级数上课； （三）每个教师在同一时间只能在一个地点上课。 以上约束，称为硬约束，因为不如此，课表是不可行的。还有一些约束如：某个教师希望或不希望在某个时段上课；自习课和体育课最好不排每天的一二节课；同一门课在一周内的分布尽可能均匀等，这些要求称为软约束，因为它们或者可以通过排课以外的方法，如变更其他事务的日程安排等加以解决；或者只能尽可能满足，而不可能全部满足。 满足硬约束的课表是合 法的，但却不一定是令人满意的。那么如何提高一个课表的满意度呢？可以请各个教师填一张“时段偏好”表，在每个上课时段上标上相应的数值，以确定他希望或不希望在某个时段上课 0 表示不希望， 1 表示无所谓， 2 表示希望， 3 表示强烈希望。并且每个教师根据职称，或职务，或所上课程重要性的不同确定优先级： 1， 2， 3级逐级递增，这样一张课表的满意度就很好计算了：每个上课时段所对应的上课老师的“时段偏好”值乘以这个老师的优先级的积的总和。 另一个决定课表好坏的度量就是同一门课在一周内的分布尽可能均匀，即课程的分散度。如果该课 程一周只上一次，分散度设为 1，如果一次以上，则可以将每次间隔的时段数相乘，因为分布越平均，其乘积就越大。将所有课程的分散度相加即总的课表的分散度。 定义适应度函数：适应度满意度分散度。 二、遗传算法 （一）初始化 根据班级信息表以及它与本学期课程信息表的关系，找到每个班的所nts 10 有课元，再根据这些课元，以及本学期课程表和排课表之间的关系，找到这个班的所有排课元。假设每星期上 5天课，每天 2节连上，有 3个时间段，则每星期有 15个上课时间段。那么将这 15 个时间段随机地分配给上述某个班的所有排课元，也就是排好 了一个班的课表。一个班的“排课元”的数目一定是小于或等于 15 的。如果小于则有时段未排到，即是自习时间。可在“班级信息表”新建一个临时字段“自习”，记录这些自习时间。 再来排教室。给每个班安排一个满足人数要求的教室作为固定教室。一般的课程就在固定教室上，如果是语音课则排语音室，如果是体育课则安排操场，如果是实验课则排实验室。排的时候注意比较该教室的“已排”字段，如与已排时段有冲突，则更换时段。 对每个班做上述工作，则排好了一张初始课表。这张初始课表肯定有很多 “硬冲突”，必须消除。由于排课时 已经注意了教室的时段不能冲突，所以只要查看教师的时间有无冲突即可。根据教师信息表与本学期课程信息表的关系，得到每个教师的课元，再根据这些课元，以及本学期课程信息表与排课表的关系得到该教师的所有排课元。检查这些排课元的时段，如有重复，则须调课：首先考虑与自习课调，班级信息表的“自习”字段记录了该班的自习时段。如果这些自习时段都与该老师的上课时间有冲突，则考虑能否用大教室，查看该老师在该时段所上课程的教室要求能否用大教室，如能，统计该老师在该时段的上课班级的总人数，安排一个能容纳这么多学生的大教室。如果大教室方 案不能解决问题，则只能和同班的其他老师调换，但注意只能和未检查过冲突的老师换，以免循环调换。 （二）建立初始种群 计算消除了硬冲突的课表的适应度函数，记录在数组中。将该排课表考贝到新数据集 ds2。拷贝过来的这个排课表即一个“染色体”。重复上述过程，直至染色体数目达到种群规模。 （三）遗传操作 对 ds2 中的每张表做如下操作： 1.选择。采用“随机竞争法”。随机选取两张表，比较它们的适应度，删除适应度小的表，复制适应度大的表替换它。 2.变异。设变异概率为 m，随机产生一个（ 0， 1）范 围内的数，如nts 11 果小于 m，才进行变异操作。随机选取两天，让这两天的时段互换。这样做的好处是不用纠错。 3.交叉。类似地，设交叉概率为 Pc，随机产生一个（ 0， 1）范围内的数，如果小于 c，才进行交叉操作。这里采用“单点交叉”。随机选两张表，再随机选取一个序号，让这两张表中这个序号的记录的“上课时段”值互换。互换后这两张表都要纠错，消除硬冲突。过程仿初始化时的消除冲突过程。只是要注意，如果调换的排课元涉及到大教室，须换回所在班的固定教室。重复该过程，注意每一步操作后都要更新适应度数组，使数组值与表一致。迭代500代后，选取最大适应度的表传回 ds1 排课表。 1 6 1遗传算法的基本思想 遗传算法的基本思想正是基于模仿生物界的遗传过程。它把问题的参数用基因代表，把问题的解用染色体代表 (在计算机里为字符串 )，从而得到一个由具有不同染色体的个体组成的群体。这个群体在问题特定的环境里生存竞争，适者有最好的机会生存和产生后代。后代随机化地继承了父代的最好特征，并也在生存环境的控制支配下继续这一过程。群体的染色体都将逐渐适应环境，不断进化，最后收敛到一族最适应环境的类似个体，即得到问题最优的解。值得注意的一点是，现在的遗传算 法是受生物进化论学说的启发提出的，这种学说对我们用计算机解决复杂问题很有用，而它本身是否完全正确并不重要 (目前生物界对此学说尚有争议 ) 遗传算法的基础思想是在本世纪 50 年代初，由于一些生物学家尝试用计遗传算法是模拟生物通过基因的遗传和变异，有效地达到一种稳定的优化状态的繁殖和选择的过程，从而建立的一种简单而又有效的搜索方法。它运用随机而非确定性的规则对一族而非一个点进行全局而非局部地搜索，它仅利用目标函数而不要求其导数或其它附加限制，它虽然在特定问 题上效率也许不是最高，但效率远高于传统随机算法，是一种普遍适用于各种问题的有效方法。1、繁殖 (reproduction)：繁殖是根据现有各个体的目标函数值，确定其nts 12 生存概率，模拟生物界的自然选择，劣者淘汰，适者生存。在遗传算法中，我们人为地保持种群包含的个体总数不变。比较优秀的个体 (模型 )有较大的生存概率，并可能繁衍，比较差的个体 (模型 )可能会淘汰。这样产生的下一代的个体，一般都具有较大目标函数值，因而有较大的生存概率。 2、交配 (crossover)：从种群中随 机地选择两两一组的双亲，分别随机地3、变异 (mutation)：染色体按一定概率 (一般很小 )可随机地产生变异。遗传算法能够解决的问题不仅限于最优化问题，但无论哪种问题，都要解决两个关键问题： (1)必须能将问题的解答用一组二进制数码表示，即建立解答与二进制数码间的映射 (mapping)关系。 (2)定义一种对最佳解的定量量度，1 6 2遗传算法的结构 霍兰德的遗传算法通常被称为“简单遗传算法” (SGA)。现以此作为讨论对象，分析遗传 算法的结构和机理。 结合如下的货郎担问题 (简记 TSP)分析： 设有 n 个城市，城市 i 和城市 j 之间的距离为 d(i， j)， i，j=1,.,n TSP 问题是要找遍访每个域市恰好一次的一条回路，且其路径总长度为最短。 一、编码与译码 许多应用问题结构很复杂，但可以化为简单的位串形式编码表示。 将问题结构变换为位串形式表示的过程叫编码；而相反将位串形式编码表示变换为原问题结构的过程叫译码。 我们把位串形式编码表示叫染色体，有时也叫个体。 对 TSP可以按一条回路城 市的次序进行编码，比如码串 134567829表示从城市 1 开始，依次是城市 3,4,5,6,7,8,2,9，最后回到城市 1。 一般情况是从城市 w1 开始，依次经过城市 w2,， wn，最后回到城市w1，我们就有如下编码表示： nts 13 w1 w2 wn 由于是回路，记 wn+1= w1。它其实是 1， n的一个循环排列。要注意 w1,w2 ,， wn是互不相同的。 二、适应度函数 为了体现染色体的适应能力，引入了对问题中的每一个染色体都能进行度量的函数，叫适应度函数。 通过适应度函数来决定染色体的优、劣程度，体现了自然进化中的优利劣汰原则。对于优化问题，适应度函数就是目标函数。 目标函数是指，优化目标与设计变量之间的函数关系式，是所关心的目标(某一变量 )与相关的因素 (某些变量 )的函数关系。 目标函数是把优化问题转化成为数学问题 ,经过分析、研究 ,抓住主要因素 ,建立合适的数学模型。 例：为了实现增产、增收、提高土地利用率的目的，利用农作物生长的季节差、时间差，把相同或不同类的农作物套种在一起。 目标函数是增产增收和提高土地利用率与土地的单 位面积农作物收益的总和之间的关系。 Smax=f(x1,x2,x3,) TSP的目标是路径总长度为最短，路径总长度的倒数就可以为 TSP的适应度函数： 请注意其中 wn+1= w1。 适应度函数要有效反映每一个染色体与问题的最优解染色体之间的差距，一个染色体与问题的最优解染色体之间的差距小，则对应的适应度函数值之差就小，否则就大。 三、遗传操作 简单遗传算法的遗传操作主要有三种 :选择、交叉、变异。 选择操作也叫复制操作，根据个体 的适应度函数值所度量的优、劣程度决定它在下一代是被淘汰还是被遗传。 一般地说，选择将使适应度较大 (优良 )个体有较大的存在机会，而适应度nts 14 较小（低劣）的个体继续存在的机会较小。 简单遗传算法采用赌轮选择机制，令 fi 表示群体的适应度值之总和， fi 表示种群中第 i个染色体的适应度值，它产生后代的能力正好为其适应度值所占份额 fi fi。 交叉操作的简单方式是将被选择出的两个个体 P1和 P2作为父母个体，将两者的部分码值进行交换。假设有如下八位长的二个体： 产生一个在 1 到 7 之间的随机数 c，假如现在产生的是 3，将 P1和 P2的低三位交换： P1的高五位与 P2的低三位组成数串 10001001，这就是 P1和 P2的一个后代 Q1 个体； P2 的高五位与 P1 的低三位组成数串 11011110，这就是P1和 P2的一个后代 Q2个体。 其交换过程如下所示： 变异操作的简单方式是改变数码串的某个位置上的数码。我们先以最简单的二进制编码表示方式来说明，二进制编码表示的每一个位置的数码只有 0与 1这两个可能，比如有如下二进制编码表示： 其码长为 8，随机产生一个 1 至 8 之间的数 k，假如现在 k=5，对从右往左的第 5位进行变异操作，将原 来的 0 变为 1，得到如下数码串（红色的数字1是被变异操作后的）： 二进制编码表示时的简单变异操作是将 0 与 1 互换： 0 变异为 1， 1 变异为 0。 现对 TSP的变异操作作简单介绍，随机产生一个 1至 n之间的数 k，决定对回路中的第 k 个城市的代码 wk 作变异操作，又产生一个 1 至 n之间的数w，替代 wk，并将 wk加到尾部，得到： w1 w2 wk-1 w wk+1 wn wk 你发现这个串有 n+1个数码，注意数 w其实在此串中出现重复了，必须删除与数 w相重复的，得到合法的染色体。 四、控制参数 并不是所有被选择了的染色体都要进行交叉操作和变异操作，而是以一定的概率进行，一般在程序设计中交叉发生的概率要比变异发生的概率选取得大若干个数量级，交叉概率取 0.6至 0.95 之间的值；变异概率取 0.001至 0.01之间的值。 种群的染色体总数叫种群规模，它对算法的效率有明显的影响，规模太小nts 15 不得于进化，而规模太大将导致程序运行时间长。对不同的问题可能有各自适合的种群规模，通常种群规模为 30至 100。 1 6 3遗传算法的基本原理 遗传算法类似于自然进化，通过作用于染色体上的基因寻找好的染色体来求解问题。 与自然界相似，遗传算法对求解问题的本身一无所知，它所需要的仅是对算法所产生的每个染色体进行评价，并基于适应值来选择染色体，使适应性好的染色体有更多的繁殖机会。 在遗传算法中，通过随机方式产生若干个所求解问题的数字编码，即染色体，形成初始群体； 通过适应度函数给每个个体一个数值评价，淘汰低适应度的个体，选择高适应度的个体参加遗传操作，经过遗传操作后的个体集合形成下一代新的种群。对这个新种群进行下一轮进化。 这就是遗传算法的基本原理。 遗传算法思想： (1) 初始化群体 ; (2) 计算群体上每个个体的适应度值 ; (3) 按由个体适应度值所决定的某个规则选择将进入下一代的个体 ; (4) 按概率 Pc 进行交叉操作 ; (5) 按概率 Pc 进行突变操作 ; (6) 没有满足某种停止条件，则转第 (2)步，否则进入 (7)； (7) 输出种群中适应度值最优的染色体作为问题的满意解或最优解。 程序的停止条件最简单的有如下 2 种： 一是完成了预先给定的进化代数则停止； 二是种群中的最优个体在连续若干代没有改进或平均适应度在连续若干代基本没有改进时停止。 根据遗传算法思想可以 画出简单遗传算法框图 1 6 4遗传算法的收敛性 一些研究人员对进化算法的运行机理进行过研究，证明了一般的遗传算法不一定收敛，只有每代保存了最优个体时才收敛。在实际应用中，使用了上述结论来保证收敛性。 nts 16 优秀个体保护法就是将每代中的最优个体，直接进入子代，相应淘汰其子代中适应度最差的个体，使种群规模不变。 对保存最优个体时遗传算法是收敛的结论的证明是通过对遗传算法构造马尔柯夫 (markov)链，因为遗传算法的进行过程是一个马尔柯夫过程。 当遗传算法收敛时，求到的解通常只是所要解决问题的最优解的一 个近似解，或者叫满意解。 从数学分析的角度看，收敛过程是一个无限逼近过程，而计算过程是一个有限自动机，因此通过遗传算法程序求得的解总是一个近似解。 1 6 5遗传算法的性能 （在排课中的应用） 上面指出遗传算法程序求得的解是一个满意解，哪些因素会影响到解的质量？这正是遗传算法的性能问题。 首先要注意的是种群的规模要适当，种群规模太小，种群中就没有充分的多样性，不利于适应度值高的染色体的进化，致使算法得不到满意的解。可以认为种群规模大有利于种群的进化，种群健壮发展，但染色体多，每进行一轮进化花费的机器 时间就多，致使算法的效率低。 适应度函数的构造对遗传算法的性能影响较大，由于适应度是衡量染色体优劣的准则，有时优劣染色体的适应度值没有拉开距离，必要提升优良染色体的适应度值，降低劣弱染色体的适应度值，给优良染色体很多的生存机会，达到提高进化速度的目标。可以结合所求解问题的实际情况对适应度函数作适当的变换，提高选择过程的效率。 如下有一个线性变换： 式中 fi为个体的适应度， fyi 为变换后的适应度值， c1、 c2为常数。 C1和 C2的选取主要依具体问题的情况而定，并应满足一定的约束条件 (例如变换后的 适应度值不能是负值等 )。 适应度函数直接作用到了选择操作，也就是说选择操作的性能主要是由适应度函数来决定，但是怎样运用适应度函数是需要研究的。 对遗传算法的性能影响最大的也许是交叉和变异操作。 首先是交叉和变异操作并不是都要进行，对某些问题遗传算法求解时其性能主要由交叉操作决定，甚至没有变异操作时，算法的性能更好；而对另外的某些问题遗传算法求解时其性能主要由变异操作决定，甚至不要交叉操nts 17 作更合适。 交叉和变异操作的更重要的是不同的问题要构造一些性能更优的交叉和变异背景分析 随着信息技术的飞速发展，各个行业的信息化正势在必行。科技的进步大大地提高了生产率。作为高校，如何才能提高办学效率，更好地完成教学任务，跟上社会发展步伐，这是一个摆在教学工作者面前的一个迫切的问题。应用信息化来改造传统的教学管理模式是一个重要途径。 近几年来，随着各高校办公自动化工作的推进，教务管理自动化也被摆上了日程。在教务工作中占有很大比重的一项就是每学期的课程表排定工作。由于教工、教室和设备的相对紧张，如何进行合理地安排和分配，从而 分 用教学 是 面对的问题。而 工进行排课 任务重，效率 ，而 ， 于 ， 要排 一张各 面 的课表 。 随着高校 模的 大 工排课的和工作 几何。 高校用排课统正是为了currency1教务 工作 ，“教务工作自动化，排课这一fi大 问题的教务办公fl 。nts分析 排课管理统是一个教 的分,”的对于学校的者和管理者来 重要,排课管理统应能为用提 的信息和 的 。一来 用传统 工的式管理 排课，这 管理 式 在着 ,如:效率 、 , 一, 产生大 的 和 ,这对于 、更和 来了 的 。随着科学技术的 提高, 科学日 成,大的能 为 ,” 进 社会的各个 发着 来 重要的作用。作为 应用的一分,用 对排课信息进行管理, 有着 工管理比的 .如: 速、 便、靠 高、 储 大、 好、寿命、成本 等。这些 能极大地提高排课管理的效率,也是企业的科学化、正 化管理,与世界接轨的重要条 。因此，开发这样一套管理fl 成为很有必要的事情,在下面的各章中 开发一套排课管理统为 ,谈谈开发过程和涉及到的问题及 nts分析 经成为 学习和工作的 力助 ：今天， 的价格 经十分 廉， 能却有了的进步。” 经被应用于 ， 之如此流行的原因主要有下几个 面：首先， 代替 工进行 繁杂的劳动；次， 节省；第三， 大大的提高 的工作效率；第四， 敏感档更加安全，等等。 在中小学中用 管理排课的 义在 国的中小学校中排课的管理水平还停留在纸介质的基础上，这样的 制 经 能适应 代的发展，因为”浪费了 力和物力，在信息 代这 传统的管理 必然被 为基础的信息管理取代。 作为一个 应用的大专生，希望在这 面有贡献。改革的总设 师邓小平同志 过科学技术是第一生产力， 希望能用 四年的学编制 一个“用的程序来帮助中小学进行更有效的课程管理。 归纳起来，好处大约有下几 ： 1 储历届的排课，安全、高效； 2 只一到二名排课录即操作统，节省大 力； 3 按照录 的输来自动生成课程表， 尽 冲突等情况发生。 排课的设 分析根 “际情况， 用原型（Rapid Prototyping）即 代价速地构造一个执行的fl 统模型。用和开发 地 定，然 用 进化的开发 式，对统模型作 的 化， 统 备的 质 加上 ，到有的 质全 。此 模 也发展成为 产 了。nts行 正式开发管理信息统之前进行 是 必要的，必要 主要表在下几个 面。 （1） 用的要，根 进行行 分析， 统的开发是 行。 （2）提 统的 是统 ，有些 对于的能和处理 的 有 的 。” 只是根 自 业务工作的要提 了要，统开发 要对此进行 的 和分析， 用的要过有的 技术“， 开发的管理信息统的能与用提 的要相 合。 （3）企业的行统能是 工统，也能是用和 的统， 是何 情况， 要 地 行统中信息处理的 情况，统能 构，便设 一个合理的、好的统 模型，为统的设 工作 好基础， 个统开发的质 。 总之，必要对行统进行 的 ， 用， 开发的统的能与用的要相 合，费大 的 力、物力、力，统的开发却的currency1发生。nts统行 分析 行 分析是在用的要和统 的基础上进行的，对统的开发从社会、技术、经“、管理等 面进行分析， 统的开发工作行、 行、要改、加 、fifl开发、分步“ 等 和 ， 完成行 分析。 行 分析一定义为：行 分析是在设的前期对工程项的一 和定，对中的项进行全面与合的技术、经“能力的 ，”是 行。 行 分析 的主要工作下几个 面： （1）统 行 分析： 分析统的 是 合企业的 和发展的要。 （2）社会行 分析： 社会行 分析主要是管理信息统的开发是 合国、，是 能与社会大统“好的对接。 （3）技术行 分析： 技术行 分析是根 统的 来 是 备要的技术，统开发 和水平， 面，fl 面及”应用技术。 （4）经“行 分析 经“行 分析主要是对开发统的 与统用 来的经“效 进行比 ， 统是 会企业 来一定的经“效 。 （5）管理行 分析： 管理行 分析主要是分析企业行的管理 制和企业 是 有代化的管理 和管理水平。 经过与企业 和相 的 和 ，基本上 了本统的开发工作的 进行。 本处重 一下技术行 分析： 技术行 分析主要四个 面：前有 的技术能 开发的统；统开发 的 和水平，即 力 ； 和fl 。 技术：首先根 统的 ， 前有 的技术能 开发的统。这 的技术必 是 经 用的，而 是 的 正在 的。 ：开发管理信息统的 下 个 面：统开发 在管理信息统的开发过程中要的 设备及有的 设备；管理信息统开发成用 ，用 应 备的 设备及有 的 设备。对 进行行 分析 主要 的主 、 型、能、 能力、安全 及输/输 设备， 储 和 信设备的配 、能、效率等 是 合统 设 要，同 还要 的 能/价格比。 nts统行 分析 3.fl fl 的行 分析主要 下几 是 用的要： （1）操作统的 ； （2）编 统的 ； （3） 管理统的 ； （4）高编程 的 ； （5） 处理统的 ； （6）应用fl 的 。 本统对设 要 高，对fl 的行 要也高，因此完全在学校原有的基础上进行用。nts行设 的 行的MIS统统的开发大 是 用 构化的开发 ，”是在对传统开发 ”的基础上，过 和 力而 成的一统化 。这 的突 就是” 统开发过程的 和全 ， 在 化的前提下 的分析设 问题，即自 下的 。” 的 一个 是 格地分工作 ， 一步一步地、 格地进行统分析和设 ，每步工作 要及 地总 ，发问题及 地 和正，从而开发过程的，”是前被 用的一 统开发 。 随着 的推 ，这 开发 也 地 很 。 突 的表是起 太 ，用工 落 、繁琐，致统开发周期过。这 要开发者在 中就 分地掌握用、管理 况及预见能发生的变化，这 大合 序 进地 事物的 ，因此在“际工作中有一定的 。nts能与模 的设 本统 用各班独立划分管理，有教师均为任何班服务，各班根 每天课程来进行自动排序。 nts能与模 的设 nts 设 是一定的组织 式 储在一起的相 的集合，他能 佳的 式。 的 冗余为 应用服务，程序与 有教高的独立 。 技术的萌芽溯到20世纪60年代中期，60年代末期到70年代初期 技术日 成， 有坚“的理 基础。 70年代， 技术有了很大发展， 了很 基于层次 模型的商 化 统， 行在企业管理、交输、情报 、军事、府管理和辅助等各个 面。 20世纪80年代来，几乎有开发的 统 是 型的。微型 平台的 管理统也 来 ，能 来 ，应用 经 及各个 。 在一个
- 温馨提示:
1: 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
人人文库网所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
川公网安备: 51019002004831号