混沌优化搜索的优缺点分析.pptVIP

混沌优化 序优化的缺点之一： 若最优解的个数只有一个。 其他性能就算稍逊于最优解也不起作用。 怎样更好的“大海捞针”？ 最开始时，最简单的方法就是随机搜索。 有可能重复搜索，搜索量巨大！ 混沌优化 混沌： 在巴西一只蝴蝶翅膀的拍打能在美国得克萨斯州产生一个陆龙卷？！！！ 混沌现象 ： 在确定性系统中的貌似随机的不规则运动，一个确定性理论描述的系统，其行为却表现为不确定性一不可重复、不可预测，这就是混沌现象。 混沌运动的特点： 混沌并不是一片混乱 ，而是有着精致内在结构 的一类现象： 随机性 “规律性” 遍历性！ 因此 ，如果利用混沌变量进行优化搜索无疑会 比随机搜索更具优越性！ 基本思想： 把混沌变量线性映射到优化变量的取值区间，然后利用混沌变量进行搜索。 缺点： 在大空间、多变量的优化搜索上，却存在着计算时间长、不能搜索到最优解的问题 * * 大海捞针 蝴蝶效应 混沌运动能在一定范围内按其 自身的“规律”不重复地遍历所有状态 ？ 缺点 *