首页> 中国专利> 使用基于MapReduce的蚁群优化技术求解组合优化问题的方法

使用基于MapReduce的蚁群优化技术求解组合优化问题的方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种使用基于MapReduce的蚁群优化技术求解组合优化问题的方法，属于组合优化问题求解技术领域。本发明包括如下步骤：根据设定的mapper的数量划分指定组合优化问题的解空间；Map阶段，每个mapper独立并行地在步骤1)划分得到的子问题解空间中执行改进的蚁群算法，搜索局部最优解；Reduce阶段，reducer接受所有mapper在不同解空间搜索到的局部最优解，根据步骤1)中采用的解空间划分情况综合得到全局最优解；输出reducer当前得到的全局最优解，结束。本发明具有更好的可伸缩性，能够更好的改善求解大规模组合优化问题的效率。

著录项

公开/公告号CN102982389A

专利类型发明专利
公开/公告日2013-03-20

原文格式PDF
申请/专利权人东南大学;
展开▼

申请/专利号CN201210433343.8
发明设计人吴刚;吴碧晗;王岩冰;杨梦东;刘翔宇;漆桂林;
展开▼

申请日2012-11-02
分类号
代理机构南京苏高专利商标事务所(普通合伙);
代理人柏尚春
地址 211189 江苏省南京市江宁开发区东南大学路2号
入库时间 2024-02-19 17:52:51

法律信息

法律状态公告日

法律状态信息

法律状态
2016-05-25

发明专利申请公布后的视为撤回 IPC(主分类):G06Q10/04 申请公布日:20130320 申请日:20121102

发明专利申请公布后的视为撤回
2013-04-17

实质审查的生效 IPC(主分类):G06Q10/04 申请日:20121102

实质审查的生效
2013-03-20

公开

公开

相似文献

专利
中文文献
外文文献

1. 使用基于MapReduce的蚁群优化技术求解组合优化问题的方法 [P] . 中国专利： CN102982389A . 2013-03-20
2. 一种支持大规模组合优化问题的稀疏蚂蚁系统及求解方法 [P] . 中国专利： CN108596326A . 2018-09-28
3. COMPUTER IMPLEMENTED METHOD FOR MAXIMIZING CANDIDATE SOLUTION TO CARDINALLY CONSTRAINED COMBINATORIAL OPTIMIZATION PROBLEM OF SPARSE PRINCIPAL COMPONENT ANALYSIS AND SOLVING THE OPTIMIZATION PROBLEM [P] . 日本专利： JP2007164783A . 2007-06-28

机译：稀疏主成分分析的约束约束组合最优化问题的最大化候选解决方案的计算机实现方法和最优化问题的求解
4. Accuracy and time-to-solution in solving combinatorial optimization problems with quantum annealers by using anneal offsets [P] . 美国专利： US10733263B2 . 2020-08-04

机译：通过使用退火偏移量解决量子退火器组合优化问题的准确性和求解时间
5. COMBINATION GENERATION DEVICE, SOLVING SYSTEM FOR COMBINATION OPTIMIZATION PROBLEM, AND METHOD AND PROGRAM THEREFOR [P] . 世界知识产权组织专利： WO2010107102A1 . 2010-09-23

机译：组合生成装置，用于组合优化问题的求解系统，方法和程序