Title :
Particle swarm optimization for minimax problems
Author :
Laskari, E.C. ; Parsopoulos, K.E. ; Vrahatis, M.N.
Author_Institution :
Dept. of Math., Patras Univ., Greece
fDate :
6/24/1905 12:00:00 AM
Abstract :
This paper investigates the ability of the Particle Swarm Optimization (PSO) method to cope with minimax problems through experiments on well-known test functions. Experimental results indicate that PSO tackles minimax problems effectively. Moreover, PSO alleviates difficulties that might be encountered by gradient-based methods, due to the nature of the minimax: objective function, and potentially lead to failure. The performance of PSO is compared with that of other established approaches, such as the sequential quadratic programming (SQP) method and a recently proposed smoothing technique
Keywords :
evolutionary computation; minimax techniques; quadratic programming; gradient-based methods; minimax objective function; particle swarm optimization; sequential quadratic programming; smoothing technique; Artificial intelligence; Chebyshev approximation; Design engineering; Eigenvalues and eigenfunctions; Game theory; Mathematics; Minimax techniques; Particle swarm optimization; Quadratic programming; Testing;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1004477