College of Mathematics and Computer Science, Guangxi University for Nationalities, Nanning 530006, China

---

Abstract—Solving linear variational inequality by traditional numerical iterative algorithm not only can not satisfy parallel, but also its precision has much relationship with initial values. In this paper, a novel hybrid coevolutionary particle swarm optimization is used to solve linear variational inequality, which sufficiently exerts the advantage of particle swarm optimization such as group search, global convergence and it satisfies the question of parallel solving linear variational inequality in engineering. It also overcomes the influence of initial values. Several numerical simulation results show that the coevolutionary algorithm offers an effective way to solve linear variational inequality, high convergence rate, high accuracy and robustness.

Index Terms—linear variational inequality; extragradient method; particle swarm optimization; parallel; global convergence; coevolution

[PDF]

Cite: Liangdong Qu, Dengxu He, Yong Huang, "Hybrid Coevolutionary Particle Swarm Optimization for Linear Variational Inequality Problems," Journal of Computers vol. 6, no. 3, pp. 586-593, 2011.