摘要: 在双边多议题协商模型的基础上提出一个消解协商僵局的数学模型,并对标准粒子群算法(PSO)的进化方程进行了改进,以确保粒子在一个超平面上移动。使用该种改进的算法(IPSO)对模型进行求解,优化了协商议题的保留值向量,达到了消解僵局的目的。实验结果表明IPSO比PSO具有更好的性能,减少了最优搜索时间,提高了协商成功率。
关键词:
协商优化,
粒子群算法,
改进的进化方程
Abstract: Based on the bilateral and multi-issue negotiation model, a deadlock-eliminated mathematical model Is proposed, and aiming at this problem the evolution equation of the PSO is improved in order to insure the particles moving in a hyper-plane. The Improved PSO(IPSO) is used to optimize the deadlock-eliminated mathematical model and the reserved value vector of the negotiation issues is optimized to eliminate the deadlock. The results show that compared with PSO, the IPSO has better performance, uses less time, and enhances the success ratio.
Key words:
negotiation optimization,
Particle Swarm Optimization(PSO),
improved evolution equation
中图分类号:
彭志平;张 慧. 一种改进的粒子群算法在协商优化中的应用[J]. 计算机工程, 2008, 34(10): 155-157.
PENG Zhi-ping; ZHANG Hui. Application of Improved PSO in Negotiation Optimization[J]. Computer Engineering, 2008, 34(10): 155-157.