Abstract
In general, actual various decision making situations are formulated as large scale mathematical programming problems with many decision variables and constraints. For programming problems that decision variables take value 0 or 1 in mathematical programming problems, we can get strict solution by the application of dynamic programming fundamentally. However, a number of the solution that we should search becomes increases by leaps and bounds as the scale of the problem becomes large. In particular, for nonlinear 0-1 programming problems, there are not general strict solution method or approximate solution method, such as branch and bound method in case of linear 0-1 programming problems. In this research, focusing on nonlinear 0-1 programming problems, we propose an approximate solution method based on particle swarm optimization proposed by Kennedy et al. To be more specific, we develop a new particle swarm optimization method which is applicable to discrete optimization problems by incorporating the decoding algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kato, K., Matsui, T., Sakawa, M., Morihara, K.: An approximate solution method based on particle swarm optimization for nonlinear programming problems. Journal of Japan Society for Fuzzy Theory and Intelligent Informatics 20(3), 399–409 (2008) (in Japanese)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Kennedy, J., Spears, W.M.: Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator. In: IEEE Int. Conf. Evolutionary Computation (1998)
Matsui, T., Kato, K., Sakawa, M., Uno, T., Matsumoto, K.: Particle Swarm Optimization for Nonlinear Integer Programming Problems. In: International MultiConference of Engineers and Computer Scientists 2008, pp. 1874–1877 (2008)
Matsui, T., Sakawa, M., Kato, K.: Particle Swarm Optmization using Memory Structures for Nonlinear 0-1 Programming Problems. In: The 11th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty, pp. 57–62 (2008)
Matsui, T., Sakawa, M., Kato, K., Uno, T.: Particle Swarm Optmization for Nonlinear 0-1 Programming Problems. In: The IEEE International Conference on Systems, Man, and Cybernetics 2008, pp. 168–173 (2008)
Sakawa, M.: Genetic Algorithms and Fuzzy Multiobjective Optimization. Kluwer Academic Publishers, Dordrecht (2001)
Shi, Y.H., Eberhart, R.C.: A modified particle swarm optimizer. In: IEEE International Conference on Evolutionary Computation, pp. 69–73 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Matsui, T., Sakawa, M., Kato, K. (2009). Particle Swarm Optimization Using the Decoding Algorithm for Nonlinear 0-1 Programming Problems. In: HÃ¥kansson, A., Nguyen, N.T., Hartung, R.L., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2009. Lecture Notes in Computer Science(), vol 5559. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01665-3_67
Download citation
DOI: https://doi.org/10.1007/978-3-642-01665-3_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01664-6
Online ISBN: 978-3-642-01665-3
eBook Packages: Computer ScienceComputer Science (R0)