PENALTY FUNCTION METHOD FOR OPTIMAL DESIGN OF MULTIPURPOSE VIBRATING BEAMS

A computational design algorithm is formulated to determine the optimal area distribution of a beam which undegoes free and forced harmonic vibrations during its service life. The structural element has to serve more than one function, and this necessitates a design which meets various requirements. Hence, the constraints on the multipurpose beam involve simultaneously its dynamic response under single or multiple loads and its fundamental frequency. These problems are formulated in a mathematical programming format by expressing the area function in terms of linear splines. The resulting optimization problems are solved using suitable penalty functions. The proposed design method is illustrated by several numerical examples which show the complex tradeoffs involved in the design of multipurpose structures.     

An effective hybrid cuckoo search and genetic algorithm for constrained engineering design optimization

This article presents an effective hybrid cuckoo search and genetic algorithm (HCSGA) for solving engineering design optimization problems involving problem-specific constraints and mixed variables such as integer, discrete and continuous variables. The proposed algorithm, HCSGA, is first applied to 13 standard benchmark constrained optimization functions and subsequently used to solve three well-known design problems reported in the literature. The numerical results obtained by HCSGA show competitive performance with respect to recent algorithms for constrained design optimization problems.     

Comparison between hybridized algorithm of GA–SA and ABC,GA, DE and PSO for vertical-handover in heterogeneous wireless networks

Genetic algorithms (GAs) and simulated annealing (SA) have emerged as leading methods for search and optimization problems in heterogeneous wireless networks. In this paradigm, various access technologies need to be interconnected; thus, vertical handovers are necessary for seamless mobility. In this paper, the hybrid algorithm for real-time vertical handover using different objective functions has been presented to find the optimal network to connect with a good quality of service in accordance with the user’s preferences. As it is, the characteristics of the current mobile devices recommend using fast and efficient algorithms to provide solutions near to real-time. These constraints have moved us to develop intelligent algorithms that avoid slow and massive computations. This was to, specifically, solve two major problems in GA optimization, i.e. premature convergence and slow convergence rate, and the facilitation of simulated annealing in the merging populations phase of the search. The hybrid algorithm was expected to improve on the pure GA in two ways, i.e., improved solutions for a given number of evaluations, and more stability over many runs. This paper compares the formulation and results of four recent optimization algorithms: artificial bee colony (ABC), genetic algorithm (GA), differential evolution (DE), and particle swarm optimization (PSO). Moreover, a cost function is used to sustain the desired QoS during the transition between networks, which is measured in terms of the bandwidth, BER, ABR, SNR, and monetary cost. Simulation results indicated that choosing the SA rules would minimize the cost function and the GA–SA algorithm could decrease the number of unnecessary handovers, and thereby prevent the ‘Ping-Pong’ effect.     

Pareto optimization using the struggle genetic crowding algorithm

Many real-world engineering design problems involve the simultaneous optimization of several conflicting objectives. In this paper, a method combining the struggle genetic crowding algorithm with Pareto-based population ranking is proposed to elicit trade-off frontiers. The new method has been tested on a variety of published problems, reliably locating both discontinuous Pareto frontiers as well as multiple Pareto frontiers in multi-modal search spaces. Other published multi-objective genetic algorithms are less robust in locating both global and local Pareto frontiers in a single optimization. For example, in a multi-modal test problem a previously published non-dominated sorting GA (NSGA) located the global Pareto frontier in 41% of the optimizations, while the proposed method located both global and local frontiers in all test runs. Additionally, the algorithm requires little problem specific tuning of parameters.     

An alternative approach for addressing the failure probability-safety factor method with sensitivity analysis

The paper introduces a method for solving the failure probability-safety factor problem for designing engineering works proposed by Castillo et al. that optimizes an objective function subject to the standard geometric and code constraints, and two more sets of constraints that simultaneously guarantee given safety factors and failure probability bounds associated with a given set of failure modes. The method uses the dual variables and is especially convenient to perform a sensitivity analysis, because sensitivities of the objective function and the reliability indices can be obtained with respect to all data values. To this end, the optimization problems are transformed into other equivalent ones, in which the data parameters are converted into artificial variables, and locked to their actual values. In this way, some variables of the associated dual problems become the desired sensitivities. In addition, using the proposed methodology, calibration of codes based on partial safety factors can be done. The method is illustrated by its application to the design of a simple rubble mound breakwater and a bridge crane.     

