基于解构造图拆分的并行蚁群算法
来源期刊：控制与决策2006年第11期
论文作者：刘泓 李平 闻育
文章页码：1214 - 2441
关键词：并行计算;蚁群算法;多阶段决策;解构造图拆分;
摘 要：应用蚁群优化算法求解复杂大规模多阶段决策问题时,其计算量会随着阶段数和各阶段离散化容许决策集合规模的增加成指数增长,造成无法在单PC中进行计算.针对这一问题,提出了基于解构造图拆分的并行蚁群算法.该算法通过应用并行计算技术,将解构造图拆分成若干块,把每一块的计算任务放置在不同的PC上并行执行,互相合作完成整个计算任务.经实验验证,这种算法可以快速有效地进行问题的求解.
刘泓，李平，闻育
摘 要：应用蚁群优化算法求解复杂大规模多阶段决策问题时,其计算量会随着阶段数和各阶段离散化容许决策集合规模的增加成指数增长,造成无法在单PC中进行计算.针对这一问题,提出了基于解构造图拆分的并行蚁群算法.该算法通过应用并行计算技术,将解构造图拆分成若干块,把每一块的计算任务放置在不同的PC上并行执行,互相合作完成整个计算任务.经实验验证,这种算法可以快速有效地进行问题的求解.
关键词：并行计算;蚁群算法;多阶段决策;解构造图拆分;
