Heuristic and random search algorithm in optimization of route planning for Robot’s geomagnetic navigation

2020 ◽  
Vol 154 ◽  
pp. 12-17 ◽  
Author(s):  
Yan Xu ◽  
Guofei Guan ◽  
Qingwu Song ◽  
Chao Jiang ◽  
Lihui Wang
Keyword(s):  
Search Algorithm ◽  
Random Search ◽  
Route Planning ◽  
Random Search Algorithm

scholarly journals Constructing Synthetic Samples

2016 ◽  
Vol 32 (1) ◽  
pp. 113-127
Author(s):  
Hua Dong ◽  
Glen Meeden
Keyword(s):  
Optimization Problem ◽  
Search Algorithm ◽  
Random Search ◽  
The United States ◽  
Simulation Studies ◽  
Synthetic Sample ◽  
Population Means ◽  
Adaptive Random Search ◽  
Random Search Algorithm ◽  
Two Populations

Abstract We consider the problem of constructing a synthetic sample from a population of interest which cannot be sampled from but for which the population means of some of its variables are known. In addition, we assume that we have in hand samples from two similar populations. Using the known population means, we will select subsamples from the samples of the other two populations which we will then combine to construct the synthetic sample. The synthetic sample is obtained by solving an optimization problem, where the known population means, are used as constraints. The optimization is achieved through an adaptive random search algorithm. Simulation studies are presented to demonstrate the effectiveness of our approach. We observe that on average, such synthetic samples behave very much like actual samples from the population of interest. As an application we consider constructing a one-percent synthetic sample for the missing 1890 decennial sample of the United States.

scholarly journals An Optimization Framework for Wind Farm Design in Complex Terrain

2018 ◽  
Vol 8 (11) ◽  
pp. 2053 ◽  
Author(s):  
Ju Feng ◽  
Wen Shen ◽  
Ye Li
Keyword(s):  
Complex Terrain ◽  
Wind Farm ◽  
Search Algorithm ◽  
Random Search ◽  
Wind Farms ◽  
Minimal Distance ◽  
Original Design ◽  
Optimization Framework ◽  
Random Search Algorithm ◽  
Wind Resource

Designing wind farms in complex terrain is an important task, especially for countries with a large portion of complex terrain territory. To tackle this task, an optimization framework is developed in this study, which combines the solution from a wind resource assessment tool, an engineering wake model adapted for complex terrain, and an advanced wind farm layout optimization algorithm. Various realistic constraints are modelled and considered, such as the inclusive and exclusive boundaries, minimal distances between turbines, and specific requirements on wind resource and terrain conditions. The default objective function in this framework is the total net annual energy production (AEP) of the wind farm, and the Random Search algorithm is employed to solve the optimization problem. A new algorithm called Heuristic Fill is also developed in this study to find good initial layouts for optimizing wind farms in complex terrain. The ability of the framework is demonstrated in a case study based on a real wind farm with 25 turbines in complex terrain. Results show that the framework can find a better design, with 2.70% higher net AEP than the original design, while keeping the occupied area and minimal distance between turbines at the same level. Comparison with two popular algorithms (Particle Swarm Optimization and Genetic Algorithm) also shows the superiority of the Random Search algorithm.

Sign in / Sign up

Export Citation Format

Share Document