Dark Forest Algorithm: A Novel Metaheuristic Algorithm for Global Optimization Problems

Metaheuristic algorithms, as effective methods for solving optimization problems, have recently attracted considerable attention in science and engineering fields. They are popular and have broad applications owing to their high efficiency and low complexity. These algorithms are generally based on the behaviors observed in nature, physical sciences, or humans. This study proposes a novel metaheuristic algorithm called dark forest algorithm (DFA), which can yield improved optimization results for global optimization problems. In DFA, the population is divided into four groups: highest civilization, advanced civilization, normal civilization, and low civilization. Each civilization has a unique way of iteration. To verify DFA’s capability, the performance of DFA on 35 well-known benchmark functions is compared with that of six other metaheuristic algorithms, including artificial bee colony algorithm, firefly algorithm, grey wolf optimizer, harmony search algorithm, grasshopper optimization algorithm, and whale optimization algorithm. The results show that DFA provides solutions with improved efficiency for problems with low dimensions and outperforms most other algorithms when solving high dimensional problems. DFA is applied to five engineering projects to demonstrate its applicability. The results show that the performance of DFA is competitive to that of current well-known metaheuristic algorithms. Finally, potential upgrading routes for DFA are proposed as possible future developments.     

An engineering method for complex structural optimization involving both size and topology design variables

This work presents an engineering method for optimizing structures made of bars, beams, plates, or a combination of those components. Corresponding problems involve both continuous (size) and discrete (topology) variables. Using a branched multipoint approximate function, which involves such mixed variables, a series of sequential approximate problems are constructed to make the primal problem explicit. To solve the approximate problems, genetic algorithm (GA) is utilized to optimize discrete variables, and when calculating individual fitness values in GA, a second-level approximate problem only involving retained continuous variables is built to optimize continuous variables. The solution to the second-level approximate problem can be easily obtained with dual methods. Structural analyses are only needed before improving the branched approximate functions in the iteration cycles. The method aims at optimal design of discrete structures consisting of bars, beams, plates, or other components. Numerical examples are given to illustrate its effectiveness, including frame topology optimization, layout optimization of stiffeners modeled with beams or shells, concurrent layout optimization of beam and shell components, and an application in a microsatellite structure. Optimization results show that the number of structural analyses is dramatically decreased when compared with pure GA while even comparable to pure sizing optimization.     

An improved imperialist competitive algorithm for multi-objective optimization

This article proposes an improved imperialistic competitive algorithm to solve multi-objective optimization problems. The proposed multi-objective imperialistic competitive algorithm (MOICA) uses the elitist strategy, based on the mutation and crossover as in genetic algorithms, and the Pareto concept to store simultaneously optimal solutions of multiple conflicting functions. Three performance metrics are used to evaluate the performance of the new algorithm: convergence to the true Pareto-optimal set, solution diversity and robustness, characterized by the variance over 10 runs. To validate the efficiency of the proposed algorithm, several multi-objective standard test functions with true solutions are used. The obtained results show that the MOICA outperforms most of the methods available in the literature. The proposed algorithm can also handle multi-objective engineering design problems with high dimensions.     

Engineering design optimization using species-conserving genetic algorithms

The species conservation technique described here, in which the population of a genetic algorithm is divided into several groups according to their similarity, is inspired by ecology. Each group with similar characteristics is called a species and is centred on a dominating individual, called the species seed. A genetic algorithm based on this species conservation technique, called the species-conserving genetic algorithm (SCGA), was established and has been proved to be effective in finding multiple solutions of multimodal optimization problems. In this article, the SCGA is used to solve engineering design optimization problems. Different distance measures (measures of similarity) are investigated to analyse the performance of the SCGA. It is shown that the Euclidean distance is not the only possible basis for defining a species and sometimes may not make sense in engineering applications. Two structural design problems are used to demonstrate how the choice of a meaningful measure of similarity will help the exploration for significant designs.     

