《基于微生物行为机制的粒子群优化算法》:
3.平均位移法
平均位移法是在假设嵌入维数已知的前提下,通过确定嵌入窗宽求出延迟时间。其基本思想是通过引入平均位移(AD)的概念来度量状态点从对角线扩展的程度,在冗余误差和不相关误差之间寻找一个折中点,使二者的总误差达到最小。实际操作时,通常将平均位移曲线的斜率减少到初始值的40%时,对应的τ作为所求的延迟时间。
3.1.4 混沌理论在粒子群优化算法中的应用
目前将混沌理论与粒子群优化算法结合在一起,对求解优化问题的算法加以改进的方式主要有以下几种:
(1)利用混沌迭代产生粒子的初始位置和速度,利用混沌的遍历性提高种群的多样性,使粒子初始值有一个较好的分布,同时,也不违背粒子随机初始化的要求;
(2)当粒子出现停滞时,利用混沌产生一系列不重复的点帮助粒子摆脱局部极值;
(3)在算法运行过程中,根据需要随时产生混沌序列帮助更新部分粒子。
3.2遗传算法
3.2.1 遗传算法基本思想
美国密西根大学的Holland教授在20世纪70年代初首先创立了遗传算法(geneticalgorithm,简记为GA),其基本思想是模拟生物进化的机制来构造人工系统模型,是一种基于生物自然选择和基因遗传机制的随机搜索方法。达尔文进化论中适者生存的原理在遗传算法中得到了充分的体现。众所周知,在自然进化过程中,生物的优良基因被不断地继承下来,而坏的特性会逐渐地被淘汰。新一代群体中的个体不但包含着上一代个体的大量信息,而且新一代个体在总体特性上不断地超过旧的一代,从而使整个群体向更适应环境的品质发展。
……
展开