1,053 results on '"Constrained optimization problem"'
Search Results
2. A Surrogate-Assisted Partial Optimization for Expensive Constrained Optimization Problems
- Author
-
Nishihara, Kei, Nakata, Masaya, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Affenzeller, Michael, editor, Winkler, Stephan M., editor, Kononova, Anna V., editor, Trautmann, Heike, editor, Tušar, Tea, editor, Machado, Penousal, editor, and Bäck, Thomas, editor
- Published
- 2024
- Full Text
- View/download PDF
3. Nonlinear Systems with Singular Diffusion Matrices: A Broad Perspective Including Hysteresis Modeling
- Author
-
Kougioumtzoglou, Ioannis A., Psaros, Apostolos F., Spanos, Pol D., Kougioumtzoglou, Ioannis A., Psaros, Apostolos F., and Spanos, Pol D.
- Published
- 2024
- Full Text
- View/download PDF
4. On Smoothing l1 Exact Penalty Function for Nonlinear Constrained Optimization Problems
- Author
-
Ren, Yu-Fei and Shang, You-Lin
- Published
- 2024
- Full Text
- View/download PDF
5. A simple method for automatic recreation of railway horizontal alignments
- Author
-
Castro, Alberte, Casal, Gerardo, Santamarina, Duarte, and Vázquez-Méndez, Miguel E.
- Published
- 2024
- Full Text
- View/download PDF
6. Improved Snake Optimization Algorithm for Solving Constrained Optimization Problems.
- Author
-
LIANG Ximing, SHI Lanyan, and LONG Wen
- Subjects
OPTIMIZATION algorithms ,CENTROID ,SNAKES ,CONSTRAINED optimization ,ALGORITHMS - Abstract
To solve the constrained optimization problem, a new algorithm WDFSO is obtained by combining the exterior penalty function method and an improved snake optimization algorithm. Firstly, the constrained optimization problem is transformed into a series of bound-constrained optimization problems by the exterior penalty function method. Then, the improved snake optimization algorithm based on the oppositional learning of the centroid variation strategy and the population classification strategy is used to solve the bound-constrained optimization problem, and obtain the solution of the constrained optimization problem. In order to verify the effectiveness of WDFSO algorithm, 19 benchmark constrained optimization problems in CEC2006 are selected for numerical experiments, and the Wilcoxon rank sum test is used to prove the algorithm significance. The experimental results show that WDFSO algorithm has higher convergence accuracy and better stability than the comparison algorithms. Finally, WDFSO algorithm is applied to solve two engineering constraint optimization problems, and the results show that WDFSO algorithm has better performance. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. An improved composite particle swarm optimization algorithm for solving constrained optimization problems and its engineering applications.
- Author
-
Ying Sun and Yuelin Gao
- Subjects
PARTICLE swarm optimization ,CONSTRAINED optimization ,DIFFERENTIAL evolution - Abstract
In the last few decades, the particle swarm optimization (PSO) algorithm has been demonstrated to be an effective approach for solving real-world optimization problems. To improve the effectiveness of the PSO algorithm in finding the global best solution for constrained optimization problems, we proposed an improved composite particle swarm optimization algorithm (ICPSO). Based on the optimization principles of the PSO algorithm, in the ICPSO algorithm, we constructed an evolutionary update mechanism for the personal best position population. This mechanism incorporated composite concepts, specifically the integration of the e-constraint, differential evolution (DE) strategy, and feasibility rule. This approach could effectively balance the objective function and constraints, and could improve the ability of local exploitation and global exploration. Experiments on the CEC2006 and CEC2017 benchmark functions and real-world constraint optimization problems from the CEC2020 dataset showed that the ICPSO algorithm could effectively solve complex constrained optimization problems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. Optimal confidence regions for the parameters of a general exponential class under Type-II progressive censoring.
- Author
-
Al-Jarallah, Reem A. and Raqab, Mohammad Z.
- Subjects
CONFIDENCE regions (Mathematics) ,CENSORING (Statistics) ,DISTRIBUTION (Probability theory) ,NONLINEAR equations ,CONSTRAINED optimization ,WATER levels - Abstract
Under Type-II progressively censored data, joint confidence regions are proposed for the parameters of a general class of exponential distributions. The constrained optimization problem based on such censoring data can be adopted to obtain confidence regions for the unknown parameters of this general class with minimized size and a predetermined confidence level. The area of confidence sets are minimized by solving simultaneous non-linear equations. Two real data sets representing the duration of remission of leukemia patients and water level exceedances by River Nidd at Hunsingore located in New York, are analyzed by fitting appropriate well-known models. Further, numerical simulation study is performed to explain our procedures and findings here. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. Improved nonlinear model predictive control with inequality constraints using particle filtering for nonlinear and highly coupled dynamical systems
- Author
-
Ahsan Muhammad and Salah Mostafa M.
- Subjects
nonlinear model predictive control ,motion planning based on samples ,bayesian estimation ,constrained optimization problem ,linearization ,monte carlo sample ,Engineering (General). Civil engineering (General) ,TA1-2040 - Abstract
Motion planning and controller design are challenging tasks for highly coupled and nonlinear dynamical systems such as autonomous vehicles and robotic applications. Nonlinear model predictive control (NMPC) is an emerging technique in which sampling-based methods are used to synthesize the control and trajectories for complex systems. In this study, we have developed the sampling-based motion planning algorithm with NMPC through Bayesian estimation to solve the online nonlinear constrained optimization problem. In the literature, different filtration techniques have been applied to extract knowledge of states in the presence of noise. Due to the detrimental effects of linearization, the Kalman filter with NMPC only achieves modest effectiveness. Moving horizon estimation (MHE), on the other hand, frequently relies on simplifying assumptions and lacks an effective recursive construction. Additionally, it adds another optimization challenge to the regulation problem that has to be solved online. To address this problem, particle filtering is implemented for Bayesian filtering in nonlinear and highly coupled dynamical systems. It is a sequential Monte Carlo method that involves representing the posterior distribution of the state of the system using a set of weighted particles that are propagated through time using a recursive algorithm. For nonlinear and strongly coupled dynamical systems, the novel sampling-based NMPC technique is effective and simple to use. The efficiency of the suggested method has been assessed using simulated studies.
- Published
- 2024
- Full Text
- View/download PDF
10. Research on Multi-objective Optimization Algorithm for Coal Blending
- Author
-
Li, Xiaojie, Yu, Runlong, Liu, Guiquan, Chen, Lei, Chen, Enhong, Liu, Shengjun, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Meng, Xiaofeng, editor, Chen, Yang, editor, Suo, Liming, editor, Xuan, Qi, editor, and Zhang, Zi-Ke, editor
- Published
- 2023
- Full Text
- View/download PDF
11. Solving Engineering Optimization Problems Using Machine Learning Classification-Assisted Differential Evolution
- Author
-
Nguyen, Tran- Hieu, Nguyen, Huong-Duong, Vu, Anh-Tuan, di Prisco, Marco, Series Editor, Chen, Sheng-Hong, Series Editor, Vayas, Ioannis, Series Editor, Kumar Shukla, Sanjay, Series Editor, Sharma, Anuj, Series Editor, Kumar, Nagesh, Series Editor, Wang, Chien Ming, Series Editor, Capozucca, Roberto, editor, Khatir, Samir, editor, and Milani, Gabriele, editor
- Published
- 2023
- Full Text
- View/download PDF
12. Augmented Lagrange Based Particle Swarm Optimization for Missile Interception Guidance
- Author
-
Liao, Jingxian, Bang, Hyochoong, Angrisani, Leopoldo, Series Editor, Arteaga, Marco, Series Editor, Panigrahi, Bijaya Ketan, Series Editor, Chakraborty, Samarjit, Series Editor, Chen, Jiming, Series Editor, Chen, Shanben, Series Editor, Chen, Tan Kay, Series Editor, Dillmann, Rüdiger, Series Editor, Duan, Haibin, Series Editor, Ferrari, Gianluigi, Series Editor, Ferre, Manuel, Series Editor, Hirche, Sandra, Series Editor, Jabbari, Faryar, Series Editor, Jia, Limin, Series Editor, Kacprzyk, Janusz, Series Editor, Khamis, Alaa, Series Editor, Kroeger, Torsten, Series Editor, Li, Yong, Series Editor, Liang, Qilian, Series Editor, Martín, Ferran, Series Editor, Ming, Tan Cher, Series Editor, Minker, Wolfgang, Series Editor, Misra, Pradeep, Series Editor, Möller, Sebastian, Series Editor, Mukhopadhyay, Subhas, Series Editor, Ning, Cun-Zheng, Series Editor, Nishida, Toyoaki, Series Editor, Oneto, Luca, Series Editor, Pascucci, Federica, Series Editor, Qin, Yong, Series Editor, Seng, Gan Woon, Series Editor, Speidel, Joachim, Series Editor, Veiga, Germano, Series Editor, Wu, Haitao, Series Editor, Zamboni, Walter, Series Editor, Zhang, Junjie James, Series Editor, Lee, Sangchul, editor, Han, Cheolheui, editor, Choi, Jeong-Yeol, editor, Kim, Seungkeun, editor, and Kim, Jeong Ho, editor
- Published
- 2023
- Full Text
- View/download PDF
13. Optimal Design of RC Bracket and Footing Systems of Precast Industrial Buildings Using Fuzzy Differential Evolution Incorporated Virtual Mutant.
- Author
-
Kamal, Muhammet, Mortazavi, Ali, and Cakici, Ziya
- Subjects
- *
DIFFERENTIAL evolution , *INDUSTRIALISM , *INDUSTRIAL buildings - Abstract
In a structural system, the connections (i.e., between the structural elements and the structure to the ground) play an important role in the integrity and stability of the system. So, using the certain pre-defined conventional properties for these systems can stand far away from the expected optimal condition. In this regard, the current study deals with optimal design (i.e., cost and geometry parameters under different loading conditions) of the footing systems applied in the precast industrial buildings and the concrete bracket system as the privilege connection type in the RC frames. To provide a broad perspective about the optimal design of these systems, several distinct optimization models are generated and solved. For solving the proposed optimization problems, a recently developed self-adaptive and non-gradient-based method, so-called Fuzzy Differential Evolution Incorporated Virtual Mutant (FDEVM), is utilized. In the developed models, effect of different loading conditions on the optimum geometry and cost parameters of the proposed systems are investigated. For this aim, sixty three different probable situations are considered and solved, and the attained outcomes are reported through illustrative tables and diagrams. The outcomes indicate that the vertical load and bracket width play important role in the total cost of the system. In addition, provided behavioral diagrams indicate that the FDEVM method shows a dynamic adaptive behavior on during the optimization process. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
14. 一类纳什均衡问题的求解算法.
- Author
-
侯剑, 萌萌, and 文竹
- Subjects
NASH equilibrium ,CONVEX functions ,ALGORITHMS - Abstract
Copyright of Operations Research Transactions / Yunchouxue Xuebao is the property of Editorial office of Operations Research Transactions and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2023
- Full Text
- View/download PDF
15. The bifurcation of constrained optimization optimal solutions and its applications
- Author
-
Tengmu Li and Zhiyuan Wang
- Subjects
bifurcation ,constrained optimization problem ,parametric nonlinear programming ,dynamic systems ,Mathematics ,QA1-939 - Abstract
The appearance and disappearance of the optimal solution for the change of system parameters in optimization theory is a fundamental problem. This paper aims to address this issue by transforming the solutions of a constrained optimization problem into equilibrium points (EPs) of a dynamical system. The bifurcation of EPs is then used to describe the appearance and disappearance of the optimal solution and saddle point through two classes of bifurcation, namely the pseudo bifurcation and saddle-node bifurcation. Moreover, a new class of pseudo-bifurcation phenomena is introduced to describe the transformation of regular and degenerate EPs, which sheds light on the relationship between the optimal solution and a class of infeasible points. This development also promotes the proposal of a tool for predicting optimal solutions based on this phenomenon. The study finds that the bifurcation of the optimal solution is closely related to the bifurcation of the feasible region, as demonstrated by the 5-bus and 9-bus optimal power flow problems.
- Published
- 2023
- Full Text
- View/download PDF
16. Optimality analysis of range sensor placement under constrained deployment region.
- Author
-
Fang, Xinpeng, He, Zhihao, and Shi, Ranjun
- Subjects
- *
WIRELESS sensor networks , *CONSTRAINED optimization , *SENSOR placement , *FISHER information - Abstract
Source localization is a critical issue in various wireless sensor network applications. However, communication and concealment constraints often restrict sensor placement, resulting in non-arbitrary sensor deployment regions. To further enhance localization accuracy, this paper presents an optimality analysis of range sensor placement under constrained deployment regions, focusing on optimal geometries rather than specific localization algorithms. The optimality analysis is formulated as a constrained optimisation problem that maximizes the determinant of the Fisher information matrix, also known as D-optimality, while taking into account the constraints imposed by the deployment region. To simplify the analysis, we introduce the concepts of maximum feasible angle and separation angle, which are used to express the objective function and constraints in equivalent forms. By comparing the maximum feasible angle with the optimal separation angles in unconstrained cases, our method will be applicable to both circular constrained regions and general irregular regions. The conclusions we have reached are comprehensive and intuitive, and they differ significantly from the conventional uniform angular geometry. The proposed range sensor-source geometries are verified through theoretical analysis and simulations. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
17. An Improved Genetic Algorithm for Constrained Optimization Problems
- Author
-
Fulin Wang, Gang Xu, and Mo Wang
- Subjects
Genetic algorithm ,constrained optimization problem ,two-direction crossover ,grouped mutation ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
The mathematical form of many optimization problems in engineering is constrained optimization problems. In this paper, an improved genetic algorithm based on two-direction crossover and grouped mutation is proposed to solve constrained optimization problems. In addition to making full use of the direction information of the parent individual, the two-direction crossover adds an additional search direction and finally searches in the better direction of the two directions, which improves the search efficiency. The grouped mutation divides the population into two groups and uses mutation operators with different properties for each group to give full play to the characteristics of these mutation operators and improve the search efficiency. In experiments on the IEEE CEC 2017 competition on constrained real-parameter optimization and ten real-world constrained optimization problems, the proposed algorithm outperforms other state-of-the-art algorithms. Finally, the proposed algorithm is used to optimize a single-stage cylindrical gear reducer.
- Published
- 2023
- Full Text
- View/download PDF
18. Optimization-Based Clutter Suppression Method
- Author
-
Li, Zhongyu, Wu, Junjie, Yang, Jianyu, Liu, Zhutian, Li, Zhongyu, Wu, Junjie, Yang, Jianyu, and Liu, Zhutian
- Published
- 2022
- Full Text
- View/download PDF
19. Improved Hybrid Firefly Algorithm with Probability Attraction Model.
- Author
-
Bei, Jin-Ling, Zhang, Ming-Xin, Wang, Ji-Quan, Song, Hao-Hao, and Zhang, Hong-Yu
- Subjects
- *
FIREFLIES , *CONSTRAINED optimization , *ALGORITHMS , *PROBABILITY theory , *PROBLEM solving - Abstract
An improved hybrid firefly algorithm with probability attraction model (IHFAPA) is proposed to solve the problems of low computational efficiency and low computational accuracy in solving complex optimization problems. First, the method of square-root sequence was used to generate the initial population, so that the initial population had better population diversity. Second, an adaptive probabilistic attraction model is proposed to attract fireflies according to the brightness level of fireflies, which can minimize the brightness comparison times of the algorithm and moderate the attraction times of the algorithm. Thirdly, a new location update method is proposed, which not only overcomes the deficiency in that the relative attraction of two fireflies is close to 0 when the distance is long but also overcomes the deficiency that the relative attraction of two fireflies is close to infinity when the distance is small. In addition, a combinatorial variational operator based on selection probability is proposed to improve the exploration and exploitation ability of the firefly algorithm (FA). Later, a similarity removal operation is added to maintain the diversity of the population. Finally, experiments using CEC 2017 constrained optimization problems and four practical problems in engineering show that IHFAPA can effectively improve the quality of solutions. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
20. CONSTRAINTED OPTIMIZATION PROBLEMS AND OPTIMAL TAXZATIONS.
- Author
-
JINLU LI and STONE, GLENN
- Subjects
EXISTENCE theorems ,GOVERNMENT revenue ,TAX rates ,UTILITY functions ,CONSTRAINT algorithms - Abstract
In this paper, by applying the Fan-KKM Theorem, we prove the existence of solutions to a constrained optimization problem. As applications, we solve some constrained optimal taxation problems. That is, we demonstrate the existence of tax rate functions that maximizes the utilities of taxpayers subjected to some government tax revenue plans. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
21. Robust locally nonlinear embedding (RLNE) for dimensionality reduction of high-dimensional data with noise.
- Author
-
Xu, Yichen and Li, Eric
- Subjects
- *
DATA reduction , *NOISE , *NONLINEAR functions - Abstract
Local Linear Embedding (LLE) is a nonlinear manifold learning method for dimensionality reduction in high-dimensional data. However, when the data is distorted by noise, efficiency of LLE significantly diminishes. This paper proposes a robust locally nonlinear embedding (RLNE) method to alleviate the impact of noise. This is achieved by constructing nonlinear functions between data neighbors in high-dimensional space, and then mapping the relationships to low manifolds. The constrained least squares method is used to obtain more uniform weights to ensure that the neighborhood is approximately located on the local nonlinear patches of the manifold. Theoretical analysis is conducted on the reasons underlying RLNE's robustness to noise. Experimental results on synthetic and real-world data highlight RLNE's ability to preserve the intrinsic structure of data, showcasing robustness across various types data with various levels of noise, as well as with a larger number of nearest neighbors. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
22. Design of Optimal Routing for Cooperative Microsatellite Swarm Network
- Author
-
Yang, Zhi, Wang, Dandan, Zhang, Yan, Akan, Ozgur, Editorial Board Member, Bellavista, Paolo, Editorial Board Member, Cao, Jiannong, Editorial Board Member, Coulson, Geoffrey, Editorial Board Member, Dressler, Falko, Editorial Board Member, Ferrari, Domenico, Editorial Board Member, Gerla, Mario, Editorial Board Member, Kobayashi, Hisashi, Editorial Board Member, Palazzo, Sergio, Editorial Board Member, Sahni, Sartaj, Editorial Board Member, Shen, Xuemin (Sherman), Editorial Board Member, Stan, Mircea, Editorial Board Member, Jia, Xiaohua, Editorial Board Member, Zomaya, Albert Y., Editorial Board Member, Wu, Qihui, editor, Zhao, Kanglian, editor, and Ding, Xiaojin, editor
- Published
- 2021
- Full Text
- View/download PDF
23. Performance Optimization and Power Allocation of Amplify-and-Forward System with Multi-source
- Author
-
Bao, Junwei, Xu, Dazhuan, Zhu, Qiuming, Mao, Kai, Akan, Ozgur, Editorial Board Member, Bellavista, Paolo, Editorial Board Member, Cao, Jiannong, Editorial Board Member, Coulson, Geoffrey, Editorial Board Member, Dressler, Falko, Editorial Board Member, Ferrari, Domenico, Editorial Board Member, Gerla, Mario, Editorial Board Member, Kobayashi, Hisashi, Editorial Board Member, Palazzo, Sergio, Editorial Board Member, Sahni, Sartaj, Editorial Board Member, Shen, Xuemin (Sherman), Editorial Board Member, Stan, Mircea, Editorial Board Member, Jia, Xiaohua, Editorial Board Member, Zomaya, Albert Y., Editorial Board Member, Guan, Mingxiang, editor, and Na, Zhenyu, editor
- Published
- 2021
- Full Text
- View/download PDF
24. Minimization of Contact Pressure in the Straight Bevel Gear with Saving of Its Size
- Author
-
Volkov, A. E., Biryukov, S. S., Lagutin, S. A., Ceccarelli, Marco, Series Editor, Agrawal, Sunil K., Advisory Editor, Corves, Burkhard, Advisory Editor, Glazunov, Victor, Advisory Editor, Hernández, Alfonso, Advisory Editor, Huang, Tian, Advisory Editor, Jauregui Correa, Juan Carlos, Advisory Editor, Takeda, Yukio, Advisory Editor, Barmina, Natalya, editor, and Trubachev, Evgenii, editor
- Published
- 2021
- Full Text
- View/download PDF
25. A geometric-identification–free mathematical model for recreating nonsymmetric horizontal railway alignments
- Author
-
Universidade de Santiago de Compostela. Departamento de Enxeñaría Agroforestal, Universidade de Santiago de Compostela. Departamento de Matemática Aplicada, Vázquez Méndez, Miguel Ernesto, Casal Urcera, Gerardo, Castro Ponte, Alberte, Santamarina, Duarte, Universidade de Santiago de Compostela. Departamento de Enxeñaría Agroforestal, Universidade de Santiago de Compostela. Departamento de Matemática Aplicada, Vázquez Méndez, Miguel Ernesto, Casal Urcera, Gerardo, Castro Ponte, Alberte, and Santamarina, Duarte
- Abstract
The constant passage of trains on the railways tracks causes, in the course of time, deviations that must be corrected periodically by means of a track calibration process. It consists of designing a new layout, called recreated horizontal alignment (RHA), as close as possible to the deformed center track fulfilling also the technical constraints according to the operational requirements of the railway. In recent years, different models have been proposed to address this task. This paper proposes, first, a new geometrical model that works with continuous variables for the definition of horizontal alignments (HAs) to deal with nonsymmetric transition curves at both sides of a circular curve and second, an optimization algorithm to compute the recreated alignment suitable in sinuous railway sections. This new mathematical model frees the optimization process from the need to previously identify the geometric elements (tangents, circular curves, and transition curves) of the HA. The usefulness of this model is tested with two academic examples showing its good behavior and in a real case study, where this algorithm is compared with the solution adopted by the engineers in a section of the railway line Ourense–Monforte in the NW of Spain.
- Published
- 2024
26. Elliptical Wide Slot Microstrip Patch Antenna Design by Using Dynamic Constrained Multiobjective Optimization Evolutionary Algorithm
- Author
-
Wu, Rangzhong, Hu, Caie, Zeng, Zhigao, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Kotenko, Igor, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Li, Kangshun, editor, Li, Wei, editor, Wang, Hui, editor, and Liu, Yong, editor
- Published
- 2020
- Full Text
- View/download PDF
27. Constrained Optimization via Quantum Genetic Algorithm for Task Scheduling Problem
- Author
-
Yan, Zihan, Shen, Hong, Huang, Huiming, Deng, Zexi, Barbosa, Simone Diniz Junqueira, Editorial Board Member, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Kotenko, Igor, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Shen, Hong, editor, and Sang, Yingpeng, editor
- Published
- 2020
- Full Text
- View/download PDF
28. Genetic Algorithm of the Mutual Selection Between Teachers and Students in Online Learning
- Author
-
Jiang, Jingjing, Guan, Sheng, Wang, JiaShun, Wang, Dandan, Song, Xue, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Xu, Zheng, editor, Parizi, Reza M., editor, Hammoudeh, Mohammad, editor, and Loyola-González, Octavio, editor
- Published
- 2020
- Full Text
- View/download PDF
29. An Improved Artificial Bee Colony Algorithm with Multiple Search Strategy
- Author
-
Ma, Jun, Zhao, Yunlong, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Yu, Zhiwen, editor, Becker, Christian, editor, and Xing, Guoliang, editor
- Published
- 2020
- Full Text
- View/download PDF
30. Genetic Algorithms as Computational Methods for Finite-Dimensional Optimization
- Author
-
Nataliya Gulayeva, Volodymyr Shylo, and Mykola Glybovets
- Subjects
mathematical programming problem ,unconstrained optimization problem ,constrained optimization problem ,multimodal optimization problem ,numerical methods ,genetic algorithms ,metaheuristic algorithms ,Cybernetics ,Q300-390 - Abstract
Introduction. As early as 1744, the great Leonhard Euler noted that nothing at all took place in the universe in which some rule of maximum or minimum did not appear [12]. Great many today’s scientific and engineering problems faced by humankind are of optimization nature. There exist many different methods developed to solve optimization problems, the number of these methods is estimated to be in the hundreds and continues to grow. A number of approaches to classify optimization methods based on various criteria (e.g. the type of optimization strategy or the type of solution obtained) are proposed, narrower classifications of methods solving specific types of optimization problems (e.g. combinatorial optimization problems or nonlinear programming problems) are also in use. Total number of known optimization method classes amounts to several hundreds. At the same time, methods falling into classes far from each other may often have many common properties and can be reduced to each other by rethinking certain characteristics. In view of the above, the pressing task of the modern science is to develop a general approach to classify optimization methods based on the disclosure of the involved search strategy basic principles, and to systematize existing optimization methods. The purpose is to show that genetic algorithms, usually classified as metaheuristic, population-based, simulation, etc., are inherently the stochastic numerical methods of direct search. Results. Alternative statements of optimization problem are given. An overview of existing classifications of optimization problems and basic methods to solve them is provided. The heart of optimization method classification into symbolic (analytical) and numerical ones is described. It is shown that a genetic algorithm scheme can be represented as a scheme of numerical method of direct search. A method to reduce a given optimization problem to a problem solvable by a genetic algorithm is described, and the class of problems that can be solved by genetic algorithms is outlined. Conclusions. Taking into account the existence of a great number of methods solving optimization problems and approaches to classify them it is necessary to work out a unified approach for optimization method classification and systematization. Reducing the class of genetic algorithms to numerical methods of direct search is the first step in this direction.
- Published
- 2021
- Full Text
- View/download PDF
31. A new bio-inspired fuzzy immune PIλDμ structure with optimal PSO parameters tuning
- Author
-
Gherbi, Sofiane, Benharkou, Ibtihal, Bechouat, Mohcene, and Sedraoui, Moussa
- Published
- 2023
- Full Text
- View/download PDF
32. Flower Pollination Algorithm Combining Dynamic Convergence Factor and Golden Sine.
- Author
-
GAO Fanfan and DING Zhengsheng
- Abstract
In order to solve the problems of low convergence accuracy and easy convergence to local optimum of traditional flower pollination algorithms, a flower pollination algorithm combining dynamic convergence factor and golden sine (DGSFPA) was proposed. The dynamic convergence factor was introduced to cross-pollination to improve the convergence precision of the algorithm. The golden sine optimization was performed in self-pollination to enhance the ability to jump out of the local optimum. Compared with the other three algorithms on the test function, the improved algorithm had higher convergence accuracy and faster convergence speed. DGSFPA was applied to solve the problem of design optimization of pressure vessels. The results show that the values of the four design variables obtained by the improved algorithm are all smaller than those obtained by the other three algorithms. Moreover, the total cost of the improved algorithm is 5 270.82 yuan less than that obtained by the flower pollination algorithm algorithm, and 876.72 yuan less than that obtained by the artificial bee colony algorithm, which proves the effectiveness and feasibility of the DGSFPA algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
33. Joint State and Parameter Estimation for Hypersonic Glide Vehicles Based on Moving Horizon Estimation via Carleman Linearization.
- Author
-
Hu, Yudong, Gao, Changsheng, and Jing, Wuxing
- Subjects
PARAMETER estimation ,HYPERSONIC aerodynamics ,NONLINEAR systems ,CONSTRAINED optimization ,NONLINEAR equations ,PROBLEM solving ,HORIZON - Abstract
Aimed at joint state and parameter estimation problems in hypersonic glide vehicle defense, a novel moving horizon estimation algorithm via Carleman linearization is developed in this paper. First, the maneuver characteristic parameters that reflect the target maneuver law are extended into the state vector, and a dynamic tracking model applicable to various hypersonic glide vehicles is constructed. To improve the estimation accuracy, constraints such as path and parameter change amplitude constraints in flight are taken into account, and the estimation problem is transformed into a nonlinear constrained optimal estimation problem. Then, to solve the problem of high time cost for solving a nonlinear constrained optimal estimation problem, in the framework of moving horizon estimation, nonlinear constrained optimization problems are transformed into bilinear constrained optimization problems by linearizing the nonlinear system via Carleman linearization. For ensuring the consistency of the linearized system with the original nonlinear system, the linearized model is continuously updated as the window slides forward. Moreover, a CKF-based arrival cost update algorithm is also provided to improve the estimation accuracy. Simulation results demonstrate that the proposed joint state and parameter estimation algorithm greatly improves the estimation accuracy while reducing the time cost significantly. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
34. Optimal AOA Sensor-Source Geometry With Deployment Region Constraints.
- Author
-
Fang, Xinpeng, Li, Junbing, Zhang, Shouxu, Chen, Wei, and He, Zhihao
- Abstract
Considering some communication or security requirements, the sensors cannot be deployed randomly. In order to improve the localization accuracy, we discuss the optimal geometry problem with some constraints: 1) the source and the sensors are restricted to be deployed inside a circular region; 2) the relative sensor-source distance must be greater than the minimum safety distance. The optimal geometry problem can be summarized as a constrained optimization problem, with D-optimality as its objective function, the deployment feasible region as constraints. To avoid complicated mathematical calculations, our primary idea is to establish equivalent and more intuitive constraints by using the introduced maximum feasible angle and optimal separation angle. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
35. On canonical duality theory and constrained optimization problems.
- Author
-
Zălinescu, Constantin
- Subjects
CONSTRAINED optimization ,MATHEMATICAL optimization ,DUALITY theory (Mathematics) - Abstract
Canonical duality theory (CDT) is presented by its creator DY Gao as a theory which can be used for solving a large class of challenging real-world problems. It is the aim of this paper to study rigorously constrained optimization problems in finite dimensional spaces using the method suggested by CDT and to discuss several results published in the last ten years. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
36. Butterfly Constrained Optimizer for Constrained Optimization Problems
- Author
-
Kumar, Abhishek, Maini, Tarun, Kumar Misra, Rakesh, Singh, Devender, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Verma, Nishchal K., editor, and Ghosh, A. K., editor
- Published
- 2019
- Full Text
- View/download PDF
37. Optimization of electromagnetic structure of magnetic levitation belt conveyor
- Author
-
HU Kun, JIANG Hao, JI Chenguang, and PAN Ze
- Subjects
magnetic levitation belt conveyor ,electromagnetic structure ,halbach array ,teaching and learning optimization algorithm ,constrained optimization problem ,Mining engineering. Metallurgy ,TN1-997 - Abstract
The conventional magnetic levitation belt conveyor adopts the electromagnetic structure composed of permanent magnets and electromagnets, which has the problems of easy heat generation and high current loss under the working conditions with high demand of magnetic levitation support force. To solve this problem, an electromagnetic structure based on Halbach array is proposed in this study. The mathematical model of electromagnetic structure optimization is established with the maximum magnetic induction intensity of electromagnetic structure as the objective function and the size of electromagnetic structure and the range of magnetic induction intensity distribution as the constraints. When solving the mathematical model of electromagnetic structure optimization, the Teaching and Learning Optimization (TLBO) algorithm is easily to fall into the local optimum. To solve this problem, an improved TLBO algorithm is proposed so as to enhance the diversity and search ability of the population by introducing new populations through screening and improving the learning methods in the teaching stage and mutual learning stage. The test results show that the accuracy and stability of the improved TLBO algorithm are better than the standard TLBO algorithm. The improved TLBO algorithm is used to solve the electromagnetic structure optimization mathematical model of the magnetic levitation belt conveyor. The optimal electromagnetic structure parameters are obtained as follows: the height of a single permanent magnet in Halbach array is 7 mm, the width is 9 mm, and the number of permanent magnets is 7. The experimental results show that under the same size conditions, the maximum magnetic induction intensity of the Halbach array-based electromagnetic structure is increased by 47.69% compared with the permanent magnet-based electromagnetic structure.
- Published
- 2021
- Full Text
- View/download PDF
38. Power Flow Analysis of Islanded Microgrids: A Differential Evolution Approach
- Author
-
Abhishek Kumar, Bablesh Kumar Jha, Swagatam Das, and Rammohan Mallipeddi
- Subjects
Constrained optimization problem ,differential evolution ,islanded microgrid ,power flow ,distributed generation ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
Power flow (PF) analysis of microgrids (MGs) has been gaining a lot of attention due to the evolution of islanded MGs. To calculate islanded MGs’ PF solution, a globally convergent technique is proposed using Differential Evolution (DE)- a popular optimization algorithm for global non-convex optimization. This paper formulates the PF problem as a constrained optimization problem (COP) considering all the operating conditions of the Droop Controlled Islanded MGs (DCIMGs). To solve the proposed COP, $\epsilon $ DE-NGM, (Epsilon based Differential Evolution with Newton-Gauss-based mutation) is proposed. The proposed algorithm, $\epsilon $ DE-NGM, is a novel variant of DE since it comprises a novel mutation operator, Newton-Gauss-based mutation (NGM). NGM includes all the important features of DE’s mutation strategies as well as reduces the constraint violation by utilizing the information of constraint-space. Numerical experiments validate that the global convergence ability of proposed algorithms in solving COPs than existing state-of-the-art algorithms. Furthermore, the proposed algorithm as a PF tool has better robustness than existing tools on ill- and well-conditioned systems with heavy loads, different limit violations, and inappropriate final solutions (far from the flat start). The performed comparative analysis confirms good agreement of accuracy and efficacy with the existing method for islanded MG’s PF.
- Published
- 2021
- Full Text
- View/download PDF
39. ε -Constrained Differential Evolution Using an Adaptive ε -Level Control Method.
- Author
-
Zhang, Chunjiang, Qin, A. K., Shen, Weiming, Gao, Liang, Tan, Kay Chen, and Li, Xinyu
- Subjects
- *
DIFFERENTIAL evolution , *SWARM intelligence , *EVOLUTIONARY algorithms , *CONSTRAINED optimization , *PARTICLE swarm optimization , *EVOLUTIONARY computation - Abstract
Evolutionary algorithms and swarm intelligence algorithms have been widely used for constrained optimization problems for decades and numerous techniques for constraint handling have been proposed. The ${\varepsilon }$ -constrained method is a very effective one. In the literature, the ${\varepsilon }$ value was usually controlled via an exponential function, which is not competent for solving certain types of constrained optimization problems, e.g., whose global optima are located near the boundary of the feasible and infeasible regions. To solve this problem, this article proposes a new adaptive ${\varepsilon }$ control method and incorporate it into a basic differential evolution (DE) algorithm: (DE/rand/1/exp). Based on the information of constraint violation in the current population, the adaptive method controls the value of ${\varepsilon }$ through a simple heuristic rule. Compared with the traditional exponential function-based control methods, the proposed adaptive method can prevent the algorithm from being trapped into local optima while retaining the obtained near-optimal candidate solutions in the infeasible region for generating promising searching paths. Besides, we set the crossover rate (CR) as a more reasonable value for DE/rand/1/exp, which can enhance the efficiency significantly. The well-known 2006 IEEE Congress on Evolutionary Computation (CEC 2006) competition on real-parameter single-objective constrained optimization benchmark is adopted to evaluate the effectiveness of the proposed adaptive ${\varepsilon }$ -constrained DE. Fifteen constrained engineering optimization problems are collected from the literature to test the proposed algorithm. Moreover, the adaptive ${\varepsilon }$ control method is extended to an adaptive algorithm to solve the benchmark problems from CEC 2017. The comparison results confirm the superiority of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
40. 求解约束优化问题的复合人工蜂群算法.
- Author
-
王 贞, 支俊阳, 李旭飞, and 崔轲轲
- Abstract
Copyright of Journal of Computer Engineering & Applications is the property of Beijing Journal of Computer Engineering & Applications Journal Co Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2022
- Full Text
- View/download PDF
41. On the Frank–Wolfe algorithm for non-compact constrained optimization problems.
- Author
-
Ferreira, O. P. and Sosa, W. S.
- Subjects
- *
CONSTRAINED optimization , *ALGORITHMS , *CONVEX sets , *CONES - Abstract
This paper deals with the Frank–Wolfe algorithm to solve a special class of non-compact constrained optimization problems. The notion of asymptotic cone is one the main concept used to introduce the class of problems considered as well as to establish the well definition of the algorithm. This class of optimization problems, with closed and convex constraint set, are characterized by two conditions on the gradient of the objective function. The first one establishes that the gradient of the objective function is Lipschitz continuous, which is quite usual in the analysis of this algorithm. The second one, which is new in this subject, establishes that the gradient belongs to the interior of dual asymptotic cone of the constraint set. Classical results on asymptotic behaviour and iteration complexity bounds for the sequence generated by Frank–Wolfe algorithm are extended to this new class of problems. Some examples of problems with non-compact constraints and objective functions satisfying the aforementioned conditions are provided. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
42. An Efficient Batch-Constrained Bayesian Optimization Approach for Analog Circuit Synthesis via Multiobjective Acquisition Ensemble.
- Author
-
Zhang, Shuhan, Yang, Fan, Yan, Changhao, Zhou, Dian, and Zeng, Xuan
- Subjects
- *
CONSTRAINED optimization , *DIFFERENTIAL evolution , *MATHEMATICAL optimization , *ANALOG circuits , *GAUSSIAN processes , *SPACE exploration - Abstract
Bayesian optimization is a promising methodology for analog circuit synthesis. However, the sequential nature of the Bayesian optimization framework significantly limits its ability to fully utilize real-world computational resources. In this article, we propose an efficient parallelizable Bayesian optimization algorithm via multiobjective acquisition function ensemble (MACE) to further accelerate the optimization procedure. By sampling query points from the Pareto front of the probability of improvement (PI), expected improvement (EI), and lower confidence bound (LCB), we combine the benefits of state-of-the-art acquisition functions to achieve a delicate tradeoff between exploration and exploitation for the unconstrained optimization problem. Based on this batch design, we further adjust the algorithm for the constrained optimization problem. By dividing the optimization procedure into two stages and first focusing on finding an initial feasible point, we manage to gain more information about the valid region and can better avoid sampling around the infeasible area. After achieving the first feasible point, we favor the feasible region by adopting a specially designed penalization term to the acquisition function ensemble. The experimental results quantitatively demonstrate that our proposed algorithm can reduce the overall simulation time by up to $74\times $ compared to differential evolution (DE) for the unconstrained optimization problem when the batch size is 15. For the constrained optimization problem, our proposed algorithm can speed up the optimization process by up to $15\times $ compared to the weighted EI-based Bayesian optimization (WEIBO) approach, when the batch size is 15. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
43. A Linguistic Information Granulation Model and Its Penalty Function-Based Co-Evolutionary PSO Solution Approach for Supporting GDM with Distributed Linguistic Preference Relations.
- Author
-
Zhang, Qiang, Huang, Ting, Tang, Xiaoan, Xu, Kaijie, and Pedrycz, Witold
- Subjects
- *
GRANULATION , *INFORMATION modeling , *COEVOLUTION , *PARTICLE swarm optimization , *CONSTRAINED optimization , *GROUP decision making - Abstract
• Propose a linguistic information granulation model. • Develop a penalty function-based co-evolutionary PSO (PFCPSO) solution approach. • Present the whole algorithm framework for the PFCPSO solution approach. • Discuss how the granulation model and the PFCPSO solution approach work in practice. • Compare PFCPSO and co-evolutionary PSO in terms of the performance of the solution. This study focuses on linguistic information operational realization through information granulation in group decision-making (GDM) scenarios where the preference information offered by decision-makers over alternatives is described using distributed linguistic preference relations (DLPRs). First, an information granulation model is proposed to arrive at the operational realization of linguistic information in the GDM with DLPRs. The information granulation is formulated as a certain optimization problem where a combination of consistency degree of individual DLPRs and consensus degree among individuals is regarded as the underlying performance index. Then, considering that the proposed model is a constrained optimization problem (COP) with an adjustable parameter, which is difficult to be effectively solved using general optimization methods, we develop a novel approach towards achieving the optimal solution, referred to as penalty function-based co-evolutionary particle swarm optimization (PFCPSO). Within the PFCPSO setting, the designed penalty function is used to transform the COPs into unconstrained ones. Besides, the penalty factors and the adjustable parameter, as well as the decision variables of the optimization problems, are simultaneously optimized through the co-evolutionary mechanism of two populations in co-evolutionary particle swarm optimization (CPSO). Finally, a comprehensive evaluation problem about car brands is studied using the proposed model and the newly developed PFCPSO approach, which demonstrates their applicability. Two comparative studies are also conducted to show the effectiveness of the proposals. Overall, this study exhibits two facets of originality: the presentation of the linguistic information granulation model, and the development of the PFCPSO approach for solving the proposed model. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
44. Improved Hybrid Firefly Algorithm with Probability Attraction Model
- Author
-
Jin-Ling Bei, Ming-Xin Zhang, Ji-Quan Wang, Hao-Hao Song, and Hong-Yu Zhang
- Subjects
improved hybrid firefly algorithm ,probability attraction model ,constrained optimization problem ,remove similarity operation ,combined mutation ,Mathematics ,QA1-939 - Abstract
An improved hybrid firefly algorithm with probability attraction model (IHFAPA) is proposed to solve the problems of low computational efficiency and low computational accuracy in solving complex optimization problems. First, the method of square-root sequence was used to generate the initial population, so that the initial population had better population diversity. Second, an adaptive probabilistic attraction model is proposed to attract fireflies according to the brightness level of fireflies, which can minimize the brightness comparison times of the algorithm and moderate the attraction times of the algorithm. Thirdly, a new location update method is proposed, which not only overcomes the deficiency in that the relative attraction of two fireflies is close to 0 when the distance is long but also overcomes the deficiency that the relative attraction of two fireflies is close to infinity when the distance is small. In addition, a combinatorial variational operator based on selection probability is proposed to improve the exploration and exploitation ability of the firefly algorithm (FA). Later, a similarity removal operation is added to maintain the diversity of the population. Finally, experiments using CEC 2017 constrained optimization problems and four practical problems in engineering show that IHFAPA can effectively improve the quality of solutions.
- Published
- 2023
- Full Text
- View/download PDF
45. Algebraic Solution of Weighted Minimax Single-Facility Constrained Location Problems
- Author
-
Krivulin, Nikolai, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Desharnais, Jules, editor, Guttmann, Walter, editor, and Joosten, Stef, editor
- Published
- 2018
- Full Text
- View/download PDF
46. Structural Damage Identification Using a Modified Directional Bat Algorithm.
- Author
-
Su, Yonghui, Liu, Lijun, and Lei, Ying
- Subjects
SWARM intelligence ,PROBLEM solving ,ALGORITHMS ,BATS ,CONSTRAINED optimization - Abstract
Bat algorithm (BA) has been widely used to solve optimization problems in different fields. However, there are still some shortcomings of standard BA, such as premature convergence and lack of diversity. To solve this problem, a modified directional bat algorithm (MDBA) is proposed in this paper. Based on the directional bat algorithm (DBA), the individual optimal updating mechanism is employed to update a bat's position by using its own optimal solution. Then, an elimination strategy is introduced to increase the diversity of the population, in which individuals with poor fitness values are eliminated, and new individuals are randomly generated. The proposed algorithm is applied to the structural damage identification and to an objective function composed of the actual modal information and the calculated modal information. Finally, the proposed MDBA is used to solve the damage detection of a beam-type bridge and a truss-type bridge, and the results are compared with those of other swarm intelligence algorithms and other variants of BA. The results show that in the case of the same small population number and few iterations, MDBA has more accurate identification and better convergence than other algorithms. Moreover, the study on anti-noise performance of the MDBA shows that the maximum relative error is only 5.64% at 5% noise level in the beam-type bridge, and 6.53% at 3% noise in the truss-type bridge, which shows good robustness. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
47. Parallel cooperative multiobjective coevolutionary algorithm for constrained multiobjective optimization problems.
- Author
-
Harada, Tomohiro
- Abstract
The existing parallel multiobjective evolutionary computation does not perform well for constrained multiobjective optimization problems with discontinuous Pareto fronts or narrow feasible regions. This study parallelizes the state-of-the-art cooperative multiobjective coevolutionary algorithm and proposes an effective parallel evolutionary algorithm for constrained multiobjective optimization problems that are difficult to optimize. Two parallelization methods are compared: a global parallel model in which solution evaluations are performed in parallel, and a hybrid model that treats the cooperative populations in a distributed manner while performing each solution evaluation in parallel. The first model is a straightforward parallelization, while the second one capitalizes on the characteristics of the coevolutionary framework. To investigate the efficacy of the proposed models, experiments are conducted on constrained multiobjective optimization problems, including complex characteristics, while varying the number of parallel cores up to 64. The experiments compare the two proposed methods from the viewpoint of search performance and execution time. The experimental results reveal that the latter hybrid model shows better computational efficiency and scalability against an increasing number of cores without adversely affecting the search performance compared to the former straightforward parallelization. • Parallel cooperative multiobjective coevolutionary algorithm is proposed. • Two parallelization proposals are compared. • Up to 64 parallel core scalability is analyzed. • The proposed method exhibits high computing efficiency and scalability. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
48. Improvement and Application of Chicken Swarm Optimization for Constrained Optimization
- Author
-
Jiquan Wang, Zhiwen Cheng, Okan K. Ersoy, Mingxin Zhang, Kexin Sun, and Yusheng Bi
- Subjects
Constrained optimization problem ,chicken swarm optimization ,rooster position update ,hen position update ,chick position update ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
Aiming at the problem of slow convergence speed and ease of falling into local optimum when solving high dimensional problems, this paper proposes an improved chicken swarm optimization algorithm. The improved chicken swarm optimization includes four aspects, namely, cock position update mode, hen position update mode, chick position update mode, and population update strategy, so it is abbreviated as ICSO-RHC. On the basis of algorithm improvement, the influence of the number of retained elite individuals and control parameters on the convergence speed of the algorithm is discussed. The calculation results of the test function show that when the number of elite individuals in the population is 1, and the control parameters is a random number uniformly distributed between [0, 1], the algorithm has a faster convergence speed. In addition, in order to verify the performance of ICSO-RHC, 30 test functions and CEC 2005 benchmark functions were selected. The calculation results of these test functions show that the success rate of ICSO-RHC is significantly higher than other algorithms, both for low-dimensional and high-dimensional optimization problems. The average iteration number and average running time are significantly lower than other algorithms. Finally, ICSO-RHC and other improved algorithms in the literature are used to optimize the parameters of four practical engineering problems. The optimization results show that the statistical results obtained by ICSO-RHC are significantly better than other algorithms. The calculation results of the test functions and the actual engineering problems show that the performance of ICSO-RHC proposed in this paper is significantly better than other algorithms.
- Published
- 2019
- Full Text
- View/download PDF
49. Conditional gradient method for multiobjective optimization.
- Author
-
Assunção, P. B., Ferreira, O. P., and Prudente, L. F.
- Subjects
CONSTRAINED optimization - Abstract
We analyze the conditional gradient method, also known as Frank–Wolfe method, for constrained multiobjective optimization. The constraint set is assumed to be convex and compact, and the objectives functions are assumed to be continuously differentiable. The method is considered with different strategies for obtaining the step sizes. Asymptotic convergence properties and iteration-complexity bounds with and without convexity assumptions on the objective functions are stablished. Numerical experiments are provided to illustrate the effectiveness of the method and certify the obtained theoretical results. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
50. Joint State and Parameter Estimation for Hypersonic Glide Vehicles Based on Moving Horizon Estimation via Carleman Linearization
- Author
-
Yudong Hu, Changsheng Gao, and Wuxing Jing
- Subjects
hypersonic glide vehicles ,joint state and parameter estimation ,moving horizon estimation ,Carleman linearization ,constrained optimization problem ,inequality constraints ,Motor vehicles. Aeronautics. Astronautics ,TL1-4050 - Abstract
Aimed at joint state and parameter estimation problems in hypersonic glide vehicle defense, a novel moving horizon estimation algorithm via Carleman linearization is developed in this paper. First, the maneuver characteristic parameters that reflect the target maneuver law are extended into the state vector, and a dynamic tracking model applicable to various hypersonic glide vehicles is constructed. To improve the estimation accuracy, constraints such as path and parameter change amplitude constraints in flight are taken into account, and the estimation problem is transformed into a nonlinear constrained optimal estimation problem. Then, to solve the problem of high time cost for solving a nonlinear constrained optimal estimation problem, in the framework of moving horizon estimation, nonlinear constrained optimization problems are transformed into bilinear constrained optimization problems by linearizing the nonlinear system via Carleman linearization. For ensuring the consistency of the linearized system with the original nonlinear system, the linearized model is continuously updated as the window slides forward. Moreover, a CKF-based arrival cost update algorithm is also provided to improve the estimation accuracy. Simulation results demonstrate that the proposed joint state and parameter estimation algorithm greatly improves the estimation accuracy while reducing the time cost significantly.
- Published
- 2022
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.