Efficient global optimization for high-dimensional constrained problems by using the Kriging models combined with the partial least squares method

In many engineering optimization problems, the number of function evaluations is often very limited because of the computational cost to run one high-fidelity numerical simulation. Using a classic optimization algorithm, such as a derivative-based algorithm or an evolutionary algorithm, directly on a computational model is not suitable in this case. A common approach to addressing this challenge is to use black-box surrogate modelling techniques. The most popular surrogate-based optimization algorithm is the efficient global optimization (EGO) algorithm, which is an iterative sampling algorithm that adds one (or many) point(s) per iteration. This algorithm is often based on an infill sampling criterion, called expected improvement, which represents a trade-off between promising and uncertain areas. Many studies have shown the efficiency of EGO, particularly when the number of input variables is relatively low. However, its performance on high-dimensional problems is still poor since the Kriging models used are time-consuming to build. To deal with this issue, this article introduces a surrogate-based optimization method that is suited to high-dimensional problems. The method first uses the ‘locating the regional extreme’ criterion, which incorporates minimizing the surrogate model while also maximizing the expected improvement criterion. Then, it replaces the Kriging models by the KPLS(+K) models (Kriging combined with the partial least squares method), which are more suitable for high-dimensional problems. Finally, the proposed approach is validated by a comparison with alternative methods existing in the literature on some analytical functions and on 12-dimensional and 50-dimensional instances of the benchmark automotive problem ‘MOPTA08’.     

Synthesis of near-optimal topologically constrained property-based water network using swarm intelligence

The sustainability of water resources is one of the major concerns of the world. Industries are finding ways to minimize water costs and to reduce water pollution through efficient use of supplies. One of effective solutions is the use of water pinch technology or process integration techniques. Property integration emerged as the third trend of process integration technique (aside from energy and mass integration) to solve the problem of water network synthesis by considering physical stream properties such as pH or resistivity. Various techniques have been done to solve this property-based problem. In this paper, mixed integer non-linear programming (MINLP) problems with topological constraints is studied. Nowadays, various evolutionary algorithms are also used to solve such MINLP problems. In this study, particle swarm optimization is used to solve the property integration problem. A comparison is made between this algorithm and commercial genetic algorithm (GA) applications. Particle swarm optimization is observed to perform favorably compared to GA.     

SSABA: Search Step Adjustment Based Algorithm

Finding the suitable solution to optimization problems is a fundamental challenge in various sciences. Optimization algorithms are one of the effective stochastic methods in solving optimization problems. In this paper, a new stochastic optimization algorithm called Search Step Adjustment Based Algorithm (SSABA) is presented to provide quasi-optimal solutions to various optimization problems. In the initial iterations of the algorithm, the step index is set to the highest value for a comprehensive search of the search space. Then, with increasing repetitions in order to focus the search of the algorithm in achieving the optimal solution closer to the global optimal, the step index is reduced to reach the minimum value at the end of the algorithm implementation. SSABA is mathematically modeled and its performance in optimization is evaluated on twenty-three different standard objective functions of unimodal and multimodal types. The results of optimization of unimodal functions show that the proposed algorithm SSABA has high exploitation power and the results of optimization of multimodal functions show the appropriate exploration power of the proposed algorithm. In addition, the performance of the proposed SSABA is compared with the performance of eight well-known algorithms, including Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Teaching-Learning Based Optimization (TLBO), Gravitational Search Algorithm (GSA), Grey Wolf Optimization (GWO), Whale Optimization Algorithm (WOA), Marine Predators Algorithm (MPA), and Tunicate Swarm Algorithm (TSA). The simulation results show that the proposed SSABA is better and more competitive than the eight compared algorithms with better performance.     

Multi-objective optimization of engineering systems using game theory and particle swarm optimization

