24小时热门版块排行榜    

查看: 1890  |  回复: 4

GavinLee

铁虫 (初入文坛)

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

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

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

math2000

铁杆木虫 (职业作家)

【答案】应助回帖

增大变异和杂交概率
2楼2011-11-29 19:29:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

laughkid

木虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
早熟现象在遗传算法中普遍存在,可以增大变异概率,或者定期补充新的个体。
3楼2012-02-13 11:30:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ygqfq100

金虫 (著名写手)

【答案】应助回帖

增加变异率和交叉率当然是一种方法,如果不行的话,就要增加变异和交叉的种类,也就是用多种交叉和多种变异方式,说白了就是你用的原来的交叉变异的方法找不到最优解,那么多种方式的话就可以了。
4楼2012-07-16 17:11:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

njuptghost

木虫 (正式写手)

【答案】应助回帖

增大变异概率、增加多样性、减小优秀染色体被选中的几率、补充优秀个体等......
方法很多,如果都不行,考虑一下是否适应度函数有问题
5楼2012-07-16 21:38:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 GavinLee 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料工程专硕274一志愿211求调剂 +5 薛云鹏 2026-03-15 5/250 2026-03-15 20:38 by Logic2024
[考研] 化学工程321分求调剂 +5 大米饭! 2026-03-15 5/250 2026-03-15 18:49 by a不易
[考研] 268求调剂 +5 一定有学上- 2026-03-14 6/300 2026-03-14 22:20 by 运气yunqi
[考研] 求调剂,药学 +3 归零lbm 2026-03-09 5/250 2026-03-14 02:21 by JourneyLucky
[考研] 295复试调剂 +5 简木ChuFront 2026-03-09 5/250 2026-03-14 01:29 by JourneyLucky
[考研] 306求调剂 +4 唐薏薏 2026-03-09 4/200 2026-03-14 01:19 by JourneyLucky
[考研] b区环境工程求调剂 +4 Maps1 2026-03-10 6/300 2026-03-14 00:23 by JourneyLucky
[考研] 318求调剂 +3 李新光 2026-03-10 3/150 2026-03-14 00:21 by JourneyLucky
[考研] 311求调剂 +5 牛乳糖的卡卡 2026-03-10 5/250 2026-03-14 00:05 by JourneyLucky
[考研] 材料与化工304求B区调剂 +5 邱gl 2026-03-11 6/300 2026-03-13 22:37 by JourneyLucky
[考研] 333求调剂 +3 球球古力 2026-03-11 3/150 2026-03-13 21:27 by JourneyLucky
[考研] (081700)化学工程与技术-298分求调剂 +12 11啦啦啦 2026-03-11 35/1750 2026-03-13 21:25 by JourneyLucky
[考研] 0703化学求调剂 +7 绿豆芹菜汤 2026-03-12 7/350 2026-03-13 17:25 by njzyff
[考研] 285求调剂 +4 ytter 2026-03-12 4/200 2026-03-13 14:48 by jxchenghu
[考研] 材料301分求调剂 +5 Liyouyumairs 2026-03-12 5/250 2026-03-13 14:42 by JourneyLucky
[考研] 308求调剂 +3 是Lupa啊 2026-03-12 3/150 2026-03-13 14:30 by 求调剂zz
[考研] 277求调剂 +4 anchor17 2026-03-12 4/200 2026-03-13 11:15 by 白夜悠长
[考研] 321求调剂(食品/专硕) +3 xc321 2026-03-12 6/300 2026-03-13 08:45 by xc321
[考研] 一志愿河海大学085900土木水利专硕279求调剂不挑专业 +4 SunWwWwWw 2026-03-10 8/400 2026-03-13 02:23 by SunWwWwWw
[考研] 化工0817调剂 +8 灿若星晨 2026-03-10 8/400 2026-03-10 22:44 by 星空星月
信息提示
请填处理意见