論文の概要: Octopus Inspired Optimization Algorithm: Multi-Level Structures and Parallel Computing Strategies
- arxiv url: http://arxiv.org/abs/2410.07968v1
- Date: Thu, 10 Oct 2024 14:27:38 GMT
- ステータス: 処理完了
- システム内更新日: 2024-10-31 13:53:52.190485
- Title: Octopus Inspired Optimization Algorithm: Multi-Level Structures and Parallel Computing Strategies
- Title(参考訳): Octopusインスパイアされた最適化アルゴリズム:マルチレベル構造と並列コンピューティング戦略
- Authors: Xu Wang, Longji Xu, Yiquan Wang, Yuhua Dong, Xiang Li, Jia Deng, Rui He,
- Abstract要約: Octopus Inspired Optimization (OIO)アルゴリズムは、タコの神経構造、特にその階層的および分散化された相互作用特性にインスパイアされている。
OIOは、特にマルチモーダル関数や高次元最適化問題を扱う場合、より高速な収束と精度を示す。
ロボット経路計画、サプライチェーン管理、エネルギーシステム管理など、高速で効率的で堅牢な最適化手法を必要とするアプリケーションシナリオに特に適している。
- 参考スコア(独自算出の注目度): 21.96416191573034
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: This paper introduces a novel bionic intelligent optimisation algorithm, Octopus Inspired Optimization (OIO) algorithm, which is inspired by the neural structure of octopus, especially its hierarchical and decentralised interaction properties. By simulating the sensory, decision-making, and executive abilities of octopuses, the OIO algorithm adopts a multi-level hierarchical strategy, including tentacles, suckers, individuals and groups, to achieve an effective combination of global and local search. This hierarchical design not only enhances the flexibility and efficiency of the algorithm, but also significantly improves its search efficiency and adaptability. In performance evaluations, including comparisons with existing mainstream intelligent optimisation algorithms, OIO shows faster convergence and higher accuracy, especially when dealing with multimodal functions and high-dimensional optimisation problems. This advantage is even more pronounced as the required minimum accuracy is higher, with the OIO algorithm showing an average speedup of 2.27 times that of conventional particle swarm optimisation (PSO) and 9.63 times that of differential evolution (DE) on multimodal functions. In particular, when dealing with high-dimensional optimisation problems, OIO achieves an average speed of 10.39 times that of DE, demonstrating its superior computational efficiency. In addition, the OIO algorithm also shows a reduction of about $5\%$ in CPU usage efficiency compared to PSO, which is reflected in the efficiency of CPU resource usage also shows its efficiency. These features make the OIO algorithm show great potential in complex optimisation problems, and it is especially suitable for application scenarios that require fast, efficient and robust optimisation methods, such as robot path planning, supply chain management optimisation, and energy system management.
- Abstract(参考訳): 本稿では,オクトパスの神経構造,特に階層的および分散的相互作用特性にインスパイアされた,新しいバイオニック・インテリジェントな最適化アルゴリズムOctopus Inspired Optimization (OIO)アルゴリズムを提案する。
タコの感覚、意思決定、実行能力をシミュレートすることで、OIOアルゴリズムは、触手、吸盤、個人、グループを含む多段階の階層戦略を採用し、グローバル検索とローカル検索の効果的な組み合わせを実現する。
この階層設計はアルゴリズムの柔軟性と効率を向上するだけでなく、探索効率と適応性を大幅に向上させる。
従来の知能最適化アルゴリズムとの比較を含む性能評価では、特にマルチモーダル関数や高次元最適化問題を扱う場合、OIOはより高速な収束と高い精度を示す。
OIOアルゴリズムは従来の粒子群最適化(PSO)の2.27倍、多モード関数上の微分進化(DE)の9.63倍のスピードアップを示す。
特に、高次元最適化問題を扱う場合、OIOはDEの10.39倍の平均速度を達成し、計算効率が優れていることを示す。
さらに、OIOアルゴリズムはPSOと比較してCPU使用効率を約5\%削減し、CPU使用効率を反映している。
これらの特徴により、OIOアルゴリズムは複雑な最適化問題に大きな可能性を示し、特にロボット経路計画、サプライチェーン管理最適化、エネルギーシステム管理などの高速で効率的で堅牢な最適化手法を必要とするアプリケーションシナリオに適している。
関連論文リスト
- Dense Optimizer : An Information Entropy-Guided Structural Search Method for Dense-like Neural Network Design [0.0]
本稿では,高性能高密度ネットワークを自動検索するDenseNetというアーキテクチャ検索手法を提案する。
DenseNetはCIFAR-100で84.3%の精度を達成しており、これはオリジナルのものよりも5.97%高い。
論文 参考訳(メタデータ) (2024-10-10T00:23:34Z) - Localized Zeroth-Order Prompt Optimization [54.964765668688806]
そこで我々は,ZOPO(Localized zeroth-order prompt optimization)という新しいアルゴリズムを提案する。
ZOPOはニューラル・タンジェント・カーネルをベースとしたガウス法を標準ゼロ階次最適化に取り入れ、高速な局所最適探索を高速化する。
注目すべきは、ZOPOは最適化性能とクエリ効率の両方の観点から、既存のベースラインを上回っていることだ。
論文 参考訳(メタデータ) (2024-03-05T14:18:15Z) - Improving Performance Insensitivity of Large-scale Multiobjective
Optimization via Monte Carlo Tree Search [7.34812867861951]
モンテカルロ木探索に基づく大規模多目的最適化問題の解法を提案する。
提案手法は,モンテカルロ木上に新たなノードを構築するための決定変数をサンプリングし,最適化と評価を行う。
大規模な決定変数による性能感度を低下させるために、さらなる探索のための評価が良いノードを選択する。
論文 参考訳(メタデータ) (2023-04-08T17:15:49Z) - Improved Algorithms for Neural Active Learning [74.89097665112621]
非パラメトリックストリーミング設定のためのニューラルネットワーク(NN)ベースの能動学習アルゴリズムの理論的および経験的性能を改善する。
本研究では,SOTA(State-of-the-art (State-the-art)) 関連研究で使用されるものよりも,アクティブラーニングに適する人口減少を最小化することにより,2つの後悔の指標を導入する。
論文 参考訳(メタデータ) (2022-10-02T05:03:38Z) - Recommender System Expedited Quantum Control Optimization [0.0]
量子制御最適化アルゴリズムは、最適な量子ゲートや効率的な量子状態転送を生成するために日常的に使用される。
効率的な最適化アルゴリズムの設計には2つの大きな課題がある。
本稿では,後者の課題に対処するため,機械学習手法,特にレコメンダシステム(RS)を提案する。
論文 参考訳(メタデータ) (2022-01-29T10:25:41Z) - A Simple Evolutionary Algorithm for Multi-modal Multi-objective
Optimization [0.0]
マルチモーダル・多目的最適化問題(MMOP)を解くための定常進化アルゴリズムを提案する。
本報告では,1000関数評価の低計算予算を用いて,様々なテストスイートから得られた21個のMMOPの性能について報告する。
論文 参考訳(メタデータ) (2022-01-18T03:31:11Z) - Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。
問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。
本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-01-07T08:00:02Z) - Bilevel Optimization: Convergence Analysis and Enhanced Design [63.64636047748605]
バイレベル最適化は多くの機械学習問題に対するツールである。
Stoc-BiO という新しい確率効率勾配推定器を提案する。
論文 参考訳(メタデータ) (2020-10-15T18:09:48Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - EOS: a Parallel, Self-Adaptive, Multi-Population Evolutionary Algorithm
for Constrained Global Optimization [68.8204255655161]
EOSは実数値変数の制約付きおよび制約なし問題に対する大域的最適化アルゴリズムである。
これはよく知られた微分進化(DE)アルゴリズムに多くの改良を加えている。
その結果、EOSisは、最先端の単一人口自己適応Dアルゴリズムと比較して高い性能を達成可能であることが証明された。
論文 参考訳(メタデータ) (2020-07-09T10:19:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。