Particle swarm optimization for integer programming

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 2, Issue , 2002, Pages 1582-1587

  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

PARTICLE SWARM OPTIMIZATION (PSO);

BRANCH AND BOUND TECHNIQUES; INTEGER PROGRAMMING PROBLEMS; PARTICLE SWARM OPTIMIZATION METHOD (PSO); TEST PROBLEM;

INTEGER PROGRAMMING;

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

References (31)

1. P.J. Angeline, "Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences", Evolutionary Programming VII, pp. 601-610, 1998.
2. W. Banzhaf, P. Nordin, R.E. Keller and F.D. Francone, Genetic Programming-An Introduction, Morgan Kaufmann: San Francisco, 1998.
3. B. Borchers and J.E. Mitchell, "Using an Interior Point Method In a Branch and Bound Algorithm For Integer Programming", Technical Report, Rensselaer Polytechnic Institute, July 1992.
4. R.C. Eberhart, P.K. Simpson and R.W. Dobbins, Computational Intelligence PC Tools, Academic Press Professional: Boston, 1996.
5. R.C. Eberhart and Y.H. Shi, "Evolving Artificial Neural Networks", Proc. Int. Conf. on Neural Networks and Brain, Beijing, P.R. China, 1998.
6. R.C. Eberhart and Y.H. Shi, "Comparison Between Genetic Algorithms and Particle Swarm Optimization", Evolutionary Programming VII, pp. 611-615, 1998.
7. D.B. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, IEEE Press: New York, 1995.
8. D.A. Gall, "A Practical Multifactor Optimization Criterion", A. Levi, T.P. VogI (Eds.), Recent Advances in Optimization Techniques, pp. 369-386, 1966.
9. A. Glankwahmdee, J.S. Liebman and G.L. Hogg, "Unconstrained Discrete Nonlinear Programming", Engineering Optimization, Vol. 4, pp. 95-107, 1979.
10. R. Horst and H. Thy, Global Optimization, Deterministic Am preaches, Springer, 1996.
11. R.C. Kelahan and J.L. Caddy, "Application of the Adaptive Random Search to Discrete and Mixed Integer Optimization", International Journal for Numerical Methods in Enginnering, Vol. 12, pp. 289-298, 1978.
12. J. Kennedy, "The Behavior of Particles", Evolutionary Programming VII, pp. 581-587, 1998.
13. 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.
14. J. Kennedy and R.C. Eberhart, Swarm Intelligence, Morgan Kaufmann Publishers, 2001.
15. E.L. Lawler and D.W. Wood, "Branch and Bound Methods: A Survey", Operations Research, Vol. 14, pp. 699-719, 1966.
16. V.M. Manquinho, J.P. Marques Silva, A.L. Oliveira ans K.A. Sakallah, "Branch and Bound Algorithms for Highly Constrained Integer Programs", Technical Report, Cadence European Laboratories, Portugal, 1997.
17. CL. Nemhauser, A.H.G. Rinnocy Kan and M.J. Todd (Eds.), Handbooks in OR & MS, Vol. 1: Optimization, Elsevier, 1989.
18. G.L. Nemhauser and L.A. Wolsey, Integer and Combinatorial Optimization, John Wiley and Sons, 1988.
19. K.E. Parsopoulos, V.P. Plagianakos, GD. Magoulas and M.N. Vrahatis, "Objective Function "Stretching" to Alleviate Convergence to Local Minima", Nonlinear Analysis TMA, Vol. 47(5), pp. 3419-3424, 2001.
20. K.E. 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.
21. K.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.
22. K.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.
23. 1 Norm Errors-In-Variables Problems Using Particle Swarm Optimizer", M.H. Hamza (Ed.), Artificial Intelligence and Applications, JASTED/ACTA Press, pp. 185-190, 2001.
24. K.E. Parsopoulos and M.N. Vrahatis, "Initializing the Particle Swarm Optimizer Using the Nonlinear Simplex Methud", Proc. WSES Evolutionary Computation 2002 Conference, Interlaken, Switzerland, in press.
25. K.E. Parsopoulos and M.N. Vrahatis, "Particle Swarm Optimization Method in Multiobjective Problems", ACM SAC 2002 Conference, Madrid, Spain, in press.
26. V.P. Plagianakos and M.N. Vrahatis, "Training Neural Networks with Threshold Activation Functions and Constrained Integer Weights", Proceedings of the IEEE International Joint Conference on Neural Networks (IJCNN 2000), Como, Italy, 2000.
27. W.H. Press, W.T. Vetterling, S.A. Teukolsky and B.P. Elannery, Numerical Recipes in Fortran 77, Cambridge University Press: Cambridge, 1992.
28. S.S. Rao, Engineering Optimization-Theory and Practice, Wiley Eastern: New Delhi, 1996.
29. G. Rüdolph, "An Evolutionary Algorithm for Integer Programming",Y. Davidor, H-P. Schwefel, R. Männer (Eds.), Psrallel Problem Solving from Nature 3, pp. 139-148, Springer, 1994.
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.