This study proposes particle swarm optimization (PSO) based algorithms to solve multi-objective engineering optimization problems involving continuous, discrete and/or mixed design variables. The original PSO algorithm is modified to include dynamic maximum velocity function and bounce method to enhance the computational efficiency and solution accuracy. The algorithm uses a closest discrete approach (CDA) to solve optimization problems with discrete design variables. A modified game theory (MGT) approach, coupled with the modified PSO, is used to solve multi-objective optimization problems. A dynamic penalty function is used to handle constraints in the optimization problem. The methodologies proposed are illustrated by several engineering applications and the results obtained are compared with those reported in the literature.     

A sequential approximation method using neural networks for engineering design optimization problems

There are three characteristics in engineering design optimization problems: (1) the design variables are often discrete physical quantities; (2) the constraint functions often cannot be expressed analytically in terms of design variables; (3) in many engineering design applications, critical constraints are often ‘pass–fail’, ‘0–1’ type binary constraints. This paper presents a sequential approximation method specifically for engineering optimization problems with the three characteristics. In this method a back-propagation neural network is trained to simulate a rough map of the feasible domain formed by the constraints using a few representative training data. A training data point consists of a discrete design point and whether this design point is feasible or infeasible. Function values of the constraints are not required. A search algorithm then searches for the optimal point in the feasible domain simulated by the neural network. This new design point is checked against the true constraints to see whether it is feasible, and is then added to the training set. The neural network is trained again with this added information, in the hope that the network will better simulate the boundary of the feasible domain of the true optimization problem. Then a further search is made for the optimal point in this new approximated feasible domain. This process continues in an iterative manner until the approximate model locates the same optimal point in consecutive iterations. A restart strategy is also employed so that the method may have a better chance to reach a global optimum. Design examples with large discrete design spaces and implicit constraints are solved to demonstrate the practicality of this method.     

A particle swarm optimizer for constrained multi-objective engineering design problems

This article presents a particle swarm optimizer (PSO) capable of handling constrained multi-objective optimization problems. The latter occur frequently in engineering design, especially when cost and performance are simultaneously optimized. The proposed algorithm combines the swarm intelligence fundamentals with elements from bio-inspired algorithms. A distinctive feature of the algorithm is the utilization of an arithmetic recombination operator, which allows interaction between non-dominated particles. Furthermore, there is no utilization of an external archive to store optimal solutions. The PSO algorithm is applied to multi-objective optimization benchmark problems and also to constrained multi-objective engineering design problems. The algorithmic effectiveness is demonstrated through comparisons of the PSO results with those obtained from other evolutionary optimization algorithms. The proposed particle swarm optimizer was able to perform in a very satisfactory manner in problems with multiple constraints and/or high dimensionality. Promising results were also obtained for a multi-objective engineering design problem with mixed variables.     

Surveillance test policy optimization through genetic algorithms using non-periodic intervention frequencies and considering seasonal constraints

In order to maximize systems average availability during a given period of time, it has recently been developed a non-periodic surveillance test optimization methodology based on genetic algorithms (GA). The fact of allowing non-periodic tests turns the solution space much more flexible and schedules can be better adjusted, providing gains in the overall system average availability, when compared to those obtained by an optimized periodic test scheme. This approach, however, turns the optimization problem more complex. Hence, the use of a powerful optimization technique, such as GA, is required.Considering that some particular features of certain systems can turn it advisable to introduce other specific constraints in the optimization problem, this work investigates the application of seasonal constraints for the set of the Emergency Diesel Generation of a typical four-loop pressurized water reactor in order to planning and optimizing its surveillance test policy. In this analysis, the growth of the blackout accident probability during summer, due to electrical power demand increases, was considered. Here, the used model penalizes surveillance test interventions when the blackout probability is higher.Results demonstrate the ability of the method in adapting the surveillance test policy to seasonal constraints. The knowledge acquired by the GA during the searching process has lead to test schedules that drastically minimize test interventions at periods of high blackout probability. It is compensated by more frequent redistributed tests through the periods of low blackout probability in order to improve on the overall average availability at the system level.     

Multi-objective hierarchical genetic algorithms for multilevel redundancy allocation optimization

