-
公开(公告)号：CN102982389A
公开(公告)日：2013-03-20
申请号：CN201210433343.8
申请日：2012-11-02
Applicant: 东南大学
IPC: G06Q10/04
Abstract: 本发明公开了一种使用基于MapReduce的蚁群优化技术求解组合优化问题的方法，属于组合优化问题求解技术领域。本发明包括如下步骤：根据设定的mapper的数量划分指定组合优化问题的解空间；Map阶段，每个mapper独立并行地在步骤1)划分得到的子问题解空间中执行改进的蚁群算法，搜索局部最优解；Reduce阶段，reducer接受所有mapper在不同解空间搜索到的局部最优解，根据步骤1)中采用的解空间划分情况综合得到全局最优解；输出reducer当前得到的全局最优解，结束。本发明具有更好的可伸缩性，能够更好的改善求解大规模组合优化问题的效率。
Search Results
1
records
(took 0.01 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
