烟花算法爆炸因子分析及改良 余俊 九州大学艺术工学府 日本学术振兴会特别研究员 Email: yujun@kyudai jp
烟花算法爆炸因子分析及改良 余 俊 九州大学 艺术工学府 日本学术振兴会 特别研究员 Email: yujun@kyudai.jp
目录 烟花算法 爆炸因子分析及改进 两种新爆炸策略 烟花算法优化多峰问题 基于推测点加速烟花算法 总结
目录 • 烟花算法 • 爆炸因子分析及改进 • 两种新爆炸策略 • 烟花算法优化多峰问题 • 基于推测点加速烟花算法 • 讨论 • 总结
Fitness 进化计算 最优解 进化计算 种基于种群的优化算法; ·通过模拟优胜劣汰来逐步寻求最优解; ·非确定性,具有一定的随机性 ·经典算法:遗传算法,进化策略,遗传编程等; (JR東海提供) 三菱航空機(株)提供) 实例 ·N70O系新干线 三菱航空机
进化计算 • 一种基于种群的优化算法； • 通过模拟优胜劣汰来逐步寻求最优解； • 非确定性，具有一定的随机性； • 经典算法：遗传算法，进化策略，遗传编程等； • …….. Fitness 最优解 进化计算 实例 • N700系新干线 • 三菱航空机 • ………….. （JR東海提供） （三菱航空機（株）提供） 4
般优化框架 选择 否 初始化进《机出子代 终止 是 条件 输出最优解 fitness评价 ftes评价
一般优化框架 初始化 fitness评价 进化机制产出子代 （交叉，重组） 终止 条件? 选择 是 否 输出最优解 fitness评价
烟花算法 ·2010年被首次提出 ·核心思想∵模拟烟花的爆炸来寻求最优解; ·每一个烟花的爆炸被视为对局部区域的一次搜索。 好的爆炸 (exploitation:在狭窄的爆炸振幅之内 随机地产生大量的花火个体( (spark individuals)o ★ 差的爆炸 (exploration在宽广的爆炸振幅之内 随机地产生少量的花火个体。 ★ 烟花个体 由烟花个体( firework individuals)的 fitness自适应地决定
烟花算法 • 2010年被首次提出； • 核心思想：模拟烟花的爆炸来寻求最优解； • 每一个烟花的爆炸被视为对局部区域的一次搜索。 search space 烟花个体 花火个体 好的爆炸(exploitation): 在狭窄的爆炸振幅之内 随机地产生大量的花火个体(spark individuals)。 差的爆炸(exploration):在宽广的爆炸振幅之内 随机地产生少量的花火个体。 由烟花个体(firework individuals)的fitness自适应地决定