24小时热门版块排行榜    

查看: 1812  |  回复: 4
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

GavinLee

铁虫 (初入文坛)

[求助] 遗传算法收敛过快和局部最优解问题请教!【已搜无重复】

用遗传算法进行聚类操作,初始种群中个体数量设置为100,算法基本在20代以内就收敛了,而且得到的值是一个局部最优值,最优值将数据聚成2个类,而这个局部最优值是将最优值中的2个类分别细化为两个类,即4个类。
本人首次接触遗传算法,还请各位指点迷津,这种收敛过快,且陷入局部最优的问题,可能出现在遗传算法的哪些环节?万分感谢!
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ygqfq100

金虫 (著名写手)

【答案】应助回帖

增加变异率和交叉率当然是一种方法,如果不行的话,就要增加变异和交叉的种类,也就是用多种交叉和多种变异方式,说白了就是你用的原来的交叉变异的方法找不到最优解,那么多种方式的话就可以了。
4楼2012-07-16 17:11:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 GavinLee 的主题更新
信息提示
请填处理意见