如何应用遗传算法解决排课问题 10
准备做个高校自动的排课系统,看了很多文章说的都是用遗传算法,具体是个什么样的实现过程,有没有高人能帮帮我?分不多,回答好的还能再加。说点实际的,不要复制别人的话...
准备做个高校自动的排课系统,看了很多文章说的都是用遗传算法,具体是个什么样的实现过程,有没有高人能帮帮我?分不多,回答好的还能再加。
说点实际的,不要复制别人的话 展开
说点实际的,不要复制别人的话 展开
2个回答
展开全部
c#写遗传做排课系统,最起码应该先知道你的最终要求是什么,比如把课都排到上午,什么课最好上午上,你最好能有个约束,没有约束,随便怎么排染色体都行。
我觉得应该是这个步骤:
1、把课程编号,作为染色体的基因(比如1,2,3、、、10,分别代表数学,语文,英语,政治等);
2、随机排列这些序号,形成n个父代染色体;
3、根据交叉,变异原则形成n个子代染色体;
4、计算父代、子代的合理度T,然后保留最好的n个染色体,循环;
5、结束,输出最好的染色体,及你的课程号排列;
你说的c++、vb我没想过,你自己看看,其实要编应该差不多!
你的串号我已经记下,采纳后我会帮你制作
我觉得应该是这个步骤:
1、把课程编号,作为染色体的基因(比如1,2,3、、、10,分别代表数学,语文,英语,政治等);
2、随机排列这些序号,形成n个父代染色体;
3、根据交叉,变异原则形成n个子代染色体;
4、计算父代、子代的合理度T,然后保留最好的n个染色体,循环;
5、结束,输出最好的染色体,及你的课程号排列;
你说的c++、vb我没想过,你自己看看,其实要编应该差不多!
你的串号我已经记下,采纳后我会帮你制作
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询