2 进化计算的数列模型及收敛性分析
2.1 概述
进化计算是在模拟自然界生物的自然选择和遗传进化原理的基础上建立起来的,基于并行群体构造和模拟生物进化操作的随机搜索算法。它对各种复杂的结构进行编码,并通过简单的遗传操作和优胜劣汰的自然选择来指导学习和确定搜索的方向。进化计算具有以下优越性:(1)进化算法在搜索过程中不容易陷入局部*优,即使所定义的适应函数不连续、不规则或有噪声时,也能以很大概率得到全局*优解;(2)进化算法具有内在的并行性;(3)易介入到已有模型中并易于同别的技术混合等。
进化计算在传统优化方法不能解决的非线性、复杂系统优化问题上显示出了突出的优点。近年来随着对相应的进化算法的基本理论、模拟进化方法与算法、与其他技术相结合的研究应用和实验验证,“进化计算”已经作为一个独立的学科被确立,并在实际运用中表现出很强的大规模信息处理能力。
进化计算方法具有鲜明的生物基础,但其理论基础(特别是数学基础)公认是不完善的”。这种不完善主要表现在没有完整的理论解释算法的机理,缺少广泛而完整的有关算法的收敛性理论。
……