声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 6798|回复: 6

[人工智能] 询问:遗传算法和蚁群算法的不同

[复制链接]
发表于 2007-1-17 10:48 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?我要加入

x
哪位高人能给我说下遗传算法和蚁群算法的各自优缺点,以及他们有什么不同!
谢谢
回复
分享到:

使用道具 举报

发表于 2007-1-18 08:44 | 显示全部楼层

ACA 不仅利用了正反馈原理, 在一定程度上可以加快进化过程, 而且是一种本质并行的算法, 个体之间不断进行信息交流和传递, 有利于发现较好解.单个个体容易收敛于局部最优, 但多个个体通过合作, 很快收敛于解空间的某一子集, 有利于对解空间的进一步探索, 从而不易陷入局部最优. 但是ACA也具有速度慢、易陷入局部最优等缺点. 蚁群中多个个体的运动是随机的, 当群体规模较大时, 要找出一条较好的路径需要较长的搜索时间.

GA 的优点是将问题参数编码成染色体后进行优化, 而不针对参数本身, 从而不受函数约束条件的限制; 搜索过程从问题解的一个集合开始, 而不是单个个体, 具有隐含并行搜索特性, 可大大减少陷入局部最小的可能. GA 的主要缺点是对于结构复杂的组合优化问题, 搜索空间大, 搜索时间比较长, 往往会出现早熟收敛的情况; 对初始种群很敏感, 初始种群的选择常常直接影响解的质量和算法效率.


以上摘自高海昌写的《智能优化算法求解TSP 问题》
发表于 2007-6-11 07:07 | 显示全部楼层
不是一档子事
发表于 2007-6-11 07:08 | 显示全部楼层
我觉得两个算法最大的弊病就是都很没效率的样子!
发表于 2012-11-10 21:56 | 显示全部楼层
请问哪种改进的遗传算法改进了“出现早熟收敛的情况”
发表于 2012-11-13 16:41 | 显示全部楼层
这个不懂 来学习一下!
发表于 2012-12-16 10:56 | 显示全部楼层
学习一下
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-12-23 10:25 , Processed in 0.062692 second(s), 18 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表