Many practical engineering problems can be abstracted as corresponding function optimization problems. During the last few decades, many bionic algorithms have been proposed for this problem. However, when optimizing for large scale problems, such as 1000 dimensions, many existing search techniques may no longer perform well. Inspired by the social model of cockroaches, this paper presents a novel search technique called Cooperation cockroach colony optimization (CCCO). In the CCCO algorithm, two kinds of special biological behavior of cockroach, wall-following and nest-leaving, are simulated and the whole population is divided into wall-following and nest-leaving populations. By the collaboration of the two populations, CCCO accomplishes the computation of global optimization. The crucial parameters of CCCO are set by the self-adaptive method. Moreover, a discussion on group model design is provided in this paper. The CCCO algorithm is evaluated with shifted test functions (1000 dimensions). Three state-of-the-art cockroach-inspired algorithms are used for the comparative experiments. Furthermore, CCCO is applied to a real-world optimization problem concerning spread spectrum radar poly-phase. Experiment results show that the CCCO algorithm can be applied to optimize large-scale problems with the good performance.