Particle Swarm Optimization using Chaotic Dynamical System

使用混沌动力系统的粒子群优化

• 批准号: 21700252
• 负责人: TATSUMI Keiji
• 金额: $ 1.83万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21700252/
• 关键词: 大域的最適化; カオスダイナミクス; メタヒューリスティックス; パーティクル・スウォーム最適化法; パーティクルスォーム最適化法; メタヒューリスティクス; 群知能; パーテクルスォーム最適化法

In this research, the chaoticness of the perturbation-based gradient model was shown under weaker assumptions, which can be used to solve the optimization problem. In addition, new particle swarm optimization(PSO) models were proposed, in which the perturbation-based model is exploited to restart stagnated particles or to update particles' positions according to the distances between their two best solutions, and their effectiveness were shown by the numerical experiments. Moreover, sufficient conditions of chaoticness of the both models were derived by making use of the structure of the PSOs, which is more useful than the conditions for the general metaheuristics.

在本研究中，在较弱的假设条件下，显示了基于扰动的梯度模型的混沌性，可用于求解优化问题。此外，提出了新的粒子群优化（PSO）模型，利用基于微扰的模型根据两个最优解之间的距离重新启动停滞粒子或更新粒子的位置，并通过数值实验证明了其有效性。此外，利用pso的结构推导了两种模型的混沌性的充分条件，这比一般元启发式的条件更有用。

项目成果

パーティクルタイプの変更とリスタ-ト法を用いたマルチタイプPSO

使用粒子类型改变和重启方法的多类型PSO

• 发表时间: 2011
• 作者: 巽啓司;海老田祐司;谷野哲三
• 通讯作者: 谷野哲三

カオス力学系を用いた大域的最適化問題に対するメタヒューリスティック解法

使用混沌动力系统的全局优化问题的元启发式解决方案

• 发表时间: 2009
• 作者: H.Torikai;T.Nishigami;巽啓司
• 通讯作者: 巽啓司

再スタートパーティクルの適応的タイプ選択を行うMulti-Swarm Particle Swarm Optimization

用于重新启动粒子自适应类型选择的多群粒子群优化

• 发表时间: 2012
• 期刊: システム制御情報学会論文集
• 作者: 巽啓司;由上隆士;谷野哲三
• 通讯作者: 谷野哲三

Perturbation Based Chaotic Generator for Metaheuristic Methods of Solving Global Optimization

用于求解全局优化的元启发式方法的基于扰动的混沌生成器

• 发表时间: 2010
• 期刊: Proceedings of the Sixth International Conference on Nonlinear Analysis and Convex Analysis
• 作者: 村山竜太;安田宗樹;和泉勇治;田中和之;Y.Sakurai;Keiji Tatsumi and Tetsuzo Tanino
• 通讯作者: Keiji Tatsumi and Tetsuzo Tanino

Particle Swarm Optimization Using a Chaotic Restarting Method

使用混沌重启方法的粒子群优化

• 发表时间: 2009
• 作者: 桜井哲治;安田宗樹;田中和之;Keiji Tatsumi and Tetsuzo Tanino
• 通讯作者: Keiji Tatsumi and Tetsuzo Tanino