Turbo code interleaver optimization and linear ordering problem are two NP-hard optimization problems attractive for their complexity and variety of real world applications. In this paper, we investigate the usage and performance of recent variant of genetic algorithms - higher level chromosome genetic algorithms - on the turbo code optimization task and linear ordering problem. Both problems as well as higher level chromosome genetic algorithms are introduced and experiments applying GA. © 2008 IEEE.