日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

週刊ニュースレター購読
最適化アルゴリズムarXiv:2504.19114

ヘビの移動学習探索アルゴリズム

Snake locomotion learning search

シェア:XThreadsFacebookLINEはてブBluesky

ヘビの蛇行・尺取り移動を模倣した新しいヒューリスティック最適化アルゴリズムSLLSを提案し、ベンチマーク問題で有効性を示した。

著者: Sheng-Xue He

分類: math.OC, cs.RO

原文アブストラクト

This research introduces a novel heuristic algorithm known as the Snake Locomotion Learning Search algorithm (SLLS) designed to address optimization problems. The SLLS draws inspiration from the locomotion patterns observed in snakes, particularly serpentine and caterpillar locomotion. We leverage these two modes of snake locomotion to devise two distinct search mechanisms within the SLLS. In our quest to mimic a snake's natural adaptation to its surroundings, we incorporate a learning efficiency component generated from the Sigmoid function. This helps strike a balance between exploration and exploitation capabilities throughout the SLLS computation process. The efficacy and effectiveness of this innovative algorithm are demonstrated through its application to 60 standard benchmark optimization problems and seven well-known engineering optimization problems. The performance analysis reveals that in most cases, the SLLS outperforms other algorithms, and even in the remaining scenarios, it exhibits robust performance. This conforms to the No Free Lunch Theorem, affirming that the SLLS stands as a valuable heuristic algorithm with significant potential for effectively addressing specific optimization challenges.

PR本紙発行元 EmplifAI