一种混合模拟退火和粒子群的最优化算法专利查询专利号|摘要-满商公司网

一种混合模拟退火和粒子群的最优化算法

基本信息

申请号	CN201811221492.1	申请日	-
公开（公告）号	CN109345023A	公开（公告）日	2019-02-15
申请公布号	CN109345023A	申请公布日	2019-02-15
分类号	G06Q10/04;G06N3/00	分类	计算；推算；计数;
发明人	周登极;张会生;马世喜;韦婷婷;肖旺;关睿;徐明;沈登海	申请（专利权）人	国家管网集团西部管道有限责任公司
代理机构	上海旭诚知识产权代理有限公司	代理人	上海交通大学
地址	200030 上海市徐汇区华山路1954号
法律状态	-

摘要

本发明公开了一种混合模拟退火和粒子群的最优化算法，涉及最优化算法技术领域，包括步骤1、利用模拟退火算法进行M次迭代寻优，实施M次模拟退火过程，得到M个解；步骤2、针对从所述步骤1中获得的所述M个解，实施精英粒子挑选策略，从所述M个解中选出N个精英粒子，将N个所述精英粒子的位置作为下一阶段算法的初始解；步骤3、以N个所述精英粒子作为初始粒子，通过粒子群算法进行精确搜索；步骤4、判断所述步骤3中的所述粒子群算法是否收敛，是否符合迭代终止条件，若符合所述迭代终止条件，迭代结束，并输出全局最优粒子的相关参数。该算法分阶段的对优化问题进行求解，兼顾全局搜索和局部精确搜索两方面的问题，使优化过程更加快速，结果更加准确。