新的二进制爬行动物搜索算法用于二进制优化问题
Broderick Crawford1, Benjamín López Cortés1, Felipe Cisternas-Caneo1
1Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile.
Biomimetics (Basel, Switzerland)
|October 28, 2025
概括
为二进制优化问题调整连续的元启发术需要有效的二进制化. 爬行动物搜索算法 (RSA) 使用一种新的两步二进制化过程,在NP难题上显示出竞争性性能.
科学领域:
- 计算智能是一种计算智能.
- 优化算法 优化算法
- 计算机科学 计算机科学
背景情况:
- 二元化连续的元启发学对于解决NP-hard二进制优化问题至关重要.
- 挑战包括将连续群体转换为二进制解决方案,同时保持搜索效率.
研究的目的:
- 评估爬行动物搜索算法 (RSA) 在二进制优化问题上的性能.
- 用转移函数和二元化规则研究一个两步二元化过程.
主要方法:
- 将RSA应用到套装盖问题和0-1Knapsack问题上.
- 实施了两步二进制化策略,结合了转移函数和二进制化规则.
- 进行了粒子集群优化和灰狼优化器的比较实验.
主要成果:
- 在两个基准问题上,RSA表现出了竞争力的表现,展示了灵活性和适应能力.
- 在所有测试的算法中,Z4传输函数始终提高了性能.
- 二元化策略的有效性显著影响了二进制领域的连续元启发术的表现.
结论:
- 当适当的二元化时,RSA是对二进制优化任务的可行的连续元启发.
- Z4转移函数显示了作为二进制优化强大的组件的承诺.
- 仔细选择二元化策略对于优化离散问题的连续元启发术至关重要.
相关概念视频
Optimization Problems
8
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...
8
Overview of Transposition and Recombination
18.8K
Transposons make up a significant part of genomes of various organisms. Therefore, it is believed that transposition played a major evolutionary role in speciation by changing genome sizes and modifying gene expression patterns. For example, in bacteria, transposition can lead to conferring antibiotic resistance. Movement of transposable elements within the genetic pool of pathogenic bacteria can aid in transfer of antibiotic-resistant genetic elements. In eukaryotes, transposons can carry out...
18.8K
Limits to Natural Selection
34.0K
Organisms that are well-adapted to their environment are more likely to survive and reproduce. However, natural selection does not lead to perfectly adapted organisms. Several factors constrain natural selection.
34.0K
Predator-Prey Interactions
21.0K
Predators consume prey for energy. Predators that acquire prey and prey that avoid predation both increase their chances of survival and reproduction (i.e., fitness). Routine predator-prey interactions elicit mutual adaptations that improve predator offenses, such as claws, teeth, and speed, as well as prey defenses, including crypsis, aposematism, and mimicry. Thus, predator-prey interactions resemble an evolutionary arms race.
21.0K
Evolutionary Relationships through Genome Comparisons
6.8K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
6.8K
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.8K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.8K


