利用混合粒子群优化算法求解二次分配问题.pdf

第 26卷第 11期 　　　 计算机应用与软件 Vo l26 No. 11 2009年 11月 　　 Compu ter App lication s and Software Nov. 2009 利用混合粒子群优化算法求解二次分配问题 周洪斌 1, 2 　吕　强1 1 (苏州大学计算机科学与技术学院　江苏 苏州 2 15006) 2 (沙洲职业工学院电子信息工程系 　江苏 张家港 2 15600) 摘 　要 　　提出一种求解二次分配问题的混合粒子群优化算法 。新算法将遗传算法的交叉策略引入 PSO 算法中 , 同时采用禁忌搜 索算法作为局部有哪些信誉好的足球投注网站算法 。在 QA PL IB 实例上的实验结果表明 ,混合算法具有良好的性能 。 关键词 　　二次分配问题 　粒子群优化算法 　禁忌有哪些信誉好的足球投注网站算法 　交叉操作 A PPLY ING HY BR ID PA RT ICL E SW A RM O PT IM IZA T IO N AL GO R ITHM IN SOL V ING QUAD RA T IC A SS IGNM ENT PRO BL EM 1, 2 1 Zhou Hongb in 　L üQ iang 1 (S chool of Comp u ter S cience and Technology, S oochow Un iversity, S uzhou 215006, J iangsu, Ch ina) 2 (D ep a rtm en t of E lectron ic Inf orm a tion E ng ineering, S hazhou P rof essiona l Institu te of Technology, Z hangj iag ang 2 15600, J iangsu, Ch ina) A b stract　　A new hyb rid p article swarm op tim isation algorithm is p ropo sed for solving QA P. The algorithm com b ines the cro ssover op eration of the genetic algorithm w ith PSO and u se s Tabu Search algorithm a s its local search. Exp erim en ts were p erform ed on QA P in stance s from QA PL IB. The resu lts show that it can p roduce good re su lts. Keyword s　　Quadratic assignm en t p rob lem (QA P) 　Particle swarm op tim isation ( PSO ) 　Tabu search algorithm 　Cro ssover op eration 化 、神经网络训练、模糊系统控制等领域得到了广泛应用 。但 目 0　引　言