This paper presents a hybrid krill herd (CSKH) approach to solve structural optimization problems. CSKH improved the Krill herd algorithm (KH) by combining KU/KA operator originated from cuckoo search algorithm (CS) with KH. In CSKH, a greedy selection scheme is used and often overtakes the original KH and CS. In addition, in order to further enhance the assessment of CSKH, a fraction of the worst krill is thrown away and substituted with newly randomly generated ones by KA operator at the end of each generation. The CSKH is applied to five real engineering problems to verify its performance. The experimental results have proven that CSKH algorithm is well capable of solving constrained engineering design problems more efficiently and effectively than the basic CS and KH algorithm.