Abstract: In order to deal with goal conflict resolution in the research of multi-agent systems,a multi-objective optimization model is presented to search for some compromise among coordinate local goals of multi-agent and collective goals of systems.Under the distributed planning frame of multi-agent,a distributed negotiation evolution algorithm based on the genetic algorithm(DNEAGA) which is used for solving multi-objective programming model is proposed.In order to keep the solutions diversity and increase the convergence speed,a selection operator in genetic algorithm is designed.Simulation experiments show that the new selection operator can improve the solutions quality effectively.Finally,the DNEAGA is applied to solving the goal conflict in maneuver route planning of operations,and the effectiveness of the proposed algorithm is verified.