遗传算法和蚁群算法的区别

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/18 07:03:57
遗传算法和蚁群算法的区别
xR_OP*}Ԥ/ًٚ`K/-b, Ae.ةlmW'N[㲇>kӅLlpN'X]G#ʻ%P9H0UȤsisO3]%ch}u3:.oo|Nz J6oWiJKf7#=>am~Bf3H\_"5>2"k˸^;?'&EAyk3'ώW-euS0N.ھ>gj*ٍeHk5fQon+~ 2$(9Oh`WE}އ'ܟa'qCI%ab@^ tTY@X]E(LIh6naCo(? e<(J%-0ģ7 btv,OR5ɅSI߮A

遗传算法和蚁群算法的区别
遗传算法和蚁群算法的区别

遗传算法和蚁群算法的区别
遗传算法(Genetic Algorithm,GA)是由Holland J.H.于20世纪70年代提出的一种优化方法,其最优解的搜索过程模拟达尔文的进化论和“适者生存”的思想.
蚁群算法(Ant Colony Optimization, ACO),是一种用来在图中寻找优化路径的机率型算法.
两种算法从概念上都属于随机优化算法,遗传算法是进化算法,主要通过选择、变异和交叉算子,其中每个基因是由二进制串组成;蚁群算法是基于图论的算法,通过信息素选择交换信息.