10.3969/j.issn.1001-506X.2016.05.18
基于私有云和改进粒子群算法的约束优化求解
为提高约束优化模型的求解准确度和运算速度，针对粒子群算法及其计算方法进行了改进。引入多样化机制避免算法陷入局部最优的危险：创建多个子群将决策空间划分为多个搜索子空间，多子群独立搜索以保证群间解的多样化；用量子粒子代替普通粒子，为其添加服从球状分布的伴随粒子来提高群内解的多样化。多样化的引入增加了计算量和计算复杂度，利用并行计算提高算法运行速度：分析了改进粒子群算法并行计算的方法，在私有云计算平台上编写了基于 MapReduce 的并行求解流程。实验结果表明，本文方法具有较高准确度，算法的稳定性也较好，运算速度可成倍提高。
约束优化、粒子群算法、私有云计算平台、并行求解、多样化
38
TP301.6;E911(计算技术、计算机技术)
2016-06-01（万方平台首次上网日期，不代表论文的发表时间）
共7页
1086-1092
