Description: 基于遗传算法的排课系统,可以实现多种课程的排列-based on genetic algorithm Course Scheduling System, can achieve a wide variety of courses with the Platform: |
Size: 644490 |
Author:sunyan |
Hits:
Description: 遗传算法在自动排课中的应用,这是一个电子书,有用的上的赶紧下吧-genetic algorithm automatically Course Scheduling Application of this is a e-books, useful in quickly are you Platform: |
Size: 3662848 |
Author: |
Hits:
Description: 这是一道很基本的程序,一方面希望它对初学遗传算法的兄弟们有用(包含了遗传算法实现的大部分步骤,而且有详细的注释),另一方面旨在抛砖引玉,
在下浅见:
1、遗传算法在进行大规模计算时,数据交换量大,速度确实是一个瓶颈,就如这道程序,在种群规模50,进化代数1000时运行需要40秒左右(cpu:duron 1G),当然,小弟编程能力弱,望各位大侠指教啊,或帮我修改一下这道程序
-This is a very basic procedure, While they want it beginner GA brothers useful (including the genetic algorithm to achieve the most steps and a detailed note), on the other hand aims to attract the next suggestions : 1. GA conducting large-scale calculations, the data exchange capacity, speed is a bottleneck, as this practice. 50 in population size, the evolution of algebra required for the operation of 1000 when about 40 seconds (cpu : duron 1G), Of course, the younger programming weak, and hopes to enlighten ah Shanhaiguan, or help me rephrase this practice Platform: |
Size: 47104 |
Author:haozi |
Hits:
Description: 遗传算法用于解决多目标排课的优化问题,是一个好算法-genetic algorithm is used to solve the multi-objective optimization problem Course Scheduling is a good algorithm Platform: |
Size: 30720 |
Author:张旭涛 |
Hits:
Description: 基于遗传算法的排课系统,可以实现多种课程的排列-based on genetic algorithm Course Scheduling System, can achieve a wide variety of courses with the Platform: |
Size: 644096 |
Author:sunyan |
Hits:
Description: 介绍由计算机根据教师的意愿,利用遗传算法自动进行排课,最大限度地满足教师的愿望,对资源作出优化合理的安排.而且,利用Excel实现排课的遗传算法.排课分为教师安排和课程时间的安排两部分.本篇论述教师安排. -Introduction by the computer in accordance with the wishes of teachers, using the genetic algorithm automatically arranging schedule, to meet the aspirations of teachers, optimization of resources to make reasonable arrangement. Moreover, the use of Excel Timetable realize the genetic algorithm. Timetable is divided into teachers and Course timing in two parts. This exposition teachers. Platform: |
Size: 144384 |
Author:王昱 |
Hits:
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: 可用于大学的遗传算法实现排课系统!用遗传算法能达到最好的效果-Can be used for the genetic algorithm University Course Scheduling System! Using genetic algorithms to achieve their best effect Platform: |
Size: 2763776 |
Author:陈鹏 |
Hits:
Description: 基于delphi编写的遗传算法多校区排课系统,是学习遗传算法入门的好代码。本人原创。-Delphi-based genetic algorithm written in multi-campus Course Scheduling System, is a good entry-learning genetic algorithm code. I am original. Platform: |
Size: 211968 |
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: 程序适合大学毕业设计论文!!用java编写!
[autopk.rar] - 开源的自动排课系统,遗传算法,非常好,大家可以参考参考
[psd.zip] - photoshop图像文件格式说明
-Program for university students study! ! Written with java! [Autopk.rar]- Open Source Automated Course Scheduling System, genetic algorithm, very good, we can refer to reference [psd.zip]- photoshop image file formats Platform: |
Size: 1859584 |
Author:董鹏康 |
Hits:
Description: c#/CSharp 遗传算法高校排课系统的源代码,这是我哥哥做的本科毕业设计,很不错的哦-c#/CSharp University Course Scheduling System genetic algorithm source code, which I did graduate design, very good oh ~ ~ Platform: |
Size: 546816 |
Author:张雨萌 |
Hits:
Description: A Hybrid Genetic Algorithm for the Student-
Aware University Course Timetabling Problem Platform: |
Size: 3098624 |
Author:Hatem najjar |
Hits:
Description: The Class Scheduling Problem (CSP) is concerned with assigning a number
of courses corresponding to various students and instructors to classrooms
taking into consideration constraints like classroom capacities and
university regulations. The problem also attempts to optimize the
performance criteria and distribute the courses fairly to classrooms
depending on the ratio of classroom capacities to course enrollments. The
problem is a classical scheduling problem and considered to be NP‐
complete. It has received some research during the past few years given its
wide use in colleges and universities. Several formulations and algorithms
have been proposed to solve scheduling problems, most of which are based
on local search techniques.
In this project, we use a hybrid algorithm which combines features of
Genetic algorithm and Branch and Bound algorithm to solve the class
scheduling problem.
-The Class Scheduling Problem (CSP) is concerned with assigning a number
of courses corresponding to various students and instructors to classrooms
taking into consideration constraints like classroom capacities and
university regulations. The problem also attempts to optimize the
performance criteria and distribute the courses fairly to classrooms
depending on the ratio of classroom capacities to course enrollments. The
problem is a classical scheduling problem and considered to be NP‐
complete. It has received some research during the past few years given its
wide use in colleges and universities. Several formulations and algorithms
have been proposed to solve scheduling problems, most of which are based
on local search techniques.
In this project, we use a hybrid algorithm which combines features of
Genetic algorithm and Branch and Bound algorithm to solve the class
scheduling problem.
Platform: |
Size: 41984 |
Author:masmur |
Hits:
Description: 用matlab编写的用遗传算法求解TSP问题的源代码,程序简单,效率高,可靠性好-Prepared using matlab genetic algorithm for TSP source code, the program is simple, high efficiency, good reliability Platform: |
Size: 4096 |
Author:晓天 |
Hits: