Particle swarm optimization for minimax problems

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 2, Issue , 2002, Pages 1576-1581

  Laskari, E C ^a   Parsopoulos, K E ^a   Vrahatis, M N ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

QUADRATIC PROGRAMMING;

GRADIENT-BASED METHOD; MINIMAX; MINIMAX PROBLEM; OBJECTIVE FUNCTIONS; PARTICLE SWARM OPTIMIZATION METHOD (PSO); SEQUENTIAL QUADRATIC PROGRAMMING METHOD; SMOOTHING TECHNIQUES; TEST FUNCTIONS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84901389314     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2002.1004477     Document Type: Conference Paper

References (34)

1. P.J. Angeline, "Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences", Evolutionary Programming VII, pp. 601-610, 1998.
2. J.W. Bandler and C. Charalambous, "Nonlinear Programming Using Minimax Techniques", J. Optim. Th. Appl., Vol. 13, pp. 607-619, 1974.
3. W. Banzhaf, P. Nordin, R.E. Keller and F.D. Francone, Genetic Programming-An Introduction, Morgan Kaufmann: San Francisco, 1998.
4. D.P. Bertsekas, "Minimax Methods Based on Approximations", Proc. 1976 John Hopkins Conf. Inform. Sciences and Systems, 1976.
5. D.P. Bertsekas, "A New Algorithm for Solution of Nonlinear Resistive Networks Involving Diodes", IEEE Trans. Circ. Th., Vol. 23, pp. 599-608, 1976.
6. C. Charalambous and A.R. Conn, "An Efficient Method to Solve the Minimax Problem Directly", SIAM J. Numer. Anal., Vol. 15, pp. 162-187, 1978.
7. V.F. Demyanov and V.N. Molozemov, Introduction to Mini-max, Wiley: New York, 1974.
8. D.Z. Du and P.M. Pardalos, Minimax and Applications, Kluwer: Dordrecht, 1995.
9. R.C. Eberhart, P.K. Simpson and R.W. Dobbins, Computational Intelligence PC Tools, Academic Press Professional: Boston, 1996.
10. R.C. Eberhart and Y.H. Shi, "Evolving Artificial Neural Networks", Proc. Int. Conf. on Neural Networks and Brain, Beijing, P.R. China, 1998.
11. R.C. Eberhart and Y.H. Shi, "Comparison Between Genetic Algorithms and Particle Swarm Optimization", Evolutionary Programming VII, pp. 611-615, 1998.
12. R. Fletcher, Practical Method of Optimization, Vol. 1 & 2, John Wiley and Sons., 1980.
13. D.B. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, IEEE Press: New York, 1995.
14. P.E. Gill, W. Murray and M.H. Wright, Practical Optimization, Academic Press, London, 1981.
15. J. Kennedy, "The Behavior of Particles", Evolutionary Programming VII, pp. 581-587, 1998.
16. J. Kennedy and R.C. Eberhart, "Particle Swarm Optimization", Proc. of the IEEE International Conference on Neural Networks, Piscataway, NJ, USA, pp. 1942-1948, 1995.
17. J. Kennedy and R.C. Eberhart, Swarm Intelligence, Morgan Kaufmann Publishers, 2001.
18. B.W. Kort and D.P. Bertsekas, "A New Penalty Function Algorithm for Constrained Minimization", Proc. 1972 IEEE Conf. Decision and Control, New Orlean, Louisiana, 1972.
19. X.S. Li, "An Aggregate Function Method for Nonlinear Programming", Science in China (A), Vol. 34, pp. 1467-1473, 1991.
20. L. Lukšan and J. Vlček, "Test Problems for Nonsmooth Unconstrained and Linearly Constrained Optimization", Technical Report No. 798, Institut of Computer Science, Academy of Sciences of the Czech Republic, 2000.
21. W. Murray and M.L. Overton, "A Projected Lagrangian Algorithm for Nonlinear Minimax Optimization", SIAM J. Scient. Stat. Camp., Vol. 1, pp. 345-370, 1980.
22. M.R. Osborne and G.A. Watson, "An Algorithm for Minimax Approximation in the Non-linear Case", Comput. J., Vol. 12, pp. 63-68, 1969.
23. RE. Parsopoulos, V.P. Plagianakos, G.D. Magoulas and M.N. Vrahatis, "Objective Function "Stretching" to Alleviate Convergence to Local Minima", Nonlinear Analysis TMA, Vol. 47(5), pp. 3419-3424, 2001.
24. RE. Parsopoulos, V.P. Plagianakos, G.D. Magoulas and M.N. Vrahatis, "Stretching Technique for Obtaining Global Minimizers Through Particle Swarm Optimization", Proc. of the Particle Swarm Optimization Workshop, Indianapolis (IN), USA, pp. 22-29, 2001.
25. N.E. Parsopoulos and M.N. Vrahatis, "Modification of the Particle Swarm Optimizer for Locating All the Global Minima", V. Kurkova, N. Steele, R. Neruda, M. Karny (Eds.), Artificial Neural Networks and Genetic Algorithms, Springer: Wien (Computer Science Series), pp. 324-327, 2001.
26. N.E. Parsopoulos and M.N. Vrahatis, "Particle Swarm Optimizer in Noisy and Continuously Changing Environments", M.H. Hamza (Ed.), Artificial Intelligence and Soft Computing, IASTED/ACTA Press, pp. 289 294, 2001.
27. N.E. Parsopoulos and M.N. Vrahatis, "Particle Swarm Optimization Method in Multiobjective Problems", ACM SAC 2002 Conference, Madrid, Spain, in press.
28. E. Polak, Optimization: Algorithms and Consistent Approximations, Springer-Verlag: New York, 1997.
29. W.H. Press, W.T. Vetterling, S.A. Teukolsky and B.P. Flannery, Numerical Recipes in Fortran 77, Cambridge University Press: Cambridge, 1992.
30. H.-P. Schwefel, Evolution and Optimum Seeking, Wiley, 1995.
31. Y. Shi and R.C. Eberhart, "Parameter Selection in Particle Swarm Optimization", EvolutionaryProgramming VII, pp. 591-600, 1998.
32. M.N. Vrahatis, G.S. Androulakis, J.N. Lambrinos and G.D. Magoulas, "A Class of Gradient Unconstrained Minimization Algorithms with Adaptive Step Size", J. Camp. Appi. Math., Vol. 114, 367-386, 2000.
33. S. Xu, "Smoothing Method for Minimax Problems", Comp. Optim. Appl., Vol. 20, pp. 267-279, 2001.
34. S. Zuhe, A. Neumaier and M.C. Eiermann, "Solving Minimax Problems by Interval Methods", BIT, Vol. 30, pp. 742-751, 1990.