遗传算法排课系统
① 遗传算法有哪些比较直观的应用呢
1函数优化
数优化是遗传算法的经典应用领域,也是遗传算法进行性能评价的常用算例,许多人构造出了各种各样复杂形式的测试函数:连续函数和离散函数、凸函数和凹函数、低维函数和高维函数、单峰函数和多峰函数等。
2。车间调度
间调度问题是一个典型的NP-Hard问题,遗传算法作为一种经典的智能算法广泛用于车间调度中,很多学者都致力于用遗传算法解决车间调度问题,现今也取得了十分丰硕的成果。
② 如何应用遗传算法解决排课问题
c#写遗传做排课系统,最起码应该先知道你的最终要求是什么,比如把课都排到上午,什么课最好上午上,你最好能有个约束,没有约束,随便怎么排染色体都行。
我觉得应该是这个步骤:
1、把课程编号,作为染色体的基因(比如1,2,3、、、10,分别代表数学,语文,英语,政治等);
2、随机排列这些序号,形成n个父代染色体;
3、根据交叉,变异原则形成n个子代染色体;
4、计算父代、子代的合理度T,然后保留最好的n个染色体,循环;
5、结束,输出最好的染色体,及你的课程号排列;
你说的c++、vb我没想过,你自己看看,其实要编应该差不多!
你的串号我已经记下,采纳后我会帮你制作
③ 什么是遗传算法如何将遗传算法应用到排课系统中
遗传算法(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
至于能不能应用到排课系统中,我没做过不敢说能不能,不过遗传算法就是个优化算法,应该能用遗传算法,不过可能比较麻烦。