概率分析进化算法研究.pdfVIP

摘 要 f进化计算利用进化过程中的计算模型作为关键技术，设计和实现以计算 机为基础的问题求解系统。进化过程中的计算模型统称为进化算法。进化算 法的共同特点是通过选择和重组过程模仿个体的进化过程。进化计算的主要 目的是研究快速、精确和可靠的胜任算法，以满足有效求解实际应用问题的 要求。进化计算不仅在基础理论、基本方法和手段上得到研究学者的重视， 而且在最优化、机器学习、信息挖掘和并行处理等许多领域得到广泛应用。 这些研究和应用工作为进化计算奠定了良好的理论基础：开辟了广阔的应用 前景． 由Holland首先提出的基本遗传算法(GA)是研究最为广泛的进化计算 Block)假设 算法之一，其基本理论依据是模式定理和“构造块”(Building 理论，但理论和应用表明GA中的重组操作常造成构造块破坏，导致算法容 易早熟逼近局部。构造块破坏问题一般称为连锁(1inkage)问题，具有识别 构造块的算法称为连锁学习算法。实际应用中也普遍存在连锁问题，因此需 要研究具有能够识别构造块的连锁学习算法，有效地求解实际应用中的问题；}一旷‘ 本文从概率分布模型的角度研究连锁学习