2004年，赵宏立等针对简单遗传算法在较大规模组合优化问题上搜索效率不高的现象，提出了一种用基因块编码的并行遗传算法。该方法以粗粒度并行遗传算法为基本框架，在染色体群体中识别出可能的基因块，然后用基因块作为新的基因单位对染色体重新编码，产生长度较短的染色体，在用重新编码的染色体群体作为下一轮以相同方式演化的初始群体。
    2005年，江雷等针对并行遗传算法求解旅行商问题，探讨了使用弹性策略来文持群体的多样性，使得算法跨过局部收敛的障碍，向全局最优解方向进化。 遗传算法的国内外研究现状概述(2):http://www.751com.cn/yanjiu/lunwen_30913.html