首页> 外文会议>知能システムシンポジウム >SR1公式に基づく準ニュートン法を用いる摂動型カオスの大域的最適化への適用
【24h】

SR1公式に基づく準ニュートン法を用いる摂動型カオスの大域的最適化への適用

机译:基于SR1公式的拟牛顿法,扰乱混沌在全局优化的应用

获取原文

摘要

近年,局所解を多数持つ大域的最適化問題に対し,トラップされることなく多様な探索を行い現実的な時間内に望ましい解を求める様々なメタヒューリスティック解法の研究が進められている.その一つに,カオス力学系の初期値敏感性などを用いて,多様な探索を実現する手法があり,カオス的アニーリング手法,やカオス的 Particle swarm optimization (カオス的PSO),勾配法に基づくカオス力学系を用いた方法など様々な方法が提案されている.本研究では,連続大域的最適化問題の求解に用いられる勾配法に基づくカオス力学系の一つである,摂動型カオス力学系に着目する.この方法は,最急降下法に摂動項を追加することでカオス力学系が導出できることを利用したものであり,力学系がカオス的となる十分条件や,生成される軌道の動く範囲であるストレンジアトラクタのサイズ,局所解に近づきつつそこに停留することのないカオス軌道が生成されることも理論的に示されている.さらに,その力学系の振る舞いが数値実験により検証され,大域的最適化に相応しい性質を持ち,求解効率の高いメタヒューリスティックスが構成できることも報告されている.
机译:近年来,研究不捕捉并进行需要一个现实的时间内解决可取各种metahuristic解决方案进行了广泛的具有大量的本地解决方案的搜索问题。其中之一是基于混沌PRTICLE群优化(混沌PSO)来实现使用混沌动力学系统的初始值灵敏度的不同搜索的方法,和混乱的退火技术,或混沌,混沌基于梯度法的各种方法,如方法使用机械系统已经被提出。在这项研究中,我们着眼于扰动混沌动力学系统,该系统是基于用于解决连续全局优化问题的梯度法的混沌动力学系统之一。这种方法利用了混沌动力学系统可以导出通过添加扰动项,以最快下降法,和机械系统是混乱,并且扼杀拖拉机其是要生产的轨道的移动范围,它也被示为理论上表明,随着它们接近的尺寸和本地的解决方案,不是停止在其中混沌轨迹生成。此外,还已经报道了动力学系统的行为是数值实验证实,并具有合适的全局优化性能,和高反应元speakeristics可以进行配置。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号