首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

2012-02-08 
一个关于遗传算法的问题我现在用遗传算法解决类似排课的问题,我现在的设计是,如果遇到有冲突的情况,就把该

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

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

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

热点排行