读书人

一个关于遗传算法的有关问题

发布时间: 2012-02-08 19:52:21 作者: rapoo

一个关于遗传算法的问题
我现在用遗传算法解决类似排课的问题,我现在的设计是,如果遇到有冲突的情况,就把该个基因的适应值设为0. 然后我的选择方法是用轮盘赌方法,就是选择概率等于每个基因的适应值除以总适应值。
我的问题是,如果我初始化第一代的基因,全部都有冲突,或者只有一个基因没有冲突(即适应值不为0),那么我该怎样进化到下一代??重新初始化直到有2个以上适应值不为0的基因??

我所说的排课问题是这个:
http://topic.csdn.net/u/20111111/05/a736d472-dbac-4b15-84b2-d3b37dcb0a7a.html?seed=1750355044&r=76464717#r_76464717
我还在尝试用遗传算法解决。。

[解决办法]
我来方便你结贴,遗传算法都过时了,现在都用粒子群算法?

读书人网 >软件架构设计

热点推荐