A multi-objective evolutionary algorithm is proposed based on history information and environmental information. The conception of locality and reference front is introduced to improve the diversity. The history information and environmental information are used to generate better offspring. Adaptation mechanism of evolutionary operator is proposed to solve searching issue during different evolutionary stages.