请问蚁群算法和遗传算法的优缺点比较(不要一大段一大段的copy,简洁概括即可)
问题描述:
请问蚁群算法和遗传算法的优缺点比较(不要一大段一大段的copy,简洁概括即可)
答
遗传算法有比较强的全局搜索能力,特别是当交叉概率比较大时,能产生大量的新个体,提高了全局搜索范围,遗传算法适合求解离散问题,具备数学理论支持,但是存在着汉明悬崖等问题.
蚁群算法适合在图上搜索路径问题,计算开销会大.
两者都是随机算法,只不过遗传算法是仿生学的算法;蚁群算法是数学算法,是应用目前最广的算法 .针对不同的研究方向,它所体现出来的优缺点是不一样的,将这两个算法混合,优势互补,提高优化性能,并且分别来求解离散空间的和连续空间的优化问题.
希望可以帮到您,