arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.11487cs.DC
收藏

基于GPGPU的并行蚁群算法综述及应用

Overview and Applications of GPGPU Based Parallel Ant Colony Optimization

Sandeep U Mane, Pooja S. Lokare, Harsha R. Gaikwad

摘要:

蚁群优化算法是一种基于蚂蚁行为的优化技术。并行计算是一种在可压缩的执行时间内实现预期结果的方法。蚁群算法的并行化被用来解决大型和复杂的问题。本文讨论了不同的并行化方法的蚁群优化及其各种应用的审查。并行蚁群优化算法已被证明是一种成功的方法,高度约束的问题,如路由,调度,调度等。并行蚁群优化算法的并行化减少了执行时间,增加了问题的大小,等等。

英文摘要:

Ant Colony Optimization algorithm is a magnificent heuristics technique based on the behavior of ants. Parallel computing is a means to achieve the desired results in commensurable execution time. Parallelization of Ant Colony Optimization is utilized to solve large and complex problems. This paper discusses a review of different parallelization approaches for Ant Colony Optimization and its various applications. Parallel Ant Colony Optimization has proved to be a successful approach for highly constrained problems such as routing, scheduling, timetabling, etc. Parallelization of Ant Colony Optimization reduces the execution time, increases the size of the problem, etc.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