Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (35): 238-242.

Previous Articles     Next Articles

PSO-optimization method of joint replenishment problem with fuzzy requirement

FENG Jun, LI Chengyan   

  1. School of Computer Science & Engineering, Harbin University of Science and Technology, Harbin 150080, China
  • Online:2012-12-11 Published:2012-12-21

PSO优化在模糊联合补充问题中的应用

冯  钧,李成严   

  1. 哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080

Abstract: The solution to the Joint Replenishment Problem(JRP) with fuzzy resource constraint by PSO algorithm is studied. Fuzzy programming method is used to deal with the joint replenishment problem with fuzzy demands, and the fuzzy mathematical model is got. The model is analyzed by PSO method, and converted into a PSO problem model. The algorithm process is worked out. A numerical example shows the effectiveness of the proposed particle swarm optimization model and the algorithm. Much data randomly generated is processed. The results prove that to solve problems under the same scale, this PSO algorithm has a higher efficiency than genetic algorithm.

Key words: Particle Swarm Optimization(PSO) algorithm, fuzzy requirement, joint replenishment problem

摘要: 对用PSO算法解决需求为不确定的联合补充问题进行了研究。运用模糊规划方法处理需求为模糊变量的联合补充问题,得到了作为求解目标的模糊数学模型;采用PSO思想对该模型进行分析,转化为PSO问题模型,制定出算法流程,并用数值实例验证了提出的粒子群优化模型和求解算法的有效性;对随机生成的大量数据进行处理,结果证明问题规模相同时该算法较遗传算法具有更高的效率。

关键词: 粒子群优化(PSO)算法, 模糊需求, 联合补充问题