scholarly journals Multi-agent collaborative search: an agent-based memetic multi-objective optimization algorithm applied to space trajectory design

2011 ◽  
Vol 225 (11) ◽  
pp. 1211-1227 ◽  
Author(s):  
M Vasile ◽  
F Zuiani
Keyword(s):  
Selection Criterion ◽  
Search Space ◽  
Trajectory Design ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Agent Based ◽  
Multi Objective ◽  
Collaborative Search ◽  
Multi Agent ◽  
Space Trajectory Design

This article presents an algorithm for multi-objective optimization that blends together a number of heuristics. A population of agents combines heuristics that aim at exploring the search space both globally and in a neighbourhood of each agent. These heuristics are complemented with a combination of a local and global archive. The novel agent-based algorithm is tested at first on a set of standard problems and then on three specific problems in space trajectory design. Its performance is compared against a number of state-of-the-art multi-objective optimization algorithms that use the Pareto dominance as selection criterion: non-dominated sorting genetic algorithm (NSGA-II), Pareto archived evolution strategy (PAES), multiple objective particle swarm optimization (MOPSO), and multiple trajectory search (MTS). The results demonstrate that the agent-based search can identify parts of the Pareto set that the other algorithms were not able to capture. Furthermore, convergence is statistically better although the variance of the results is in some cases higher.

scholarly journals Multi-Objective Optimal Operations Based on Improved NSGA-II for Hanjiang to Wei River Water Diversion Project, China

Water ◽  
2019 ◽  
Vol 11 (6) ◽  
pp. 1159 ◽  
Author(s):  
Lianzhou Wu ◽  
Tao Bai ◽  
Qiang Huang ◽  
Jian Wei ◽  
Xia Liu
Keyword(s):  
Power Generation ◽  
Search Space ◽  
Water Transfer ◽  
Water Diversion ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective ◽  
Water Diversion Project ◽  
Basin Water ◽  
Wei River

It is important to investigate the laws of reservoir multi-objective optimization operations, because it can obtain the best benefits from inter-basin water transfer projects to mitigate water shortage in intake areas. Given the multifaceted demands of the Hanjiang to Wei River Water Diversion Project, China (referred hereafter as “the Project”), an easy-to-operate multi-objective optimal model based on simulation is built and applied to search the multi-objective optimization operation rules between power generation and energy consumption. The Project includes two reservoirs connected by a water transfer tunnel. One is Huangjinxia, located in the mainstream of Hanjiang with abundant inflow but no regulation ability, and the other is Sanhekou, located in the tributary of Hanjiang with multi-year regulation ability but less water. The layout of the Project increases the difficulty of reservoir joint optimization operations. Therefore, an improved Non-dominated Sorting Genetic Algorithm-II (I-NSGA-II) with a feasible search space is proposed to solve the model based on long-term series data. The results show that: (1) The validated simulation model is helpful to obtain Pareto front curves to reveal the rules between power generation and energy consumption. (2) Choosing a reasonable search step size to build a feasible search space based on simulation results for the I-NSGA-II can help find more optimized solutions. Considering the influence of the initial populations of the algorithm and limited computing ability of computers, the qualified rate of Pareto points solved by I-NSGA-II are superior to NSGA-II. (3) According to the characteristics of the Project, water transfer ratio threshold value of two reservoirs are quantified for maximize economic benefits. Moreover, the flood season is a critical operation period for the Project, in which both reservoirs should supply more water to intake areas to ensure the energy balanced of the entire system. The findings provide an easy-to-operate multi-objective operation model with the I-NSGA-II that can easily be applied in optimal management of inter-basin water transfer projects by relevant authorities.

Covariance Matrix Adaptation for Multi-objective Optimization

2007 ◽  
Vol 15 (1) ◽  
pp. 1-28 ◽  
Author(s):  
Christian Igel ◽  
Nikolaus Hansen ◽  
Stefan Roth
Keyword(s):  
Differential Evolution Algorithm ◽  
Size Control ◽  
Search Space ◽  
Multi Objective Optimization ◽  
Step Size ◽  
Nsga Ii ◽  
Multi Objective ◽  
Invariance Properties ◽  
Covariance Matrix Adaptation ◽  
Single Objective

