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

如题所述

推荐答案推荐于2016-12-01

遗传算法(Genetic Algorithm，GA)是由Holland J．H．于20世纪70年代提出的一种优化方法，其最优解的搜索过程模拟达尔文的进化论和“适者生存”的思想。

蚁群算法(Ant Colony Optimization, ACO)，是一种用来在图中寻找优化路径的机率型算法。

两种算法从概念上都属于随机优化算法，遗传算法是进化算法，主要通过选择、变异和交叉算子，其中每个基因是由二进制串组成；蚁群算法是基于图论的算法，通过信息素选择交换信息。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://22.wendadaohang.com/zd/f0fhh2CSC.html

其他回答

第1个回答 2011-03-03

各有各的特点，遗传算法应用比较普遍，蚁群算法多用于寻找最短路径。

第2个回答 2011-03-06

遗传算法：http://baike.baidu.com/view/45853.html?wtp=tt
蚁群算法：http://baike.baidu.com/view/539346.htm

相似回答

蚁群算法与遗传算法的区别?答：蚁群算法属于群智能优化算法，具有并行性，每个粒子都可以主动寻优，遗传算法不行 蚁群算法基于信息素在环境中的指示，遗传算法是基于优胜劣汰的生物进化思想遗传算法有选择，交叉，变异三种算子，每种算子又有各自的不同方法，通过对算子方法的修改和搭配，可以得到不同的改进遗传算法蚁群算法则多和其他智...

TSP中用蚁群算法和遗传算法有区别么?答：遗传算法和蚁群算法都是基于种群的。但是这两个算法有着本质区别。遗传算法的进化机制是基于个体竞争,而蚁群算法的搜索机制则是蚂蚁之间的信息素传导机制下的群体合作。因此,蚁群算法,粒子群算法,人工鱼群算法等,被归纳为群智能算法,成为了一个有别于遗传算法的另一个进化计算领域的分支。由于搜索机制的不...

大家正在搜

遗传算法和蚁群算法的含义遗传算法蚁群算法结合遗传算法和蚁群算法哪个简单蚁群算法和遗传算法的优缺点群智能算法和遗传算法的异同蚂蚁算法和遗传算法数数据蚁群算法和退火算法的优缺点遗传算法的优势和不足启发式算法和遗传算法的关系