scholarly journals An evolutionary-based optimization algorithm for truss sizing design

2016 ◽  
Vol 38 (4) ◽  
pp. 307-317
Author(s):  
Pham Hoang Anh
Keyword(s):  
Local Search ◽  
Objective Function ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Optimal Solution ◽  
The Other ◽  
Truss Structures ◽  
Benchmark Problems ◽  
Discrete Variables ◽  
Objective Functions

In this paper, the optimal sizing of truss structures is solved using a novel evolutionary-based optimization algorithm. The efficiency of the proposed method lies in the combination of global search and local search, in which the global move is applied for a set of random solutions whereas the local move is performed on the other solutions in the search population. Three truss sizing benchmark problems with discrete variables are used to examine the performance of the proposed algorithm. Objective functions of the optimization problems are minimum weights of the whole truss structures and constraints are stress in members and displacement at nodes. Here, the constraints and objective function are treated separately so that both function and constraint evaluations can be saved. The results show that the new algorithm can find optimal solution effectively and it is competitive with some recent metaheuristic algorithms in terms of number of structural analyses required.

scholarly journals A bi-stage surrogate-assisted hybrid algorithm for expensive optimization problems

2021 ◽  
Author(s):  
Zhihai Ren ◽  
Chaoli Sun ◽  
Ying Tan ◽  
Guochen Zhang ◽  
Shufen Qin
Keyword(s):  
Local Search ◽  
Hybrid Algorithm ◽  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Benchmark Problems ◽  
Second Stage ◽  
Expensive Problems ◽  
Expensive Optimization Problems ◽  
Expensive Optimization

AbstractSurrogate-assisted meta-heuristic algorithms have shown good performance to solve the computationally expensive problems within a limited computational resource. Compared to the method that only one surrogate model is utilized, the surrogate ensembles have shown more efficiency to get a good optimal solution. In this paper, we propose a bi-stage surrogate-assisted hybrid algorithm to solve the expensive optimization problems. The framework of the proposed method is composed of two stages. In the first stage, a number of global searches will be conducted in sequence to explore different sub-spaces of the decision space, and the solution with the maximum uncertainty in the final generation of each global search will be evaluated using the exact expensive problems to improve the accuracy of the approximation on corresponding sub-space. In the second stage, the local search is added to exploit the sub-space, where the best position found so far locates, to find a better solution for real expensive evaluation. Furthermore, the local and global searches in the second stage take turns to be conducted to balance the trade-off of the exploration and exploitation. Two different meta-heuristic algorithms are, respectively, utilized for the global and local search. To evaluate the performance of our proposed method, we conduct the experiments on seven benchmark problems, the Lennard–Jones potential problem and a constrained test problem, respectively, and compare with five state-of-the-art methods proposed for solving expensive problems. The experimental results show that our proposed method can obtain better results, especially on high-dimensional problems.

scholarly journals Teamwork Optimization Algorithm: A New Optimization Approach for Function Minimization/Maximization

Sensors ◽  
2021 ◽  
Vol 21 (13) ◽  
pp. 4567
Author(s):  
Mohammad Dehghani ◽  
Pavel Trojovský
Keyword(s):  
Optimization Algorithm ◽  
Optimization Problems ◽  
Optimization Algorithms ◽  
Main Idea ◽  
Optimal Solution ◽  
Population Based ◽  
Function Minimization ◽  
Optimization Approach ◽  
Objective Functions ◽  
Simulation Results

Population-based optimization algorithms are one of the most widely used and popular methods in solving optimization problems. In this paper, a new population-based optimization algorithm called the Teamwork Optimization Algorithm (TOA) is presented to solve various optimization problems. The main idea in designing the TOA is to simulate the teamwork behaviors of the members of a team in order to achieve their desired goal. The TOA is mathematically modeled for usability in solving optimization problems. The capability of the TOA in solving optimization problems is evaluated on a set of twenty-three standard objective functions. Additionally, the performance of the proposed TOA is compared with eight well-known optimization algorithms in providing a suitable quasi-optimal solution. The results of optimization of objective functions indicate the ability of the TOA to solve various optimization problems. Analysis and comparison of the simulation results of the optimization algorithms show that the proposed TOA is superior and far more competitive than the eight compared algorithms.

Scalable Computing Architecture for Time-Dependent Transportation Optimization Problems Based on High-Performance Computing Techniques

2019 ◽  
Vol 2673 (4) ◽  
pp. 205-216 ◽  
Author(s):  
Pengfei (Taylor) Li ◽  
Peirong (Slade) Wang ◽  
Farzana Chowdhury ◽  
Li Zhang
Keyword(s):  
Objective Function ◽  
High Performance Computing ◽  
High Performance ◽  
Optimization Problems ◽  
Dynamic Network ◽  
Alternative Formulation ◽  
High Fidelity ◽  
Objective Functions ◽  
Performance Computing ◽  
Transportation Optimization

