24小时热门版块排行榜    

查看: 1891  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料与化工一志愿南昌大学327求调剂推荐 +6 Ncdx123456 2026-03-13 7/350 2026-03-16 07:44 by L135790
[考研] 调剂 +8 调剂的考研学生 2026-03-09 8/400 2026-03-15 22:14 by Winj1e
[基金申请] 国自科面上基金字体 +4 iwuli 2026-03-12 5/250 2026-03-15 17:07 by 风云无泪
[考研] 26考研一志愿中国石油大学(华东)305分求调剂 +3 嘉年新程 2026-03-15 3/150 2026-03-15 13:58 by 哈哈哈哈嘿嘿嘿
[考研] 080500,材料学硕302分求调剂学校 +4 初识可乐 2026-03-14 5/250 2026-03-14 21:08 by peike
[考研] 中科大材料与化工319求调剂 +3 孟鑫材料 2026-03-14 3/150 2026-03-14 20:10 by ms629
[考研] 297一志愿上交085600求调剂 +5 指尖八千里 2026-03-14 5/250 2026-03-14 17:26 by a不易
[考研] 297求调剂 +4 学海漂泊 2026-03-13 4/200 2026-03-14 11:51 by 热情沙漠
[考研] 266求调剂 +4 学员97LZgn 2026-03-13 4/200 2026-03-14 08:37 by zhukairuo
[考研] 312求调剂 +6 陌宸希 2026-03-10 6/300 2026-03-14 00:40 by JourneyLucky
[考研] 招收0805(材料)调剂 +3 18595523086 2026-03-13 3/150 2026-03-14 00:33 by 123%、
[考研] 308求调剂 +3 是Lupa啊 2026-03-10 3/150 2026-03-14 00:30 by JourneyLucky
[考研] 一志愿西南交大,材料专硕317求调剂 +5 lx8568 2026-03-11 5/250 2026-03-13 21:43 by peike
[考研] 333求调剂 +3 球球古力 2026-03-11 3/150 2026-03-13 21:27 by JourneyLucky
[考研] 求调剂 +5 一定有学上- 2026-03-12 5/250 2026-03-13 18:31 by ms629
[考研] 一志愿211化学学硕310分求调剂 +8 努力奋斗112 2026-03-12 9/450 2026-03-13 15:41 by JourneyLucky
[考研] 289求调剂 +3 李政莹 2026-03-12 3/150 2026-03-13 11:02 by 求调剂zz
[考研] 纺织、生物、化学、材料相关专业招生了 +4 耶耶业 2026-03-09 7/350 2026-03-12 19:05 by Equinoxhua
[考研] 调剂 +5 呵唔哦豁 2026-03-10 5/250 2026-03-10 22:00 by 28375m
[考研] 数二英二309分请求调剂 +3 dtdxzxx 2026-03-09 4/200 2026-03-09 19:56 by yuningshan
信息提示
请填处理意见