基于混合优化算法的并行处理方法

发明专利有效专利

申请号：
CN201310692849.5
IPC分类号：G06N3/00;G06N3/12
申请日期：
2013-12-17
申请人：
中国科学院计算机网络信息中心

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于混合优化算法的并行处理方法
申请号	CN201310692849.5	申请日期	2013-12-17
法律状态	授权	申报国家	中国
公开/公告日	2014-03-19	公开/公告号	CN103646282A
优先权	暂无	优先权号	暂无
主分类号	G06N3/00 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06N 基于特定计算模型的计算机系统〔7〕 G06N3/00 基于生物学模型的计算机系统（仿真生物的功能方面的模拟计算机入G06G 7/60）〔7〕	IPC分类号	G;0;6;N;3;/;0;0;;;G;0;6;N;3;/;1;2查看分类表>
申请人	中国科学院计算机网络信息中心	申请人地址	北京市海淀区中关村南四街四号软件园2号楼变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	中国科学院计算机网络信息中心	当前权利人	中国科学院计算机网络信息中心
发明人	陆忠华;李强;王彦棡;单桂华;田东;谢茂金
代理机构	北京亿腾知识产权代理事务所	代理人	陈霁

摘要

本发明涉及一种基于混合优化算法的并行处理方法，包括：设计并实现了一个通用的主‑从式并行计算框架，主进程负责新点的生成、发送、适应值的接收、排序以及收敛性分析工作，从进程则只进行适应值的发送、新点的接收以及正演过程。其中主进程的新点生成过程中，本发明设计了一个结合粒子群算法和遗传算法特点的混合算法，具有粒子群算法的快速收敛性以及遗传算法的全局收敛能力。在此基础上，本发明引入多通信子空间概念，即将整个通信空间分割成多个子通信空间，从进程的正演过程，由多个进程在各自的通信子空间中共同并行完成，进一步加速了求解速度。本发明提高了收敛速度和最优解质量，并且加速了并行反演过程。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供