协进化算法是近年来兴起的一种算法,它的发展时间虽然不长,但已经成功地应用到一些优化问题中,包括许多NP问题。它从传统的进化算法发展而来,而又有自己的特点:在协进化算法中,不同种群间的个体间存在相互合作的关系,而不是像传统进化算法那样个体间仅存在竞争关系。目前国内外许多的学者已经在协进化算法方面作了许多的研究工作。本文首先较全面系统地分析了目前国内外关于协进化算法的研究工作与所取得的研究成果。其次介绍了协进化算法的核心思想、算法的基本流程;为了克服进化过程中出现的早熟问题,提出了基于混沌的协作型协进化算法,它利用混沌原理打破了局部优秀个体的垄断现象,并使进化种群中的个体分布广泛。最后还将协作型协进化算法应用到实际的问题中,包括生产调度问题及数据聚类问题。在生产调度的应用中,全面分析了车间调度问题,并提出了一种适合车间调度的协进化算法编码方式。在数据聚类的应用中,将数据聚类与图形分割联系起来,使问题变得简单容易解决。