Multi-objective Optimization Scheduling Model Based on NSGA-II Algorithm

Author(s):  
Ruifeng Bian ◽  
Wenyi Tan ◽  
Yilun Li ◽  
Yichen Hou
Author(s):  
Zahid Raza ◽  
Deo P. Vidyarthi

Scheduling a job on the grid is an NP Hard problem, and hence a number of models on optimizing one or other characteristic parameters have been proposed in the literature. It is expected from a computational grid to complete the job quickly in most reliable grid environment owing to the number of participants in the grid and the scarcity of the resources available. Genetic algorithm is an effective tool in solving problems that requires sub-optimal solutions and finds uses in multi-objective optimization problems. This paper addresses a multi-objective optimization problem by introducing a scheduling model for a modular job on a computational grid with a dual objective, minimizing the turnaround time and maximizing the reliability of the job execution using NSGA – II, a GA variant. The cost of execution on a node is measured on the basis of the node characteristics, the job attributes and the network properties. Simulation study and a comparison of the results with other similar models reveal the effectiveness of the model.


2010 ◽  
Vol 1 (2) ◽  
pp. 74-94 ◽  
Author(s):  
Zahid Raza ◽  
Deo Prakash Vidyarthi

Scheduling a job on the grid is an NP Hard problem, and hence a number of models on optimizing one or other characteristic parameters have been proposed in the literature. It is expected from a computational grid to complete the job quickly in most reliable grid environment owing to the number of participants in the grid and the scarcity of the resources available. Genetic algorithm is an effective tool in solving problems that requires sub-optimal solutions and finds uses in multi-objective optimization problems. This paper addresses a multi-objective optimization problem by introducing a scheduling model for a modular job on a computational grid with a dual objective, minimizing the turnaround time and maximizing the reliability of the job execution using NSGA – II, a GA variant. The cost of execution on a node is measured on the basis of the node characteristics, the job attributes and the network properties. Simulation study and a comparison of the results with other similar models reveal the effectiveness of the model.


Machines ◽  
2021 ◽  
Vol 9 (6) ◽  
pp. 107
Author(s):  
Rongchao Jiang ◽  
Zhenchao Jin ◽  
Dawei Liu ◽  
Dengfeng Wang

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.


2021 ◽  
Author(s):  
Varun Ojha ◽  
Giorgio Jansen ◽  
Andrea Patanè ◽  
Antonino La Magna ◽  
Vittorio Romano ◽  
...  

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.


Sign in / Sign up

Export Citation Format

Share Document