This paper discusses the role of evolutionary computation in visual perception for partner robots. The search of evolutionary computation has many analogies with human visual search. First of all, we discuss the analogies between the evolutionary search and human visual search. Next, we propose the concept of evolutionary robot vision, and a human tracking method based on the evolutionary robot vision. The proposed method is composed of human detection and the update of human tracking positions. Finally, we show experimental results of the human tracking to discuss the effectiveness of our proposed method.