An Improved Genetic Algorithm for Optimal Tree Decomposition of Bayesian Networks

2011 ◽  
Vol 3 (2) ◽  
pp. 95-103
Author(s):  
Xuchu Dong ◽  
Zhanshan Li ◽  
Dantong Ouyang ◽  
Yuxin Ye ◽  
Haihong Yu ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Bayesian Networks ◽  
Tree Decomposition ◽  
Improved Genetic Algorithm ◽  
Optimal Tree

Task scheduling algorithm based on improved genetic algorithm in cloud computing environment

2020 ◽  
Vol 13 ◽  
Author(s):  
Ge Weiqing ◽  
Cui Yanru
Keyword(s):  
Genetic Algorithm ◽  
Cloud Computing ◽  
Task Scheduling ◽  
Scheduling Algorithm ◽  
Task Completion ◽  
Improved Genetic Algorithm ◽  
Fitness Functions ◽  
Task Scheduling Algorithm ◽  
Simulation Results

Background: In order to make up for the shortcomings of the traditional algorithm, Min-Min and Max-Min algorithm are combined on the basis of the traditional genetic algorithm. Methods: In this paper, a new cloud computing task scheduling algorithm is proposed, which introduces Min-Min and Max-Min algorithm to generate initialization population, and selects task completion time and load balancing as double fitness functions, which improves the quality of initialization population, algorithm search ability and convergence speed. Results: The simulation results show that the algorithm is superior to the traditional genetic algorithm and is an effective cloud computing task scheduling algorithm. Conclusion: Finally, this paper proposes the possibility of the fusion of the two quadratively improved algorithms and completes the preliminary fusion of the algorithm, but the simulation results of the new algorithm are not ideal and need to be further studied.

Combining improved genetic algorithm and matrix semi-tensor product (STP) in color image encryption

2021 ◽  
Vol 183 ◽  
pp. 108041
Author(s):  
Xiuli Chai ◽  
Xiangcheng Zhi ◽  
Zhihua Gan ◽  
Yushu Zhang ◽  
Yiran Chen ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Tensor Product ◽  
Image Encryption ◽  
Color Image ◽  
Improved Genetic Algorithm ◽  
Color Image Encryption

scholarly journals The Application of Improved Genetic Algorithm to the Back Analysis of Foundation Pit Construction

2021 ◽  
Vol 676 (1) ◽  
pp. 012124
Author(s):  
Kai Peng ◽  
Yuefei Zhou ◽  
Yaolai Liu ◽  
Liangliang Ma ◽  
Yi Xie ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Back Analysis ◽  
Improved Genetic Algorithm ◽  
Foundation Pit
Sign in / Sign up

Export Citation Format

Share Document