Description: 遗传算法在大学排课问题中的应用，对制作排课系统有重要的参考价值-Genetic Algorithm in the University Timetable Problem of Course Scheduling System has produced an important reference value Platform: |
Size: 253952 |
Author:xiaohui |
Hits:
Description: 基于JAVA的排课系统源代码 纯属交流严禁商业化-The Course Scheduling System based on JAVA source code for a purely non-commercial exchange Platform: |
Size: 3072 |
Author:欧资春 |
Hits:
Description: 排课问题是一个有约束的、多目标的组合优化问题，并且已经被证明是一个NP完全问题。
遗传算法借鉴生物界自然选择和自然遗传机制，使用群体搜索技术，尤其是用于处理传统搜索方法难以解决的复杂的和非线性的问题。经过近40年的发展，遗传算法在理论研究和实际应用中取得了巨大的成功，本文将遗传算法用于排课问题的求解，首先讨论了排课问题中的影响因素、主要约束条件、求解目标和难点，并用数学模型完整地描述了排课问题。其次对多个模糊排课目标进行了定量分析，建立了排课优化目标空间。针对排课问题研究了染色体编码方式以及遗传算子的设计，提出了适应度函数的计算方法。最后对排课问题进行了实验。实验结果表明，其过程的目标值跟踪显示，算法稳健趋优，所得结果令人满意。-Course Scheduling problem is a constrained, multi-objective optimization problem, and has proven to be a NP complete problem.
Genetic algorithms reference biosphere and the natural genetic mechanism of natural selection, using the group search technology, particularly the traditional search methods for handling complex and difficult to solve nonlinear problems. After nearly 40 years of development, the genetic algorithm in the theoretical study and practical application was a great success, this paper genetic algorithm for solving the course timetabling problem, first discussed the impact of factors in the course arrangement, the main constraints, to solve goals and difficulties, and a complete mathematical model to describe the course arrangement. Arranging multiple fuzzy goals followed by a quantitative analysis, the optimal target Arranging space. Arranging for the Study of the chromosome coding and genetic operators design, proposed fitness function is calculated. Finally, the co Platform: |
Size: 1290240 |
Author:张林杰 |
Hits:
Description: 本文将排课五要素绑定、封装成课元、课栈两个向量，并以二维权值矩阵描述课元
和课栈之间的关联系。
提出了最佳匹配和遗传算法的排课算法，以随机生成的二维数字矩阵来反映课元和
课栈的关联权重，对数字矩阵组处理和最佳匹配得到的匹配偶图组为遗传算法的初始种
群，以排课各种原则的加权和为目标函数，在遗传算子控制下迭代来寻求更优的匹配结
果即使目标函数最小的偶图匹配结构，进而得到满意的排课结果。
提出了关联匹配和禁忌搜索的排课算法，以随机二维数字矩阵描述课元和课栈之问
的关联权重，按照重权优先并根据正确性原则进行约简，获得课元和课栈之间的匹配偶
图。在此基础上，引入禁忌搜索算法，以排课的完备性原则、合理性原则和人性化原则
的加权和为目标函数，以随机二维权值矩阵生成的匹配偶图为初始解，对二维权值矩阵
进行扰动构成搜索邻域，以生成的匹配偶图为禁忌对象，采用全局藐视准则，获得最优
的排课方案。
以Matlab为平台，利用Excd数据库和Mallab的互联实现数据交换，编写了两套
算法的应用程序，通过实例来验证两套排课算法，结果表明两套算法是可行的。-Arranging the five elements of this paper, binding, packaging into a class element, class stack of two vectors and matrices described by two classes per Rights
And the relationship between class stack link.
Offers the best match and Genetic Algorithm Platoon algorithm to randomly generated two-dimensional figures to reflect the class element and matrix
Class stack associated with weight, the digital matrix group received treatment and the best matching group bipartite graph matching the initial kind of genetic algorithm
Group to the weighted course arrangement of principles and the objective function, under the control of the genetic operator iteration to seek the better match Results
Results even if the objective function structure of the smallest bipartite graph matching, and then Timetabling satisfactory results.
Match the proposed association Timetabling algorithm and tabu search, a random two-dimensional digital matrix element and the class description class stack of Q Platform: |
Size: 1812480 |
Author:张林杰 |
Hits:
Description: This is an implementation for the max min ant system applied to the University Course Timetabling Platform: |
Size: 25600 |
Author:wit77 |
Hits:
Description: A Hybrid Genetic Algorithm for the Student-
Aware University Course Timetabling Problem Platform: |
Size: 3098624 |
Author:Hatem najjar |
Hits:
Description: jsp高校智能排课系统+论文
它对旧的排课方式方法是一种革命性的冲击。智能排课系统具有高效性、灵活性、可重复利用性等特点。它可以轻松、合理的解决了高校的排课问题。-Intelligent Scheduling System+ jsp college papers arranging the old ways and it is a revolutionary impact. Intelligent Scheduling System with high efficiency, flexibility, reusability and so on. It can be easy, reasonable solution to the university course timetabling problem. Platform: |
Size: 3304448 |
Author:fwmlove |
Hits:
Description: 中文排课系统，适用于中小学排课需要。旨在能为学校解决一点实际问题，同时积累开发经验-Chinese Course Scheduling System for School Timetabling needs. Point for the school to solve real problems, while the accumulation of development experience Platform: |
Size: 318464 |
Author:李木 |
Hits:
Description: ：文章提出了一种应用于高等院校的自动排课算法
该算法针对高等院校排课要求的高易用性、高收敛性等特点将
启发式算法、禁忌搜索算法、回溯算法进行有机结合．充分发挥
启发式算法在利用应用领域经验和规则的优势，提高了自动排课
的资源搜索能力。通过实际的应用表明，该算法在解决复杂的高
校排课问题时有较好的效果。
关键词：自动排课 启发式算法 禁忌搜索 回溯算法-Automatic Timetable A applied to the institutions of higher learning: Posts algorithm high ease of use of the algorithm for universities Timetable requirements, high convergence characteristics of the organic combination of backtracking algorithm heuristic algorithm, tabu search algorithm . Give full play to the heuristic algorithm to make use of the advantage of the experience and rules of application areas, to improve Automatic Timetable resource search capabilities. Through the practical application show that the algorithm is better results in solving complex university course timetabling problem. Keywords: Automatic Timetable heuristic algorithm tabu search backtracking algorithm Platform: |
Size: 247808 |
Author:Anwys |
Hits:
Search - course timetabling