一个基于子空间搜索的进化算法,用于大规模的受限制的多目标优化和应用程序优化
IEEE transactions on cybernetics
|March 19, 2025
概括
本研究介绍了一种动态子空间搜索进化算法,用于解决复杂的大规模受约束多目标优化问题 (LSCMOPs). 这种新的方法通过专注于相关变量来加速融合,然后探索有效解决问题的全部空间.
科学领域:
- 计算科学 计算科学
- 优化理论 优化理论
- 进化计算是一种进化计算.
背景情况:
- 大规模受约束的多目标优化问题 (LSCMOPs) 在科学和技术领域普遍存在.
- 这些问题带来了重大的算法挑战,原因是目标冲突,多重约束和广的搜索空间.
研究的目的:
- 提出一种新的基于动态子空间搜索的进化算法,有效地解决LSCMOPs.
- 在大规模优化中增强融合速度和勘探能力.
主要方法:
- 一种决策变量分析方法,用于计算每个变量的贡献.
- 一种基于概率的后代生成策略,以优先考虑具有高贡献变量的低维子空间.
- 一个动态的子空间扩张机制,以确保在进化过程中全面探索空间.
主要成果:
- 拟议的算法证明了在解决各种测试问题中的LSCMOPs的效率.
- 对100-1000个决策变量的问题进行了性能验证.
- 在四个测试套件和三个现实世界的实例上成功进行了评估.
结论:
- 动态子空间搜索方法有效地解决了LSCMOP的挑战.
- 该算法显示,它有望加速融合,并在大规模优化中改进探索.
- 该方法为科学和工程中的复杂优化任务提供了有效的解决方案.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
37
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...
37
Collisions in Multiple Dimensions: Problem Solving
3.5K
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...
3.5K
Statically Indeterminate Problem Solving
350
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...
350
Two-Dimensional Force System: Problem Solving
520
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...
520
Response Surface Methodology
80
Response Surface Methodology (RSM) is a collection of statistical and mathematical techniques used to develop, improve, and optimize processes. It is particularly valuable when many input variables or factors potentially influence a response variable.
The process of RSM involves several key steps:
The process of RSM involves several key steps:
80
Multi-input and Multi-variable systems
93
Cruise control systems in cars are designed as multi-input systems to maintain a driver's desired speed while compensating for external disturbances such as changes in terrain. The block diagram for a cruise control system typically includes two main inputs: the desired speed set by the driver and any external disturbances, such as the incline of the road. By adjusting the engine throttle, the system maintains the vehicle's speed as close to the desired value as possible.
In the absence...
In the absence...
93


