In order to solve the problems of adaptive optimization for resource layer of command and control organizationmission planning，this paper proposes a model and an algorithm of adaptive optimization of mission planning under cost of changing tasks project. Aimed at the shortest mission completion time under cost of changing project constraint, the paper introduces the achievements in scientific research of scholars at home and abroad about adaptive optimization for mission planning and adaptive measures, analyzes the necessity and measurement of the cost of changing project, defines the cost of changing project, presents the constraint, and establishes a mathematical model. The paper designs a multidimensional dynamic list scheduling and circulative genetic algorithm to solve the model. By so doing, these are advantageous to commanders in balancing the property with the price of changing project and making a decision. The experimental result shows that the validity and the applicability are verified for the algorithms.