摘要

"0-1"optimization problems are special cases of the integer programming, and are commonly encountered in many optimization problems. In this paper, a new transiently chaotic neural network model with non-monotonous activation function for solving "0-1"optimization problem has been presented. In order to have higher ability of overcoming drawbacks that suffered from the local minimum and converge to the optimal solution quickly, a hysteretic activation function which is multi-valued, adaptive, and has memory is used in the proposed model. Numerical simulation of 0-1 optimization problem shows that the proposed model has higher ability to search for globally optimal and has higher searching efficiency in solving the "0-1"optimization problems.