Design of 3D-Route Planning Based on the Improvement of Simple Genetic Algorithm

2013 ◽  
Vol 760-762 ◽  
pp. 1690-1694
Author(s):  
Jian Xia Zhang ◽  
Tao Yu ◽  
Ji Ping Chen ◽  
Ying Hao Lin ◽  
Yu Meng Zhang
Keyword(s):  
Genetic Algorithm ◽  
Search Algorithm ◽  
Scientific Research ◽  
Route Planning ◽  
Optimal Solution ◽  
Global Search ◽  
Global Search Algorithm ◽  
Simple Genetic Algorithm ◽  
Local Optimal Solution ◽  
Simulation Results

With the wide application of UAV in the scientific research,its route planning is becoming more and more important. In order to design the best route planning when UAV operates in the field, this paper mainly puts to use the simple genetic algorithm to design 3D-route planning. It primarily introduces the advantages of genetic algorithm compared to others on the designing of route planning. The improvement of simple genetic algorithm is because of the safety of UAV when it flights higher, and the 3D-route planning should include all the corresponding areas. The simulation results show that: the improvement of simple genetic algorithm gets rid of the dependence of parameters, at the same time it is a global search algorithm to avoid falling into the local optimal solution. Whats more, it can meet the requirements of the 3D-route planning design, to the purpose of regional scope and high safety.

scholarly journals Real power loss diminution by predestination of particles wavering search algorithm

2020 ◽  
Vol 9 (2) ◽  
pp. 92
Author(s):  
Kanagasabai Lenin
Keyword(s):  
Power Loss ◽  
Reactive Power ◽  
Search Algorithm ◽  
Optimal Solution ◽  
Real Power ◽  
Gradient Based ◽  
Local Optimal Solution ◽  
Simulation Results ◽  
Power Problem ◽  
Steady Velocity

In this work Predestination of Particles Wavering Search (PPS) algorithm has been applied to solve optimal reactive power problem. PPS algorithm has been modeled based on the motion of the particles in the exploration space. Normally the movement of the particle is based on gradient and swarming motion.  Particles are permitted to progress in steady velocity in gradient-based progress, but when the outcome is poor when compared to previous upshot, immediately particle rapidity will be upturned with semi of the magnitude and it will help to reach local optimal solution and it is expressed as wavering movement. In standard IEEE 14, 30, 57,118,300 bus systems Proposed Predestination of Particles Wavering Search (PPS) algorithm is evaluated and simulation results show the PPS reduced the power loss efficiently.

Diagnostic Strategy Optimization Based on Predatory Search Algorithm

2012 ◽  
Vol 591-593 ◽  
pp. 2441-2444
Author(s):  
Jin Luo ◽  
Qi Bin Deng ◽  
Chen Meng
Keyword(s):  
Local Search ◽  
Objective Function ◽  
Search Algorithm ◽  
Optimal Solution ◽  
Search Space ◽  
Global Search ◽  
State Probability ◽  
Diagnostic Strategy ◽  
Local Optimal Solution ◽  
Predatory Search Algorithm

With respect to the inherent NP-hard complexity of Optimization of testability diagnostic strategy problem, a predatory search algorithm simulating animal predatory strategies was designed. This algorithm adopted the gross test expense including state probability, isolation matrix and test expense as its objective function, defined local and global search by the restriction value of search space based on two points exchange, and realized the conversion between local and global search by adjusting the restriction value of search space. It had better ability to conduct local search and jump out of local optimal solution simultaneously, and provided a better resolution for the optimization of testability diagnostic strategy.

Modified Sub-Population Based Heat Transfer Search Algorithm for Structural Optimization

2017 ◽  
Vol 8 (3) ◽  
pp. 1-23 ◽  
Author(s):  
Ghanshyam Tejani ◽  
Vimal Savsani ◽  
Vivek Patel
Keyword(s):  
Heat Transfer ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Optimal Solution ◽  
Population Based ◽  
Truss Optimization ◽  
Feasible Region ◽  
Frequency Constraints ◽  
Local Optimal Solution ◽  
Better Than

In this study, a modified heat transfer search (MHTS) algorithm is proposed by incorporating sub-population based simultaneous heat transfer modes viz. conduction, convection, and radiation in the basic HTS algorithm. However, the basic HTS algorithm considers only one of the modes of heat transfer for each generation. The multiple natural frequency constraints in truss optimization problems can improve the dynamic behavior of the structure and prevent undesirable vibrations. However, shape and size variables subjected to frequency constraints are difficult to handle due to the complexity of its feasible region, which is non-linear, non-convex, implicit, and often converging to the local optimal solution. The viability and effectiveness of the HTS and MHTS algorithms are investigated by six standard trusses problems. The solutions illustrate that the MHTS algorithm performs better than the HTS algorithm.

