容量のない施設の位置問題を解くための連続した人工蜂のコロニーアルゴリズムです
Meiqing An1, Wanli Xiang2, Yuxing Jiang1
1School of Traffic & Transportation, Lanzhou Jiaotong University, Lanzhou, 730070, Gansu, People's Republic of China.
Scientific reports
|February 12, 2026
まとめ
新しい連続人工蜂巣 (ABC) アルゴリズムであるcABCは,容量のない施設の位置問題 (UFLP) のような離散的な最適化問題を効果的に解決します. この強化されたスワーム・インテリジェンス・メソッドは,既存のアプローチと比較して,ソリューションの精度と強さを向上させます.
科学分野:
- オプティマイゼーション アルゴリズム
- スワーム・インテリジェンス
- 事業 事業研究 事業研究
背景:
- 人工ミツバチコロニー (ABC) アルゴリズムは,継続的な最適化のための人気のスワームインテリジェンス方法です.
- スタンダードABCは,複雑な修正なしに,離散的な最適化問題と容量のない施設の位置問題 (UFLP) と闘っています.
- 既存のインテリジェントアルゴリズムは,UFLPのソリューション品質と偏差の強化を必要とします.
研究 の 目的:
- 連続ABC (cABC) アルゴリズムを提案し,特にUFLPなどの離散最適化問題の伝統的なABCの限界に対処するために特別に設計された.
- 初期化,ソリューション変換,および検索強化のための新しいメカニズムを組み込むことによってABCのパフォーマンスを向上させる.
- 提案されたcABCアルゴリズムの有効性と優位性を,ベンチマークデータセットの確立された方法と比較して検証する.
主な方法:
- 連続ABC (cABC) アルゴリズムを開発し,混沌とした初期化を使用して連続空間で進化することができる.
- 連続解をUFLPのバイナリベクトルに変換するための確率ディスクリテージメカニズムを実装しました.
- 実現不可能な解決策のダイナミックな修復戦略,ランダムなガイドメカニズム,および検索を改善するための時間変動の混乱スキームを導入しました.
- 改変された確率選択メカニズムと,探査と搾取を強化するための対抗ベースの学習を組み込みました.
主要な成果:
- cABCは,CAPデータセットにおける従来のABCアルゴリズムと比較した際,当初有効性を示した.
- さらに検証した結果,cABCはCAPとM*の両方のデータセットで,他の11の既知のアプローチを上回った.
- 実験結果は,最先端の方法よりも,cABCの優れた解の精度と強度を示しています.
結論:
- 提案された連続ABC (cABC) アルゴリズムは,離散最適化問題,特にUFLPに,堅牢で正確な解決策を提供します.
- cABCは,離散的な最適化タスクの処理において,従来のABCの限界を克服しています.
- cABCに統合された新しいメカニズムは,検索性能とソリューション品質を大幅に向上させ,最先端の方法として確立しました.
関連する概念動画
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
324
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
324
Trial and Error and Algorithm
430
A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
430
Location and Orientation of the Heart
10.9K
The human heart, despite its modest size and weight, is an organ of remarkable strength and endurance. Roughly the size of a fist, the heart weighs between 250 and 350 grams and is nestled within the mediastinum, the medial cavity of the thorax. It extends obliquely for about 12 to 14 cm, resting on the superior surface of the diaphragm. The heart is positioned anterior to the vertebral column and posterior to the sternum, with two-thirds of its mass lying to the left of the midsternal line.
10.9K
Perceiving Loudness, Pitch, and Location
1.0K
The human brain perceives pitch through two primary mechanisms reflected in place theory and frequency theory. Each mechanism describes how sound waves are interpreted as specific pitches by the brain, offering insights into the intricate processes of auditory perception.
Place theory, or place coding, suggests that different pitches are heard because various sound waves activate specific locations along the cochlea's basilar membrane. The brain determines the pitch of a sound by...
Place theory, or place coding, suggests that different pitches are heard because various sound waves activate specific locations along the cochlea's basilar membrane. The brain determines the pitch of a sound by...
1.0K
Selected Data About Geographic Locations
278
Geographic Information Systems (GIS) rely on two core types of data: spatial data and attribute data.Spatial DataSpatial data defines the physical location of features within a coordinate system, typically expressed in terms of latitude and longitude. It provides precise positioning for elements like roads, rivers, or buildings.Attribute DataAttribute data complements spatial data by adding descriptive information about these features. For example, a road's spatial data includes its start and...
278
Olfactory Receptors: Location and Structure
11.9K
The process of olfaction, also known as the sense of smell, is a sophisticated chemical response system. The specialized sensory neurons that facilitate this process, known as olfactory receptor neurons, are situated in an upper segment of the nasal cavity, known as the olfactory epithelium. Olfactory sensory neurons are bipolar, with their dendrites extending from the epithelium's apex into the mucus that lines the nasal cavity. Airborne molecules, when inhaled, traverse the olfactory...
11.9K


