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