Multilevel redundancy allocation optimization problems (MRAOPs) occur frequently when attempting to maximize the system reliability of a hierarchical system, and almost all complex engineering systems are hierarchical. Despite their practical significance, limited research has been done concerning the solving of simple MRAOPs. These problems are not only NP hard but also involve hierarchical design variables. Genetic algorithms (GAs) have been applied in solving MRAOPs, since they are computationally efficient in solving such problems, unlike exact methods, but their applications has been confined to single-objective formulation of MRAOPs. This paper proposes a multi-objective formulation of MRAOPs and a methodology for solving such problems. In this methodology, a hierarchical GA framework for multi-objective optimization is proposed by introducing hierarchical genotype encoding for design variables. In addition, we implement the proposed approach by integrating the hierarchical genotype encoding scheme with two popular multi-objective genetic algorithms (MOGAs)—the strength Pareto evolutionary genetic algorithm (SPEA2) and the non-dominated sorting genetic algorithm (NSGA-II). In the provided numerical examples, the proposed multi-objective hierarchical approach is applied to solve two hierarchical MRAOPs, a 4- and a 3-level problems. The proposed method is compared with a single-objective optimization method that uses a hierarchical genetic algorithm (HGA), also applied to solve the 3- and 4-level problems. The results show that a multi-objective hierarchical GA (MOHGA) that includes elitism and mechanism for diversity preserving performed better than a single-objective GA that only uses elitism, when solving large-scale MRAOPs. Additionally, the experimental results show that the proposed method with NSGA-II outperformed the proposed method with SPEA2 in finding useful Pareto optimal solution sets.     

An application of preconditioned conjugate gradients to relative placement in chip design

In distance geometry problems and many other applications, we are faced with the optimization of high-dimensional quadratic functions subject to linear equality constraints. A new approach is presented that projects the constraints, preserving sparsity properties of the original quadratic form such that well-known preconditioning techniques for the conjugate gradient method remain applicable. Very-large-scale cell placement problems in chip design have been solved successfully with diagonal and incomplete Cholesky preconditioning. Numerical results produced by a FORTRAN 77 program illustrate the good behaviour of the algorithm.     

Developing a fuzzy proportional–derivative controller optimization engine for engineering design optimization problems

In real world engineering design problems, decisions for design modifications are often based on engineering heuristics and knowledge. However, when solving an engineering design optimization problem using a numerical optimization algorithm, the engineering problem is basically viewed as purely mathematical. Design modifications in the iterative optimization process rely on numerical information. Engineering heuristics and knowledge are not utilized at all. In this article, the optimization process is analogous to a closed-loop control system, and a fuzzy proportional–derivative (PD) controller optimization engine is developed for engineering design optimization problems with monotonicity and implicit constraints. Monotonicity between design variables and the objective and constraint functions prevails in engineering design optimization problems. In this research, monotonicity of the design variables and activities of the constraints determined by the theory of monotonicity analysis are modelled in the fuzzy PD controller optimization engine using generic fuzzy rules. The designer only needs to define the initial values and move limits of the design variables to determine the parameters in the fuzzy PD controller optimization engine. In the optimization process using the fuzzy PD controller optimization engine, the function value of each constraint is evaluated once in each iteration. No sensitivity information is required. The fuzzy PD controller optimization engine appears to be robust in the various design examples tested.     

Optimization of laminated composites considering different failure criteria

The purpose of the present work is to analyse how different the optimal structures are when different first ply failure criterion are considered in the optimization of laminated composites. Two problems are solved: the minimum weight and the minimum material cost of laminated plates subjected to in-plane loads. The failure criterion is taken into account by means of constraints introduced in the optimization problem. Three different failure criteria are tested independently: maximum stress, Tsai–Wu and the Puck failure criterion (PFC). Emphasis is given to the PFC as it appears to agree better with practical observations. The design variables are the ply orientations, the number of layers and the layer material, and the optimization problem is solved by a genetic algorithm (GA). The results show that optimal structures highly differ when different failure criterion are considered and that none of the failure criteria is always the most or the least conservative when different load conditions are applied.