专利详情

专利名称	基于混合优化算法的并行处理方法
申请号	CN201310692849.5	专利类型	发明专利
公开（公告）号	CN103646282A	公开（授权）日	2014.03.19
申请（专利权）人	中国科学院计算机网络信息中心	发明（设计）人	陆忠华;李强;王彦棡;单桂华;田东;谢茂金
主分类号	G06N3/00(2006.01)I	IPC主分类号	G06N3/00(2006.01)I;G06N3/12(2006.01)I
专利有效期	基于混合优化算法的并行处理方法至基于混合优化算法的并行处理方法	法律状态	实质审查的生效
说明书摘要	本发明涉及一种基于混合优化算法的并行处理方法，包括：设计并实现了一个通用的主-从式并行计算框架，主进程负责新点的生成、发送、适应值的接收、排序以及收敛性分析工作，从进程则只进行适应值的发送、新点的接收以及正演过程。其中主进程的新点生成过程中，本发明设计了一个结合粒子群算法和遗传算法特点的混合算法，具有粒子群算法的快速收敛性以及遗传算法的全局收敛能力。在此基础上，本发明引入多通信子空间概念，即将整个通信空间分割成多个子通信空间，从进程的正演过程，由多个进程在各自的通信子空间中共同并行完成，进一步加速了求解速度。本发明提高了收敛速度和最优解质量，并且加速了并行反演过程。