Study of Via Optimization Problem Based on Estimation of Distribution Algorithm

2019 ◽  
Author(s):  
Yuhong Chi ◽  
Yuxuan Yao ◽  
Laihong Hu ◽  
Jinying Wu
Keyword(s):  
Optimization Problem ◽  
Estimation Of Distribution Algorithm ◽  
Estimation Of Distribution

An Novel Estimation of Distribution Algorithm for TSP

2013 ◽  
Vol 373-375 ◽  
pp. 1089-1092
Author(s):  
Fa Hong Yu ◽  
Wei Zhi Liao ◽  
Mei Jia Chen
Keyword(s):  
Optimization Problem ◽  
Population Diversity ◽  
Combinatorial Optimization Problem ◽  
Estimation Of Distribution Algorithm ◽  
Traveling Salesman ◽  
Estimation Of Distribution Algorithms ◽  
Np Hard ◽  
Estimation Of Distribution ◽  
Np Hard Problem ◽  
Distribution Algorithms

Estimation of distribution algorithms (EDAs) is a method for solving NP-hard problem. But it is hard to find global optimization quickly for some problems, especially for traveling salesman problem (TSP) that is a classical NP-hard combinatorial optimization problem. To solve TSP effectively, a novel estimation of distribution algorithm (NEDA ) is provided, which can solve the conflict between population diversity and algorithm convergence. The experimental results show that the performance of NEDA is effective.

Teeth-Number Synthesis of a Multispeed Planetary Transmission Using an Estimation of Distribution Algorithm

2005 ◽  
Vol 128 (1) ◽  
pp. 108-115 ◽  
Author(s):  
P. A. Simionescu ◽  
D. Beale ◽  
G. V. Dozier
Keyword(s):  
Optimization Problem ◽  
Global Optimum ◽  
Estimation Of Distribution Algorithm ◽  
Design Parameters ◽  
Visualization Technique ◽  
Actual Case ◽  
Gear Teeth ◽  
Estimation Of Distribution ◽  
Number Synthesis ◽  
Planetary Transmission

The gear-teeth number synthesis of an automatic planetary transmission used in automobiles is formulated as a constrained optimization problem that is solved with the aid of an Estimation of Distribution Algorithm. The design parameters are the teeth number of each gear, the number of multiple planets and gear module, while the objective function is defined as the departure between the imposed and the actual transmission ratios, constrained by teeth-undercut avoidance, limiting the maximum overall diameter of the transmission and ensuring proper spacing of multiple planets. For the actual case of a 3+1 speed Ravigneaux planetary transmission, the design space of the problem is explored using a newly introduced hyperfunction visualization technique, and the effect of various constraints highlighted. Global optimum results are also presented.

Enhancing Gaussian Estimation of Distribution Algorithm by Exploiting Evolution Direction With Archive

2020 ◽  
Vol 50 (1) ◽  
pp. 140-152 ◽  
Author(s):  
Yongsheng Liang ◽  
Zhigang Ren ◽  
Xianghua Yao ◽  
Zuren Feng ◽  
An Chen ◽  
...  
Keyword(s):  
Estimation Of Distribution Algorithm ◽  
Estimation Of Distribution ◽  
Gaussian Estimation
Sign in / Sign up

Export Citation Format

Share Document