第六章最近发展起来的新算法.pptxVIP

智能优化方法AI-Based Optimization Methods;第六章 最近发展起来的新算法;蚁群优化的产生 蚁群优化 Ant Colony Optimization 在1995-1996年，Dorigo(Italy)提出ACO 基本思想 模拟蚂蚁选择路线的能力。即：蚂蚁以信息 素的强度为概率来决定路线选择。;ACO;ACO ;ACO;ACO;ACO;ACO的基本计算公式 ACO最早用来解决TSP问题;一.蚁群优化（3）;举例说明;信息素强度的计算;ACO的基本算法步骤 初始化 令S=1,(S是tabu表的指标，即走过的城市数) 将所有的初始城市记入;重复以下步骤，直到tabu表填满（所有城市 走过）。令S=S+1,对k=1到m个城市，以 选择城市j移动，将j加入 。 对 （计算信息素，理解为每个蚂蚁在路径(i,j)上留下的总气味）;对 若NC大于 停止，否则转②，并清空tabu表;粒子群优化（Particle Swarm Optimization） PSO的产生 1995年，Kennedy Eberhart 提出PSO PSO已经成为当今的热门 2003年，《控制与决策》第二期刊登国内第一篇PSO论文——综述文章;PSO的基本思想 模仿鸟群的飞行，觅食行为特征（用 Swarm仿真软件仿真） 保持惯性 按自身的最优修正方向 按群体的最优修正方向;PSO的特点 公式简单，待定系数少，可用来解实优化;PSO的基本公式;其中：;PSO的计算步骤 初始化粒子群 ，给予随机的位置和速度 评估每个粒子的适应值 （目标函数值） 对每个粒子，更新历史最优位置 对群体更新历史最好解;对所有粒子计算 若达到最大迭代数停止，否则转② 以上就是PSO最早最初始的经典算法，以后 有多种改进。;文化算法（Culture Algorithm） 文化算法的基本思想： 借鉴不同文化的相互排斥的特性，用到进化 算法中。;掠夺搜索策略（PSS） 掠夺搜索策略的基本思想： 模仿猛兽的捕食策略（广域与邻域有效结合 起来）。;人工生命算法 人工生命算法的基本思想： 模仿生态环境中多种种群的相互作用。;ALA;食物链模式的人工生命算法思想 定义食物链;ALA;ALA;ALA;ALA;ALA;四.我们的工作：群落选址算法Colony Location Algorithm (CLA);CLA;CLA;衰亡率： 是土地 j 对所有群落的肥力的均值。 （列均值）;CLA;生长过程;CLA;CLA;CLA;CLA;指派问题的计算结果;;;CLA;CLA;欢迎提问，批评。;课程全部结束谢谢！