Abstract
By the penalty function method we transform zero-one nonlinear programming problems into unconstrained zero-one integer optimization problems. A particle swarm optimization algorithm with chaos and gene density mutation is given to solve unconstrained the zero-one nonlinear program problems. We use chaos to initialize populations and use the 0-1 integer operation in updating positions to produce 0-1 integer points. We use the fitness variance and gene density strategy to determine whether the population premature phenomenon or not. If it appears that we use the gene density mutation to increase the population diversity or restart and reset the population by chaos technique. Numerical simulations show that the proposed algorithm for most test functions is feasible, effective and has high precision.
The work is supported by the National Natural Science Foundation of China under Grant No.60962006 and the Higher School Research Projects of Ningxia under Grant No.2009JY008.
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
Hilier, F.S., Liberman, G.J.: Introduction to mathematical programming. Graw Hill (1981)
Kuno, T.: Solving a class of multiplicative programs with 0-1 knapsackconstraints. Journal of Optimization Theory and Applications 103(1), 121–135 (1999)
Ying, S., Yuelin, G.: A double objective decision-making model of loans portfolio optimization and particle Swarm optimization algorithm. In: International Conference on Computational Intelligence and Software Engineering, vol. 12 (2009)
Anjidani, M., Effati, S.: Steepest descent method for solving zero-one nonlinear programming problems. Applied Mathematics and Computation 193, 197–202 (2007)
Sui, Y., Jia, Z., Du, J.: A continuous approach to 0-1 nonlinear problem and its solution with genetic algorithm. Journal of beijing university of technology 34(8), 785–791 (2008) (in china)
Chen, G., Liao, X.: A penalty function algorithm for solving 0-1 nonlinear mixed integer programming. Communication on applied mathematics and computation 21(1), 111–115 (2007) (in china)
Liu, J., Gao, Y., Li, H.: Improved different evolution algorithm of 0-1 nonlinear programming problems. Computer Engineering and Applications 46(15), 43–46 (2010) (in china)
Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear programming theory and algorithm. Academic press, New York (1979)
Kennedy, I., Eberhart, R.: Particle swarm optimization. In: IEEE Intentional Conference on Neural Networks, pp. 1942–1948 (1995)
Shi, Y., Eberhart, R.: A modified swarm optimizer. In: IEEE International Conference of Evolutionary Computation, Anchorage, AK, USA, pp. 125–129 (1998)
Caponetto, R., Fortuna, L., Fazzino, S.: Sequences to improve the performance of evolutionary algorithms. IEEE Trans on Evolutionary Computation 7(3), 289–304 (2003)
Lv, Z., Hou, Z.: Particle swarm optimization with adaptive mutation. Acta Electronica Sinica 32(3), 416–420 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gao, Y., Lei, F., Li, H., Li, J. (2011). PSO Algorithm with Chaos and Gene Density Mutation for Solving Nonlinear Zero-One Integer Programming Problems. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds) Advances in Swarm Intelligence. ICSI 2011. Lecture Notes in Computer Science, vol 6728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21515-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-21515-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21514-8
Online ISBN: 978-3-642-21515-5
eBook Packages: Computer ScienceComputer Science (R0)