The storage capacity a0 and addressability of a nonlinear neural network suitable for optical implementation have been studied by means of computer simulation. A Monte Carlo algorithm to improve its synaptic interconnection matrix is proposed. The storage capacity and addressability of the neural network after Monte Carlo learning process are both improved considerably.