只需一步,快速开始
您需要 登录 才可以下载或查看,没有账号?我要加入
使用道具 举报
ACA 不仅利用了正反馈原理, 在一定程度上可以加快进化过程, 而且是一种本质并行的算法, 个体之间不断进行信息交流和传递, 有利于发现较好解.单个个体容易收敛于局部最优, 但多个个体通过合作, 很快收敛于解空间的某一子集, 有利于对解空间的进一步探索, 从而不易陷入局部最优. 但是ACA也具有速度慢、易陷入局部最优等缺点. 蚁群中多个个体的运动是随机的, 当群体规模较大时, 要找出一条较好的路径需要较长的搜索时间. GA 的优点是将问题参数编码成染色体后进行优化, 而不针对参数本身, 从而不受函数约束条件的限制; 搜索过程从问题解的一个集合开始, 而不是单个个体, 具有隐含并行搜索特性, 可大大减少陷入局部最小的可能. GA 的主要缺点是对于结构复杂的组合优化问题, 搜索空间大, 搜索时间比较长, 往往会出现早熟收敛的情况; 对初始种群很敏感, 初始种群的选择常常直接影响解的质量和算法效率.
本版积分规则 发表回复 回帖后跳转到最后一页
|小黑屋|Archiver|手机版|联系我们|声振论坛
GMT+8, 2024-12-23 10:58 , Processed in 0.064486 second(s), 18 queries , Gzip On.
Powered by Discuz! X3.4
Copyright © 2001-2021, Tencent Cloud.