在混合整数非线性编程问题中高效地处理约束,使用渐变式修复差异演化
Daniel Molina-Pérez1, Edgar Alfredo Portilla-Flores2, Efrén Mezura-Montes3
1Centro de Innovación y Desarrollo Tecnológico en Cómputo, Instituto Politécnico Nacional, Ciudad de Mexico, México.
PeerJ. Computer science
|June 10, 2024
概括
一种新的基于梯度的修复方法 (G-DEmi) 通过修复不可行的解决方案,有效地解决了混合整数非线性编程 (MINLP) 问题. 这种方法增强了复杂的优化任务的进化算法.
科学领域:
- 优化优化 优化优化
- 计算数学 计算数学 计算数学
- 算法开发 算法开发
背景情况:
- 混合整数非线性编程 (MINLP) 问题涉及具有非线性函数的连续变量和离散变量.
- 整数变量引入不连续性,创建多个可行的子问题,挑战标准进化算法 (EAs).
- 经验分析与约束作斗争,经常产生许多MINLP无法实现的解决方案.
研究的目的:
- 为MINLP问题提出一种基于梯度的修复方法的微分演化算法 (DE) 的新变体,称为G-DEmi.
- 通过解决不连续可行的部分中不可行的解决方案的问题,提高EAs在解决MINLP中的性能.
- 评估拟议的G-DEmi在基准MINLP问题和现实世界的案例上的有效性.
主要方法:
- 基于梯度的修复方法的开发,以修复MINLP子问题中的有希望的不可行解决方案.
- 将修复方法集成到差异演化算法 (DE) 变体中,创建G-DEmi.
- 在各种MINLP基准实例和实际应用上对G-DEmi进行了广泛的实验评估.
主要成果:
- 在MINLP基准问题上,G-DEmi与几种最先进的算法相比表现优越.
- 该算法在不需要专门的多样性促进操作员的情况下实现了子问题内的有效探索.
- 基于梯度的修复方法被证明是可通用的,并成功地扩展到其他DE变体.
结论:
- 拟议的G-DEmi算法通过利用梯度信息来修复不可行的解决方案,为MINLP问题提供了有效的解决方案.
- 基于梯度的修复机制提高了EA在MINLP中的性能,而不影响勘探能力.
- 修复方法的适应性表明,在进化计算中对于受约束优化具有更广泛的适用性.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
48
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...
48
Linear Approximation in Frequency Domain
89
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
89
Constraints and Statical Determinacy
601
In structural engineering, the equilibrium of a system is not only determined by its equations of equilibrium but also with the help of constraints. Constraints refer to restrictions on the motion of a system. The proper combinations of constraints can minimize the total number of constraints needed to maintain a system in mechanical equilibrium. When this happens, the system is said to be statically determinate. For such systems, the unknown reaction supports can be estimated using equilibrium...
601
Linear Approximation in Time Domain
81
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
81
Mismatch Repair
4.8K
Organisms are capable of detecting and fixing nucleotide mismatches that occur during DNA replication. This sophisticated process requires identifying the new strand and replacing the erroneous bases with correct nucleotides. Mismatch repair is coordinated by many proteins in both prokaryotes and eukaryotes.
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
4.8K
PD Controller: Design
219
In automotive engineering, car suspension systems often employ Proportional Derivative (PD) controllers to enhance performance. PD controllers are utilized to adjust the damping force in response to road conditions. A controller, acting as an amplifier with a constant gain, demonstrates proportional control, with output directly mirroring input.
Designing a continuous-data controller requires selecting and linking components like adders and integrators, which are fundamental in Proportional,...
Designing a continuous-data controller requires selecting and linking components like adders and integrators, which are fundamental in Proportional,...
219


