24小时热门版块排行榜    

查看: 2096  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] filecode,4个jtjc了 +11 ziyangfang 2026-08-19 13/650 2026-08-19 21:28 by aasahr
[基金申请] 时间戳变了,能看出什么问题? +11 基诺咪客 2026-08-17 15/750 2026-08-19 20:28 by super2002521
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +54 医学老男孩 2026-08-13 121/6050 2026-08-19 20:28 by 医学老男孩
[教师之家] 为什么余额宝的年化利率越来越低?主要原因有哪些? +5 瞬息宇宙 2026-08-15 5/250 2026-08-19 20:23 by super2002521
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 cHIDTWCTtLlG 2026-08-19 6/300 2026-08-19 18:52 by oCMhZAsgNFoO
[基金申请] 今天放榜吗? +14 布布和一二 2026-08-19 15/750 2026-08-19 18:07 by gltch
[博后之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 PnssoZglMj3v 2026-08-19 3/150 2026-08-19 18:04 by oCMhZAsgNFoO
[考博] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 PnssoZglMj3v 2026-08-19 5/250 2026-08-19 17:42 by oCMhZAsgNFoO
[基金申请] filecode=后面第一个是大写字母 +10 wangze12014 2026-08-14 12/600 2026-08-19 16:56 by 苦难博士
[基金申请] 2027广东省杰青 +4 奶牛小黑 2026-08-15 10/500 2026-08-19 11:02 by wanfengnew
[基金申请] 重要消息,中午系统在维护 +10 yuleib84 2026-08-18 11/550 2026-08-19 07:30 by 羽毛枫f
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[论文投稿] 投稿咨询 +4 wwm09 2026-08-17 6/300 2026-08-18 15:36 by wwm09
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜? +13 Ldrop2023 2026-08-13 16/800 2026-08-18 12:25 by 淀粉搬运工
[基金申请] 感觉是下周放榜了 +6 angus9576 2026-08-17 11/550 2026-08-17 23:57 by angus9576
[基金申请] 今天系统多次维护,明天很可能放榜! +8 zju2000 2026-08-16 9/450 2026-08-17 12:20 by lmz0216
[精细化工] 招聘 金属平磨液,抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
信息提示
请填处理意见