A New Placement Optimization Approach in Hybrid Cloud Based on Genetic Algorithm

Author(s):  
Wissem Abbes ◽  
Zied Kechaou ◽  
Adel M. Alimi
2021 ◽  
Vol 8 (1) ◽  
Author(s):  
Akram Khodadadi ◽  
Shahram Saeidi

AbstractThe k-clique problem is identifying the largest complete subgraph of size k on a network, and it has many applications in Social Network Analysis (SNA), coding theory, geometry, etc. Due to the NP-Complete nature of the problem, the meta-heuristic approaches have raised the interest of the researchers and some algorithms are developed. In this paper, a new algorithm based on the Bat optimization approach is developed for finding the maximum k-clique on a social network to increase the convergence speed and evaluation criteria such as Precision, Recall, and F1-score. The proposed algorithm is simulated in Matlab® software over Dolphin social network and DIMACS dataset for k = 3, 4, 5. The computational results show that the convergence speed on the former dataset is increased in comparison with the Genetic Algorithm (GA) and Ant Colony Optimization (ACO) approaches. Besides, the evaluation criteria are also modified on the latter dataset and the F1-score is obtained as 100% for k = 5.


2020 ◽  
pp. 136943322094719
Author(s):  
Xianrong Qin ◽  
Pengming Zhan ◽  
Chuanqiang Yu ◽  
Qing Zhang ◽  
Yuantao Sun

Optimal sensor placement is an important component of a reliability structural health monitoring system for a large-scale complex structure. However, the current research mainly focuses on optimizing sensor placement problem for structures without any initial sensor layout. In some cases, the experienced engineers will first determine the key position of whole structure must place sensors, that is, initial sensor layout. Moreover, current genetic algorithm or partheno-genetic algorithm will change the position of the initial sensor locations in the iterative process, so it is unadaptable for optimal sensor placement problem based on initial sensor layout. In this article, an optimal sensor placement method based on initial sensor layout using improved partheno-genetic algorithm is proposed. First, some improved genetic operations of partheno-genetic algorithm for sensor placement optimization with initial sensor layout are presented, such as segmented swap, reverse and insert operator to avoid the change of initial sensor locations. Then, the objective function for optimal sensor placement problem is presented based on modal assurance criterion, modal energy criterion, and sensor placement cost. At last, the effectiveness and reliability of the proposed method are validated by a numerical example of a quayside container crane. Furthermore, the sensor placement result with the proposed method is better than that with effective independence method without initial sensor layout and the traditional partheno-genetic algorithm.


2018 ◽  
Vol 19 (1) ◽  
pp. 137-146 ◽  
Author(s):  
Xuemin Xia ◽  
Simin Jiang ◽  
Nianqing Zhou ◽  
Xianwen Li ◽  
Lichun Wang

Abstract Groundwater pollution has been a major concern for human beings, since it is inherently related to people's health and fitness and the ecological environment. To improve the identification of groundwater pollution, many optimization approaches have been developed. Among them, the genetic algorithm (GA) is widely used with its performance depending on the hyper-parameters. In this study, a simulation–optimization approach, i.e., a transport simulation model with a genetic optimization algorithm, was utilized to determine the pollutant source fluxes. We proposed a robust method for tuning the hyper-parameters based on Taguchi experimental design to optimize the performance of the GA. The effectiveness of the method was tested on an irregular geometry and heterogeneous porous media considering steady-state flow and transient transport conditions. Compared with traditional GA with default hyper-parameters, our proposed hyper-parameter tuning method is able to provide appropriate parameters for running the GA, and can more efficiently identify groundwater pollution.


2016 ◽  
Vol 25 (1) ◽  
pp. 30-40 ◽  
Author(s):  
Yu-guang Zhong

Hull assembly line balancing has significant impact on performance of shipbuilding system and is usually a multi-objective optimization problem. In this article, the primary objectives of the hull assembly line balancing are to minimize the number of workstations, to minimize the static load balancing index, to minimize the dynamic load balancing index between workstations, and to minimize the multi-station-associated complexity. Because this problem comes under combinatorial optimization category and is non-deterministic polynomial-time hard, an improved genetic algorithm simulated annealing is presented. In genetic algorithm simulated annealing, the task sequence numbers are used as chromosomes, and selection, crossover, and mutation operators only deal with the elements of task set instead of the ones of the problem space. In order to prevent the algorithm appearing early convergence or getting local optimal result, the simulated annealing algorithm is used to deal with the individuals. Meanwhile, the algorithm is embedded with the hierarchical scheduling tactics in order to solve the selection problem on optimal solution in the Pareto-optimal set. A number of benchmark problems are solved to prove the superior efficiency of the proposed algorithm. Finally, a case study of the optimization of a hull assembly line was given to illustrate the feasibility and effectiveness of the method.


Author(s):  
Heeralal Gargama ◽  
Sanjay K Chaturvedi ◽  
Awalendra K Thakur

The conventional approaches for electromagnetic shielding structures’ design, lack the incorporation of uncertainty in the design variables/parameters. In this paper, a reliability-based design optimization approach for designing electromagnetic shielding structure is proposed. The uncertainties/variability in the design variables/parameters are dealt with using the probabilistic sufficiency factor, which is a factor of safety relative to a target probability of failure. Estimation of probabilistic sufficiency factor requires performance function evaluation at every design point, which is extremely computationally intensive. The computational burden is reduced greatly by evaluating design responses only at the selected design points from the whole design space and employing artificial neural networks to approximate probabilistic sufficiency factor as a function of design variables. Subsequently, the trained artificial neural networks are used for the probabilistic sufficiency factor evaluation in the reliability-based design optimization, where optimization part is processed with the real-coded genetic algorithm. The proposed reliability-based design optimization approach is applied to design a three-layered shielding structure for a shielding effectiveness requirement of ∼40 dB, used in many industrial/commercial applications, and for ∼80 dB used in the military applications.


Electronics ◽  
2018 ◽  
Vol 7 (10) ◽  
pp. 233 ◽  
Author(s):  
Omar Mohammed ◽  
Yassine Amirat ◽  
Mohamed Benbouzid

Hybrid renewable energy systems are a promising technology for clean and sustainable development. In this paper, an intelligent algorithm, based on a genetic algorithm (GA), was developed and used to optimize the energy management and design of wind/PV/tidal/ storage battery model for a stand-alone hybrid system located in Brittany, France. This proposed optimization focuses on the economic analysis to reduce the total cost of hybrid system model. It suggests supplying the load demand under different climate condition during a 25-years interval, for different possible cases and solutions respecting many constraints. The proposed GA-based optimization approach achieved results clear highlight its practicality and applicability to any hybrid power system model, including optimal energy management, cost constraint, and high reliability.


Sign in / Sign up

Export Citation Format

Share Document