遗传算法(Genetic Algorithm,GA)是由Holland J.H.于20世纪70年代提出的一种优化方法,其最优解的搜索过程模拟达尔文的进化论和“适者生存”的思想。
蚁群算法(Ant Colony Optimization, ACO),是一种用来在图中寻找优化路径的机率型算法。
两种算法从概念上都属于随机优化算法,遗传算法是进化算法,主要通过选择、变异和交叉算子,其中每个基因是由二进制串组成;蚁群算法是基于图论的算法,通过信息素选择交换信息。
各有各的特点,遗传算法应用比较普遍,蚁群算法多用于寻找最短路径。
遗传算法:http://baike.baidu.com/view/45853.html?wtp=tt
蚁群算法:http://baike.baidu.com/view/539346.htm