arrow
Return

Optimization method for linear constraint problems

delete2021-04-01
delete3
PRE
AI
K
Kai Zhang
J
Jiahao Zhu
张义民 (Yimin Zhang) *
Q
Qiujun Huang
DOI:10.1016/j.jocs.2021.101315delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
There are various optimization problems that involve different constraints. In this study, we propose an optimization method, called the error feedback method (EFM), for linear constraint problems. This method is used to calculate the errors that violate the constraints and then allocates the errors in proportion to each parameter, such that the new offspring satisfies the constraints. EFM has the advantages of saving computing resources and converging faster than the penalty function method. To verify the performance of the EFM, we use a typical benchmark function and three engineering models as examples. The models include a complex linear inequality constraint, a Markov prediction model with linear equality constraints, and two mathematical planar four-bar linkage models with inequality constraints. To optimize each model, we select three popular algorithms, namely, particle swarm optimization, teaching-learning-based optimization, and differential evolution algorithm. We compare the EFM with the penalty function method and other methods for handling linear constraint problems. The experimental results show that the EFM has significantly better stability and faster convergence than the compared methods.
Keywords:
Penalty function method
Constrained optimization
Four-bar mechanism
Markov prediction model
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Nature Computational Science cover
Nature Computational Science
IF:
18.3
Papers:
3.1K
Citations:
4.0K

Organization

S
Shenyang University of Chemical Technology
Scholars:
3.3K
Papers: 1.9K
Citations: 2.4K
S
Shenzhen Polytechnic University
Scholars:
2.8K
Papers: 2.6K
Citations: 68