24小时热门版块排行榜    

查看: 1889  |  回复: 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 拾光任染 2026-03-15 11/550 2026-03-15 22:47 by 拾光任染
[考研] 东南大学364求调剂 +3 JasonYuiui 2026-03-15 3/150 2026-03-15 18:57 by 无际的草原
[考研] 288求调剂 +4 奇点0314 2026-03-14 4/200 2026-03-14 23:04 by JourneyLucky
[考研] 309求调剂 +4 花与叶@ 2026-03-10 4/200 2026-03-14 21:26 by a不易
[基金申请] 现在如何回避去年的某一个专家,不知道名字 +3 zk200107 2026-03-12 6/300 2026-03-14 17:13 by zk200107
[考研] 330求调剂 +3 ?酱给调剂跪了 2026-03-13 3/150 2026-03-14 10:13 by JourneyLucky
[考研] 308求调剂 +4 是Lupa啊 2026-03-09 4/200 2026-03-14 02:06 by tranquil_ya
[考研] 云南财经大学信息学院计算机学硕专硕学位点 +3 zjptai 2026-03-10 5/250 2026-03-14 01:23 by 飞行琦
[考研] 材料工程专硕,一志愿中国矿业大学,总分314,求调剂 +5 无懈可击的巨人 2026-03-10 5/250 2026-03-14 00:37 by JourneyLucky
[考研] b区环境工程求调剂 +4 Maps1 2026-03-10 6/300 2026-03-14 00:23 by JourneyLucky
[考研] 327求调剂 +4 Ffff03 2026-03-10 4/200 2026-03-14 00:17 by JourneyLucky
[考研] 材料与化工304求B区调剂 +5 邱gl 2026-03-11 6/300 2026-03-13 22:37 by JourneyLucky
[考研] [0860]321分求调剂,ab区皆可 +4 宝贵热 2026-03-13 4/200 2026-03-13 22:01 by 星空星月
[考研] 一志愿西南交大,材料专硕317求调剂 +5 lx8568 2026-03-11 5/250 2026-03-13 21:43 by peike
[考研] 282分材料专业求调剂院校 +18 枫桥ZL 2026-03-09 25/1250 2026-03-13 10:47 by 白夜悠长
[考研] 08食品或轻工求调剂,本科发表3篇sci一区top论文,一志愿南师大食品科学与工程 +3 我是一个兵, 2026-03-10 3/150 2026-03-13 10:21 by Yuyi.
[考研] 283求调剂,材料、化工皆可 +8 苏打水7777 2026-03-11 10/500 2026-03-13 09:06 by Linda Hu
[考研] 420求调剂 +4 莫向外求11 2026-03-10 6/300 2026-03-12 14:41 by ruiyingmiao
[考研] 研究生招生 +3 徐海涛11 2026-03-10 7/350 2026-03-12 14:26 by 徐海涛11
[考研] 290求调剂 +3 柯淮然 2026-03-10 8/400 2026-03-11 13:48 by 柯淮然
信息提示
请填处理意见