This paper proposes a new construction method of neural networks. The construction method consists of two fundmental ideas, which are a parallel selection-style evaluation and rules evolution. A new collision avoidance algorithm using genetic and neural network is proposed to avoid moving obstacles such as mobile robots. The input parameters of this algorithm is position of moving obstacles and target. Output is a regenerated direction of mobile robot. This algorithm is very simple and so, it is available to application of real time process. The pattern of collision avoidance is learned through test execution.