Traditional formulations for transportation optimization problems mostly build complicating attributes into constraints while keeping the succinctness of objective functions. A popular solution is the Lagrangian decomposition by relaxing complicating constraints and then solving iteratively. Although this approach is effective for many problems, it generates intractability in other problems. To address this issue, this paper presents an alternative formulation for transportation optimization problems in which the complicating attributes of target problems are partially or entirely built into the objective function instead of into the constraints. Many mathematical complicating constraints in transportation problems can be efficiently modeled in dynamic network loading (DNL) models based on the demand–supply equilibrium, such as the various road or vehicle capacity constraints or “IF–THEN” type constraints. After “pre-building” complicating constraints into the objective functions, the objective function can be approximated well with customized high-fidelity DNL models. Three types of computing benefits can be achieved in the alternative formulation: ( a) the original problem will be kept the same; ( b) computing complexity of the new formulation may be significantly reduced because of the disappearance of hard constraints; ( c) efficiency loss on the objective function side can be mitigated via multiple high-performance computing techniques. Under this new framework, high-fidelity and problem-specific DNL models will be critical to maintain the attributes of original problems. Therefore, the authors’ recent efforts in enhancing the DNL’s fidelity and computing efficiency are also described in the second part of this paper. Finally, a demonstration case study is conducted to validate the new approach.

scholarly journals Particle Swarm Optimization Combined with Inertia-Free Velocity and Direction Search

Electronics ◽  
2021 ◽  
Vol 10 (5) ◽  
pp. 597
Author(s):  
Kun Miao ◽  
Qian Feng ◽  
Wei Kuang
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Small Region ◽  
Benchmark Problems ◽  
Swarm Optimization ◽  
Local Searches ◽  
Engineering Design Problems ◽  
Direction Search

The particle swarm optimization algorithm (PSO) is a widely used swarm-based natural inspired optimization algorithm. However, it suffers search stagnation from being trapped into a sub-optimal solution in an optimization problem. This paper proposes a novel hybrid algorithm (SDPSO) to improve its performance on local searches. The algorithm merges two strategies, the static exploitation (SE, a velocity updating strategy considering inertia-free velocity), and the direction search (DS) of Rosenbrock method, into the original PSO. With this hybrid, on the one hand, extensive exploration is still maintained by PSO; on the other hand, the SE is responsible for locating a small region, and then the DS further intensifies the search. The SDPSO algorithm was implemented and tested on unconstrained benchmark problems (CEC2014) and some constrained engineering design problems. The performance of SDPSO is compared with that of other optimization algorithms, and the results show that SDPSO has a competitive performance.

scholarly journals Intramax and other objective functions: The case of Slovenia

2016 ◽  
Vol 24 (2) ◽  
pp. 12-25 ◽  
Author(s):  
Samo Drobne ◽  
Mitja Lakner
Keyword(s):  
Objective Function ◽  
The Other ◽  
Objective Functions ◽  
Interaction Index ◽  
Functional Regions ◽  
Hierarchical Aggregation ◽  
Administrative Units

Abstract The use of different objective functions in hierarchical aggregation procedures is examined in this paper. Specifically, we analyse the use of the original Intramax objective function, the sum-of-flows objective function, the sum-of-proportions-to-intra-regional-flows objective function, Smart’s weighted interaction index, the first and second CURDS weighted interaction indices, and Tolbert and Killian’s interaction index. The results of the functional regionalisation have been evaluated by self-containment statistics, and they show that the use of the original Intramax procedure tends to delineate operationally the most persuasive and balanced regions that, regarding the intra-regional flows, homogeneously cover the analysed territory. The other objective functions give statistically better but operationally less suitable results. Functional regions modelled using the original Intramax procedure were compared to the regions at NUTS 2 and NUTS 3 levels, as well as to administrative units in Slovenia. We conclude that there are some promising directions for further research on functional regionalisation using hierarchical aggregation procedures.

Study on Mix-Variable Collaborative Design Optimization

2012 ◽  
Vol 215-216 ◽  
pp. 592-596
Author(s):  
Li Gao ◽  
Rong Rong Wang
Keyword(s):  
Design Optimization ◽  
Product Design ◽  
Optimization Algorithm ◽  
Collaborative Design ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Collaborative Optimization ◽  
Continuous Variables ◽  
Complex Product ◽  
Divide And Rule

In order to deal with complex product design optimization problems with both discrete and continuous variables, mix-variable collaborative design optimization algorithm is put forward based on collaborative optimization, which is an efficient way to solve mix-variable design optimization problems. On the rule of “divide and rule”, the algorithm decouples the problem into some relatively simple subsystems. Then by using collaborative mechanism, the optimal solution is obtained. Finally, the result of a case shows the feasibility and effectiveness of the new algorithm.

scholarly journals Multiple infill criterion-assisted hybrid evolutionary optimization for medium-dimensional computationally expensive problems

2021 ◽  
Author(s):  
Shufen Qin ◽  
Chan Li ◽  
Chaoli Sun ◽  
Guochen Zhang ◽  
Xiaobo Li
Keyword(s):  
Evolutionary Algorithms ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Global Search ◽  
Model Management ◽  
The Other ◽  
Local Searches ◽  
Fitness Value ◽  
Expensive Problems ◽  
Computationally Expensive

