基于PSO—MAs算法的产品组合问题研究

针对多约束的产品组合问题，提出一种基于PSO的Memetic算法。该算法首先运用约束理论识别并剔除非瓶颈约束，然后基于伪效用比率设计了一个局部搜索算法，并将其加入到PSO算法的种群进化中，以增强PSO算法的局部学习能力。通过对算法在小规模和大规模算例中测试，表明该算法在小规模问题中优于许多已有算法，同时能在相对较短地时间内更有效地求解较大规模产品组合问题。因此本文提出的基于PSO的Memetic算法可以用来有效地求解实际中的产品组合问题。