基于分形和分块迭代函数系统的特点，提出了一种改进的求解全局最优自相似分块的自适应遗传算法。算法中对父块个体的搜索空间采用格雷编码方法；定义子块与父块的最小匹配误差为适应度函数；提出改进遗传算法的线性自适应交叉和变异概率；采取优秀保护策略进行选择。实验结果表明，该方法在同类图像保证解压质量和压缩比的同时能明显缩短压缩时间，有效提高搜索效率。