This paper proposes a neurodynamic approach for solving the quadratic zero-one programming problem with linear constraints. Based on the basic idea of the Scholtes’ relaxation scheme, the original quadratic zero-one programming problem can be approximated by a parameterized nonlinear program. Then, an artificial neural network is proposed to solve the related parameterized nonlinear programming. It is certified that the presented artificial neural network is stable in the sense of Lyapunov. Some numerical experiments are introduced to illustrate our results in the end.
CITATION STYLE
Han, W., Yan, S., Wen, X., Qin, S., & Li, G. (2018). An artificial neural network for solving quadratic zero-one programming problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10878 LNCS, pp. 192–199). Springer Verlag. https://doi.org/10.1007/978-3-319-92537-0_23
Mendeley helps you to discover research relevant for your work.