基于混合粒子群算法的装运机械组合优化方法

针对堆石坝工程物料装运机械组合优化问题的复杂性, 建立了装运机械的多目标非线性组合优化模型(MOOM). 进一步地, 把加权法和惩罚函数引入到带收缩因子的粒子群算法中, 提出了一种新的求解多目标非线性组合优化问题的混合粒子群算法(MI-HPSO). 该算法具有概念简单、参数设置少、收敛速度快及全局搜索能力强的特点. 实证研究表明, MI-HPSO为解决物料装运机械MOOM优化模型提供了有效的决策方案.

Combinatorial optimization method for shipping machinery based on hybrid PSO

As the combinatorial optimization problem of material shipping machinery in constructing rock-fill dam is very complicated,a multi-objective nonlinear combination optimization model(MOOM) is proposed.Furthermore,weights method and penalty function are introduced to the standard particle swarm optimization with constriction factor.Along this line,a novel hybrid particle swarm algorithm(MI-HPSO) is proposed to solve the multi-objective nonlinear combination optimization problem.MI-HPSO algorithm involves less parameter and thus is much simpler,which leads to rapid speed of convergence and strong capability of global search.Finally,a case of rock-fill dam in China is studied and the experiment result shows that the MOOM model and MI-HPSO algorithm are efficient ways to solve machines combinatorial problem of material distribution in constructing rock-fill dam.