当前位置:首页 » 操作系统 » 遗传算法排课系统

遗传算法排课系统

发布时间: 2024-12-18 16:27:22

① 遗传算法有哪些比较直观的应用呢

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
至于能不能应用到排课系统中,我没做过不敢说能不能,不过遗传算法就是个优化算法,应该能用遗传算法,不过可能比较麻烦。

热点内容
52好压压缩 发布:2025-03-07 06:04:47 浏览:68
相邻算法 发布:2025-03-07 06:01:51 浏览:581
编译器中 发布:2025-03-07 06:01:44 浏览:481
电视现在什么配置好 发布:2025-03-07 06:01:06 浏览:625
安卓内存很大为什么还是卡 发布:2025-03-07 05:43:53 浏览:534
什么配置的车厉害 发布:2025-03-07 05:43:06 浏览:456
魅族应用加密 发布:2025-03-07 05:41:51 浏览:653
c盘windows文件夹多大 发布:2025-03-07 05:35:58 浏览:616
长江存储净资产 发布:2025-03-07 05:35:50 浏览:219
gridview加载数据库 发布:2025-03-07 05:20:31 浏览:372