- 博客(0)
- 资源 (2)
空空如也
用遗传算法求解最短路径问题
文章应用遗传算法求解图论 中的最短路径问题,并提出了该算法在解决这一问题 中的一些处理方法·使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。
2014-05-05
遗传算法与蚂蚁算法的融合
遗传算法具有快速随机的全局搜索能力,但对于系统中的反馈信息利用却无能为力,当求解到一定范围时往往
做大量无为的冗余迭代,求精确解效率低. 蚂蚁算法是通过信息素的累积和更新收敛于最优路径上,具有分布式并行全
局搜索能力. 但初期信息素匮乏,求解速度慢. 算法是将遗传算法与蚂蚁算法融合,采用遗传算法生成信息素分布,利用
蚂蚁算法求精确解,优势互补. 仿真表明取得了非常好的效果
2014-05-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人