基于改进粒子群算法的基数受限最优化问题研究

摘要

通过对粒子群算法的粒子和速度施加不同的基数受限方式,文章提出了4种改进粒子群算法,并算法,仅在非常简单的问题中才可迅速达到全局最优解。(2)当受限资产组合数较多时,对粒子速度和位置均施加基数约束的算法(Bound-PSO)更易接近全局最优解;当受限资产组合数较少时,对粒子速度和位置均未施加约束的算法(Unbound-PSO)更易接近全局最优解。(3)Bound-PSO和Unbound-PSO都可以只在同一种粒子群参数组合下接近全局最优解。因此,在实际问题中可同时采用Bound-PSO和Unbound-PSO两种方法进行比较,以此寻找全局最优解。