对于组合式问题的二元气泡鱼优化算法
Broderick Crawford1, Álex Paz2, Ricardo Soto1
1Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile.
Biomimetics (Basel, Switzerland)
|January 27, 2026
概括
一个新的二进制气鱼优化算法 (BPOA) 有效地解决了工业4.0中的复杂二进制问题. 它的性能取决于仔细选择传输函数和二元化规则,以实现最佳的离散.
科学领域:
- 优化算法的优化算法
- 计算智能是一种计算智能.
- 工业应用 工业应用
背景情况:
- 对于工业4.0来说,Metaheuristics至关重要,它可以为复杂的优化问题提供解决方案.
- 变量为0或1的二进制优化问题在现代工业中很重要.
研究的目的:
- 介绍Pufferfish优化算法 (BPOA) 的二进制版本.
- 调查不同传输函数和二元化规则对BPOA业绩的影响.
- 在现实世界的工业二进制问题上验证BPOA.
主要方法:
- 开发了一种使用转移函数和二元化规则的两步二进制映射技术.
- 将BPOA与粒子优化,秘书鸟优化算法和算术优化算法进行比较.
- 应用BPOA来解决设置覆盖问题,Unicost设置覆盖问题和Knapsack问题.
主要成果:
- 在工业二进制问题上,BPOA表现出有希望的,经过统计验证的结果.
- 性能受到转移函数-二元化规则配对的选择的显著影响.
- 性能差异的统计学意义出现在解决方案质量不同时.
结论:
- BPOA是一个竞争激烈和灵活的二进制优化框架.
- BPOA的有效性主要取决于其离散策略 (转移规则配对).
- 对离散设计的进一步研究可以增强BPOA的能力.
更多相关视频
06:53Management of Respiratory Motion Artefacts in 18F-fluorodeoxyglucose Positron Emission Tomography using an Amplitude-Based Optimal Respiratory Gating Algorithm
Published on: July 23, 2020
6.1K
05:13Development of Combinatorial Therapeutics for Spinal Cord Injury using Stem Cell Delivery
Published on: June 7, 2024
489
相关概念视频
Combinatorial Gene Control
9.6K
Combinatorial gene control is the synergistic action of several transcriptional factors to regulate the expression of a single gene. The absence of one or more of these factors may lead to a significant difference in the level of gene expression or repression.
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
9.6K
Binary Fission
2.8K
Binary fission is the primary mode of asexual reproduction in prokaryotes, such as bacteria. It results in the production of two genetically identical daughter cells. This highly efficient process ensures the rapid propagation of bacterial populations under favorable conditions and involves coordinated cellular and molecular events.DNA Replication and SeparationThe process begins with the replication of the bacterial chromosome. The circular DNA molecule unwinds at a specific origin of...
2.8K
Binary Fission
63.2K
Fission is the division of a single entity into two or more parts, which regenerate into separate entities that resemble the original. Organisms in the Archaea and Bacteria domains reproduce using binary fission, in which a parent cell splits into two parts that can each grow to the size of the original parent cell. This asexual method of reproduction produces cells that are all genetically identical.
63.2K
Trial and Error and Algorithm
401
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...
401
Optimal Foraging
13.8K
How animals obtain and eat their food is called foraging behavior. Foraging can include searching for plants and hunting for prey and depends on the species and environment.
13.8K
Optimization Problems
62
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
62
