Abstract: The evolution of complex combat system-of-systems（SoS）architecture is not only an important scientific issue, but also an urgent practical problem. This article starts with the evolution of combat SoS, analyzes the evolution connotation of complex combat SoS architecture, proposes a framework and process for the evolution of combat SoS architecture based on capability packages. This paper divides capability packages into logical packages and physical packages, and provides different alignment pattems for evolution. This paper adopts amphibious combat tasks as examples to provide problem-solving ideas and implementation approaches for related combat SoS architecture evolution problems.