排课遗传算法
A. C++ 遗传算法 排课
这样的代码,网上很多的。
B. 求高手指点!!!遗传算法或者模拟退火算法在中小学排课算法中的应用,现在没有一点头绪,求指点!!!
这两种分别是 population based 和 single based 的 metaheuristic, 你可以先看一下talbi, 2009.关于 meta-heuristic 的算法。 之后再读一下关于 ecational timetabling 和 school timetabling相关的问题。 很快就会有思路的。
C. 如何应用遗传算法解决排课问题
c#写遗传做排课系统,最起码应该先知道你的最终要求是什么,比如把课都排到上午,什么课最好上午上,你最好能有个约束,没有约束,随便怎么排染色体都行。
我觉得应该是这个步骤:
1、把课程编号,作为染色体的基因(比如1,2,3、、、10,分别代表数学,语文,英语,政治等);
2、随机排列这些序号,形成n个父代染色体;
3、根据交叉,变异原则形成n个子代染色体;
4、计算父代、子代的合理度T,然后保留最好的n个染色体,循环;
5、结束,输出最好的染色体,及你的课程号排列;
你说的c++、vb我没想过,你自己看看,其实要编应该差不多!
你的串号我已经记下,采纳后我会帮你制作
D. 排课的遗传算法适应度函数问题
你想干什么?
E. 你好!我想寻求一个基于遗传算法的自动排课系统的matlab代码。
自动排课系统的数学模型和算法都有相当大的工作量,不是一个matlab代码能完成的。
以下是我认为的主要步骤:
1)先要将问题进行详细描述
2)选择合适的数据结构
3)建立其数学模型和算法模型
4)编写代码
F. 遗传算法求解排课问题的程序
这样看你的数学模型建成的是什么。将模型带入算法中就OK。操作算子要做一定的修改
G. 有没有大神教教我遗传算法做排课系统
这个还是比较简单的,不过你先要把约束条件给出来,然后才能确定适应度函数。
H. 什么是遗传算法如何将遗传算法应用到排课系统中
遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它最初由美国Michigan大学J.Holland教授于1975年首先提出来的,并出版了颇有影响的专着《Adaptation in Natural and Artificial Systems》,GA这个名称才逐渐为人所知,J.Holland教授所提出的GA通常为简单遗传算法(SGA)。
详细请参考:http://ke..com/view/45853.htm?fr=ala0_1_1
至于能不能应用到排课系统中,我没做过不敢说能不能,不过遗传算法就是个优化算法,应该能用遗传算法,不过可能比较麻烦。
I. 关于遗传算法解决大学排课的问题,请大家帮下忙 谢谢
遗传算法是一个最优化算法,所以你一定要先确定你要最优化什么?
就是说要有一个目标函数。这个要自己先设定下来,然后就套用遗传算法后者其他什么就简单了