AbstractSurrogate-assisted evolutionary algorithms have been paid more and more attention to solve computationally expensive problems. However, model management still plays a significant importance in searching for the optimal solution. In this paper, a new method is proposed to measure the approximation uncertainty, in which the differences between the solution and its neighbour samples in the decision space, and the ruggedness of the objective space in its neighborhood are both considered. The proposed approximation uncertainty will be utilized in the surrogate-assisted global search to find a solution for exact objective evaluation to improve the exploration capability of the global search. On the other hand, the approximated fitness value is adopted as the infill criterion for the surrogate-assisted local search, which is utilized to improve the exploitation capability to find a solution close to the real optimal solution as much as possible. The surrogate-assisted global and local searches are conducted in sequence at each generation to balance the exploration and exploitation capabilities of the method. The performance of the proposed method is evaluated on seven benchmark problems with 10, 20, 30 and 50 dimensions, and one real-world application with 30 and 50 dimensions. The experimental results show that the proposed method is efficient for solving the low- and medium-dimensional expensive optimization problems by compared to the other six state-of-the-art surrogate-assisted evolutionary algorithms.

A multi-objective evolutionary algorithm based on niche selection in solving irregular Pareto fronts

2021 ◽  
pp. 1-21
Author(s):  
Xin Li ◽  
Xiaoli Li ◽  
Kang Wang
Keyword(s):  
Evolutionary Algorithm ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Benchmark Problems ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Environmental Selection ◽  
Optimal Solution Set ◽  
Pareto Fronts

The key characteristic of multi-objective evolutionary algorithm is that it can find a good approximate multi-objective optimal solution set when solving multi-objective optimization problems(MOPs). However, most multi-objective evolutionary algorithms perform well on regular multi-objective optimization problems, but their performance on irregular fronts deteriorates. In order to remedy this issue, this paper studies the existing algorithms and proposes a multi-objective evolutionary based on niche selection to deal with irregular Pareto fronts. In this paper, the crowding degree is calculated by the niche method in the process of selecting parents when the non-dominated solutions converge to the first front, which improves the the quality of offspring solutions and which is beneficial to local search. In addition, niche selection is adopted into the process of environmental selection through considering the number and the location of the individuals in its niche radius, which improve the diversity of population. Finally, experimental results on 23 benchmark problems including MaF and IMOP show that the proposed algorithm exhibits better performance than the compared MOEAs.

Multiobjective Programming

2014 ◽  
pp. 1585-1604
Author(s):  
Minghe Sun
Keyword(s):  
Programming Problem ◽  
Multiobjective Programming ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Objective Functions ◽  
Solution Quality ◽  
Solution Methods ◽  
Multiobjective Programming Problem ◽  
Feasible Solutions ◽  
Multiobjective Programming Problems

Optimization problems with multiple criteria measuring solution quality can be modeled as multiobjective programming problems. Because the objective functions are usually in conflict, there is not a single feasible solution that can optimize all objective functions simultaneously. An optimal solution is one that is most preferred by the decision maker (DM) among all feasible solutions. An optimal solution must be nondominated but a multiobjective programming problem may have, possibly infinitely, many nondominated solutions. Therefore, tradeoffs must be made in searching for an optimal solution. Hence, the DM's preference information is elicited and used when a multiobjective programming problem is solved. The model, concepts and definitions of multiobjective programming are presented and solution methods are briefly discussed. Examples are used to demonstrate the concepts and solution methods. Graphics are used in these examples to facilitate understanding.

A Hybrid Optimization Algorithm for Single and Multi-Objective Optimization Problems

2017 ◽  
pp. 491-521 ◽  
Author(s):  
Rizk M. Rizk-Allah ◽  
Aboul Ella Hassanien
Keyword(s):  
Optimization Algorithm ◽  
Firefly Algorithm ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Hybrid Optimization ◽  
Multi Objective Optimization ◽  
Local Optima ◽  
Fruit Fly Optimization ◽  
Multi Objective ◽  
Hybrid Optimization Algorithm

This chapter presents a hybrid optimization algorithm namely FOA-FA for solving single and multi-objective optimization problems. The proposed algorithm integrates the benefits of the fruit fly optimization algorithm (FOA) and the firefly algorithm (FA) to avoid the entrapment in the local optima and the premature convergence of the population. FOA operates in the direction of seeking the optimum solution while the firefly algorithm (FA) has been used to accelerate the optimum seeking process and speed up the convergence performance to the global solution. Further, the multi-objective optimization problem is scalarized to a single objective problem by weighting method, where the proposed algorithm is implemented to derive the non-inferior solutions that are in contrast to the optimal solution. Finally, the proposed FOA-FA algorithm is tested on different benchmark problems whether single or multi-objective aspects and two engineering applications. The numerical comparisons reveal the robustness and effectiveness of the proposed algorithm.

Sign in / Sign up

Export Citation Format

Share Document