The covariancematrix adaptation evolution strategy (CMA-ES) is one of themost powerful evolutionary algorithms for real-valued single-objective optimization. In this paper, we develop a variant of the CMA-ES for multi-objective optimization (MOO). We first introduce a single-objective, elitist CMA-ES using plus-selection and step size control based on a success rule. This algorithm is compared to the standard CMA-ES. The elitist CMA-ES turns out to be slightly faster on unimodal functions, but is more prone to getting stuck in sub-optimal local minima. In the new multi-objective CMAES (MO-CMA-ES) a population of individuals that adapt their search strategy as in the elitist CMA-ES is maintained. These are subject to multi-objective selection. The selection is based on non-dominated sorting using either the crowding-distance or the contributing hypervolume as second sorting criterion. Both the elitist single-objective CMA-ES and the MO-CMA-ES inherit important invariance properties, in particular invariance against rotation of the search space, from the original CMA-ES. The benefits of the new MO-CMA-ES in comparison to the well-known NSGA-II and to NSDE, a multi-objective differential evolution algorithm, are experimentally shown.

scholarly journals Silhouetting the Cost-Time Front: Multi-objective Resource Optimization in Business Processes

2021 ◽  
pp. 92-108
Author(s):  
Orlenys López-Pintado ◽  
Marlon Dumas ◽  
Maksym Yerokhin ◽  
Fabrizio Maria Maggi
Keyword(s):  
Resource Utilization ◽  
Cycle Time ◽  
Search Space ◽  
Hill Climbing ◽  
Optimization Approach ◽  
Multi Objective Optimization ◽  
Resource Allocations ◽  
Nsga Ii ◽  
Multi Objective ◽  
The Cost

AbstractThe allocation of resources in a business process determines the trade-off between cycle time and resource cost. A higher resource utilization leads to lower cost and higher cycle time, while a lower resource utilization leads to higher cost and lower waiting time. In this setting, this paper presents a multi-objective optimization approach to compute a set of Pareto-optimal resource allocations for a given process concerning cost and cycle time. The approach heuristically searches through the space of possible resource allocations using a simulation model to evaluate each allocation. Given the high number of possible allocations, it is imperative to prune the search space. Accordingly, the approach incorporates a method that selectively perturbs a resource utilization to derive new candidates that are likely to Pareto-dominate the already explored ones. The perturbation method relies on two indicators: resource utilization and resource impact, the latter being the contribution of a resource to the cost or cycle time of the process. Additionally, the approach incorporates a ranking method to accelerate convergence by guiding the search towards the resource allocations closer to the current Pareto front. The perturbation and ranking methods are embedded into two search meta-heuristics, namely hill-climbing and tabu-search. Experiments show that the proposed approach explores fewer resource allocations to compute Pareto fronts comparable to those produced by a well-known genetic algorithm for multi-objective optimization, namely NSGA-II.

scholarly journals Multi-Objective Lightweight Optimization of Parameterized Suspension Components Based on NSGA-II Algorithm Coupling with Surrogate Model

Machines ◽  
2021 ◽  
Vol 9 (6) ◽  
pp. 107
Author(s):  
Rongchao Jiang ◽  
Zhenchao Jin ◽  
Dawei Liu ◽  
Dengfeng Wang
Keyword(s):  
Ride Comfort ◽  
Lightweight Design ◽  
Dynamic Performance ◽  
Vehicle Dynamic ◽  
Multi Objective Optimization ◽  
Original Design ◽  
Dynamic Simulations ◽  
Nsga Ii ◽  
Torsion Beam ◽  
Multi Objective

In order to reduce the negative effect of lightweighting of suspension components on vehicle dynamic performance, the control arm and torsion beam widely used in front and rear suspensions were taken as research objects for studying the lightweight design method of suspension components. Mesh morphing technology was employed to define design variables. Meanwhile, the rigid–flexible coupling vehicle model with flexible control arm and torsion beam was built for vehicle dynamic simulations. The total weight of control arm and torsion beam was taken as optimization objective, as well as ride comfort and handling stability performance indexes. In addition, the fatigue life, stiffness, and modal frequency of control arm and torsion beam were taken as the constraints. Then, Kriging model and NSGA-II were adopted to perform the multi-objective optimization of control arm and torsion beam for determining the lightweight scheme. By comparing the optimized and original design, it indicates that the weight of the optimized control arm and torsion beam are reduced 0.505 kg and 1.189 kg, respectively, while structural performance and vehicle performance satisfy the design requirement. The proposed multi-objective optimization method achieves a remarkable mass reduction, and proves to be feasible and effective for lightweight design of suspension components.

