基于私有云和改进粒子群算法的约束优化求解

• 作者: 呼凯凯 张永强 徐宗昌 胡春阳
• 来源期刊: 系统工程与电子技术
• 学科: 军事
• 关键词: 约束优化 粒子群算法 私有云计算平台 并行求解 多样化
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 系统工程
• 页码范围: 1086-1092
• 页数: 7页
• 分类号: TP301.6|E911
• 字数: 7540字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2016.05.18

摘要

为提高约束优化模型的求解准确度和运算速度，针对粒子群算法及其计算方法进行了改进。引入多样化机制避免算法陷入局部最优的危险：创建多个子群将决策空间划分为多个搜索子空间，多子群独立搜索以保证群间解的多样化；用量子粒子代替普通粒子，为其添加服从球状分布的伴随粒子来提高群内解的多样化。多样化的引入增加了计算量和计算复杂度，利用并行计算提高算法运行速度：分析了改进粒子群算法并行计算的方法，在私有云计算平台上编写了基于 MapReduce 的并行求解流程。实验结果表明，本文方法具有较高准确度，算法的稳定性也较好，运算速度可成倍提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宗昌	装甲兵工程学院技术保障工程系	130	702	13.0	19.0
2	张永强	装甲兵工程学院技术保障工程系	5	39	3.0	5.0
4	胡春阳	装甲兵工程学院技术保障工程系	6	22	4.0	4.0
5	呼凯凯	装甲兵工程学院技术保障工程系	14	31	4.0	5.0