递归目标空间探索 (ROSE):一种计算效率高的确定性方法,用于双目标优化
Ihab Hashem1, Viviane De Buck1, Seppe Seghers1
1Chemical Engineering Department, KU Leuven, BioTeC & OPTEC, Ghent, Belgium.
PloS one
|August 1, 2025
概括
本研究介绍了一种新的,植物启发的算法,用于双目标优化问题. 它有效地探索客观空间,以找到具有较低计算成本和自适应细节的帕雷托前线.
科学领域:
- 计算科学 计算科学
- 优化理论 优化理论
- 算法设计 算法设计
背景情况:
- 双目标优化问题涉及平衡两个相互矛盾的目标,产生最佳权衡的帕雷托前面.
- 像标量化这样的传统方法可以独立解决多个单一目标的问题,这可能是计算密集的.
- 现有的技术可能无法适应地反映帕雷托前线固有的复杂权衡.
研究的目的:
- 开发一个计算效率高的递归策略来解决双目标优化问题.
- 创建一个算法,以适应性探索目标空间,灵感来自植物生长机制.
- 引入基于权衡的停止标准,以实现聚焦的帕雷托前线代表.
主要方法:
- 采用一个循环的客观空间探索策略,灵感来自生物生长原则.
- 该算法通过解决中间的单一目标优化问题 (SOOPs) 来导航目标空间.
- 基于权衡的停止标准指导着对帕雷托前线信息丰富的细分市场的关注.
主要成果:
- 拟议的策略显著降低了与标准缩放方法相比的计算成本.
- 它基于权衡生成了帕雷托阵线的适应性和详细表示.
- 该算法展示了直观的参数化和面向用户的停止标准.
结论:
- 一种整体的,客观空间结构化的方法在解决双目标优化问题方面具有优势.
- 这种新的算法为帕雷托前端生成提供了更高效的计算和适应性方法.
- 这种以植物为灵感的策略为复杂的多目标优化挑战提供了一个有希望的替代方案.
相关概念视频
Collisions in Multiple Dimensions: Problem Solving
4.4K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
4.4K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
101
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...
101
Statically Indeterminate Problem Solving
498
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
498
Dot Product: Problem Solving
433
The dot product is a powerful tool in problem-solving involving vectors, given that the dot product of two vectors is the product of their magnitudes and the cosine of the angle between them measured anti-clockwise. Solving problems involving the dot product requires understanding its properties and developing a step-by-step process to solve them. Here are the main steps to follow when solving any general problem involving the dot product:
Identify the problem: Start by reading the problem and...
Identify the problem: Start by reading the problem and...
433
Two-Dimensional Force System: Problem Solving
677
Solving problems related to two-dimensional force systems is an essential aspect of mechanics and engineering. By applying the principles of vector analysis and force equilibrium, one can determine the effect of multiple forces acting on an object in a two-dimensional space.
The first step to solving a two-dimensional force system problem is to draw a free-body diagram of the object under consideration. This diagram helps identify all the external forces acting on the object, including their...
The first step to solving a two-dimensional force system problem is to draw a free-body diagram of the object under consideration. This diagram helps identify all the external forces acting on the object, including their...
677
Centroid of a Body: Problem Solving
1.3K
The centroid of a body is a crucial concept in engineering and physics. Finding the centroid of a body can help determine its stability, its balance point, and even its design. In this context, consider a thin wire bent in the form of a quarter circular arc. Polar coordinates are used to calculate the centroid. The wire is first divided into small differential elements of a length equal to the radius multiplied by the differential angle.
The x-coordinates and y-coordinates of each element's...
The x-coordinates and y-coordinates of each element's...
1.3K