scholarly journals Design and characterization of effective solar cells

2021 ◽  
Author(s):  
Varun Ojha ◽  
Giorgio Jansen ◽  
Andrea Patanè ◽  
Antonino La Magna ◽  
Vittorio Romano ◽  
...  
Keyword(s):  
Solar Cells ◽  
Quantum Efficiency ◽  
Cost Benefit Analysis ◽  
Cost Minimization ◽  
Cell Structure ◽  
Cost Benefit ◽  
Structure Design ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective

AbstractWe propose a two-stage multi-objective optimization framework for full scheme solar cell structure design and characterization, cost minimization and quantum efficiency maximization. We evaluated structures of 15 different cell designs simulated by varying material types and photodiode doping strategies. At first, non-dominated sorting genetic algorithm II (NSGA-II) produced Pareto-optimal-solutions sets for respective cell designs. Then, on investigating quantum efficiencies of all cell designs produced by NSGA-II, we applied a new multi-objective optimization algorithm II (OptIA-II) to discover the Pareto fronts of select (three) best cell designs. Our designed OptIA-II algorithm improved the quantum efficiencies of all select cell designs and reduced their fabrication costs. We observed that the cell design comprising an optimally doped zinc-oxide-based transparent conductive oxide (TCO) layer and rough silver back reflector (BR) offered a quantum efficiency ($$Q_e$$ Q e ) of 0.6031. Overall, this paper provides a full characterization of cell structure designs. It derives relationship between quantum efficiency, $$Q_e$$ Q e of a cell with its TCO layer’s doping methods and TCO and BR layer’s material types. Our solar cells design characterization enables us to perform a cost-benefit analysis of solar cells usage in real-world applications.

Multi-objective optimization of squirrel cage fan for range hood based on Kriging model

2021 ◽  
pp. 095440622199586
Author(s):  
Qianhao Xiao ◽  
Jun Wang ◽  
Boyan Jiang ◽  
Weigang Yang ◽  
Xiaopei Yang
Keyword(s):  
Flow Rate ◽  
Optimization Design ◽  
Volume Flow Rate ◽  
Kriging Model ◽  
Volume Flow ◽  
Design Parameters ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective ◽  
Squirrel Cage

In view of the multi-objective optimization design of the squirrel cage fan for the range hood, a blade parameterization method based on the quadratic non-uniform B-spline (NUBS) determined by four control points was proposed to control the outlet angle, chord length and maximum camber of the blade. Morris-Mitchell criteria were used to obtain the optimal Latin hypercube sample based on the evolutionary operation, and different subsets of sample numbers were created to study the influence of sample numbers on the multi-objective optimization results. The Kriging model, which can accurately reflect the response relationship between design variables and optimization objectives, was established. The second-generation Non-dominated Sorting Genetic algorithm (NSGA-II) was used to optimize the volume flow rate at the best efficiency point (BEP) and the maximum volume flow rate point (MVP). The results show that the design parameters corresponding to the optimization results under different sample numbers are not the same, and the fluctuation range of the optimal design parameters is related to the influence of the design parameters on the optimization objectives. Compared with the prototype, the optimized impeller increases the radial velocity of the impeller outlet, reduces the flow loss in the volute, and increases the diffusion capacity, which improves the volume flow rate, and efficiency of the range hood system under multiple working conditions.

Multi-objective optimization of weld geometry in hybrid fiber laser-arc butt welding using Kriging model and NSGA-II

2016 ◽  
Vol 122 (6) ◽  
Author(s):  
Zhongmei Gao ◽  
Xinyu Shao ◽  
Ping Jiang ◽  
Chunming Wang ◽  
Qi Zhou ◽  
...  
Keyword(s):  
Fiber Laser ◽  
Kriging Model ◽  
Multi Objective Optimization ◽  
Hybrid Fiber ◽  
Nsga Ii ◽  
Butt Welding ◽  
Multi Objective ◽  
Weld Geometry
Sign in / Sign up

Export Citation Format

Share Document