在遗传算法中采用由合适的压缩方法生成的压缩编码,这种编码及其对应的非压缩编码的长度是可变的.压缩码中的一位往往代表了非压缩编码的若干位,对任意一位的遗传操作,其影响也是若干位,所以采用压缩编码的遗传算法对保证模式的多样性及提高算法的并行性有一定的帮助.在实际应用时,根据约束条件,设计出自适应的解码函数,采用压缩编码的遗传算法可以在一定程度上避免遗传算法求解多极值问题时早熟现象的出现,从而提高全局最优解的搜索性能.通过对城市交通的动态多车道、四相位、网络数学模型用压缩编码的遗传算法进行多目标优化,仿真结果表明算法是可行的.