scholarly journals Application of focal-time analysis for improved induced seismicity depth control: A case study from the Montney Formation, British Columbia, Canada

Geophysics ◽  
2020 ◽  
Vol 85 (6) ◽  
pp. KS185-KS196 ◽  
Author(s):  
Naimeh Riazi ◽  
David W. Eaton ◽  
Alemayehu Aklilu ◽  
Andrew Poulin
Keyword(s):  
British Columbia ◽  
Seismic Data ◽  
Induced Seismicity ◽  
Search Algorithm ◽  
Focal Depth ◽  
Global Search ◽  
3D Seismic ◽  
Global Search Algorithm ◽  
Montney Formation ◽  
3D Seismic Data

Characterization of induced seismicity and associated microseismicity is an important challenge for enhanced oil recovery and development of tight hydrocarbon reservoirs. In particular, accurately correlating hypocenters of induced events to stratigraphic layers plays an important role in understanding the mechanisms of fault activation. Existing methods for estimating focal depth, however, are prone to a high degree of uncertainty. A comprehensive analysis of inferred focal depths is applied to induced events that occurred during completions of horizontal wells targeting the Montney Formation in British Columbia, Canada. Our workflow includes a probabilistic, nonlinear global-search algorithm (NonLinLoc), a hierarchical clustering algorithm for relative relocation (GrowClust), and depth refinement using the recently developed focal-time method. The focal-time method leverages stratigraphic correlations between P-P and P-S reflections to eliminate the need for an explicit velocity model developed specifically for hypocenter depth estimation. We find that this approach is robust in the presence of noisy picks and location errors from epicenters obtained using a global-search algorithm, but it is limited to areas where multicomponent 3D seismic data are available. We have developed a novel method to determine statics corrections to ensure that the passive seismic observations and 3D seismic data share a common datum in areas of moderate to high topography. Our results highlight the importance of transverse faults, which appear to provide permeable pathways for activation of other faults at distances of up to 2 km from hydraulic fracturing operations.

An Improved Cloud Adaptive Genetic Algorithm Based on Cloud Computing for Active Optimization Calculation

2015 ◽  
Vol 713-715 ◽  
pp. 1579-1582
Author(s):  
Shao Min Zhang ◽  
Ze Wu ◽  
Bao Yi Wang
Keyword(s):  
Genetic Algorithm ◽  
Cloud Computing ◽  
Large Scale ◽  
Optimal Solution ◽  
Adaptive Genetic Algorithm ◽  
Load Optimization ◽  
Active Load ◽  
Optimization Calculation ◽  
Local Optimal Solution ◽  
Optimization Allocation

Under the background of huge amounts of data in large-scale power grid, the active power optimization calculation is easy to fall into local optimal solution, and meanwhile the calculation demands a higher processing speed. Aiming at these questions, the farmer fishing algorithm which is applied to solve the problem of optimal distribution of active load for coal-fired power units is used to improve the cloud adaptive genetic algorithm (CAGA) for speeding up the convergence phase of CAGA. The concept of cloud computing algorithm is introduced, and parallel design has been done through MapReduce graphs. This method speeds up the calculation and improves the effectiveness of the active load optimization allocation calculation.

A Bi-Objective Order Allocation Optimization Model for Horizontal Manufacturing Collaborative Alliance

2010 ◽  
Vol 102-104 ◽  
pp. 836-840 ◽  
Author(s):  
Fang Qi Cheng
Keyword(s):  
Genetic Algorithm ◽  
Optimization Model ◽  
Optimal Solution ◽  
Order Allocation ◽  
Nsga Ii ◽  
Manufacturing Enterprises ◽  
Proposed Model ◽  
Optimal Solution Set ◽  
Simulation Results ◽  
Enterprise Community

Horizontal manufacturing collaborative alliance is a dispersed enterprise community consisting of several enterprises which produce the same kind of products. To correctly assign order among member companies of horizontal manufacturing collaborative alliance is one of the most important ways to improve the agility and competitiveness of manufacturing enterprises. For the order allocation problem, a bi-objective optimization model is developed to minimize the comprehensive cost and balance the production loads among the selected manufacturing enterprises. Non-dominated sorting genetic algorithm (NSGA-II) is applied to solve the optimization functions. The optimal solution set of Pareto is obtained. The simulation results indicate that the proposed model and algorithm is able to obtain satisfactory solutions.

Sign in / Sign up

Export Citation Format

Share Document