scholarly journals Applying Improve Differential Evolution Algorithm for Solving Gait Generation Problem of Humanoid Robots

2021 ◽  
Author(s):  
Van-Tinh Nguyen ◽  
Ngoc-Tam Bui

This chapter addresses an approach to generate 3D gait for humanoid robots. The proposed method considers gait generation matter as optimization problem with constraints. Firstly, trigonometric function is used to produce trial gait data for conducting simulation. By collecting the result, we build an approximation model to predict final status of the robot in locomotion, and construct optimization problem with constraints. In next step, we apply an improve differential evolution algorithm with Gauss distribution for solving optimization problem and achieve better gait data for the robot. This approach is validated using Kondo robot in a simulated dynamic environment. The 3D gait of the robot is compared to human in walk.

2020 ◽  
Vol 8 (1) ◽  
pp. 01-08
Author(s):  
Ashiribo Senapon Wusu ◽  
Olusola Olabanjo ◽  
Benjamin Aribisala

In recent times, the adaptation of evolutionary optimization algorithms for obtaining optimal solutions of many classical problems is gaining popularity. In this paper, optimal approximate solutions of initial--valued stiff system of first--order Ordinary Differential Equation (ODE) are obtained by converting the ODE into constrained optimization problem. The later is then solve via differential evolution algorithm. To illustrate the efficiency of the proposed approach, two numerical examples were considered. This approach showed significant improvement on the accuracy of the results produced compared with existing methods discussed in literature.


2011 ◽  
Vol 308-310 ◽  
pp. 2431-2435 ◽  
Author(s):  
Na Li ◽  
Yuan Xiang Li ◽  
Zhi Guo Huang ◽  
Yong Wang

In multimodal optimization, the original differential evolution algorithm is easy to duplicate and miss points of the optimal value. To solve this problem, a modified differential evolution algorithm, called niche differential evolution (NDE), is proposed. In the algorithm, the basic differential evolution algorithm is improved based on the niche technology. The rationality to construct the proposed algorithm is discussed. Shubert function, a representative multimodal optimization problem is used to verify the algorithm. The results show that the proposed algorithm can find all global optimum points quickly without strict request for parameters, so it is a good approach to find all global optimum points for multimodal functions.


2011 ◽  
Vol 243-249 ◽  
pp. 4642-4646
Author(s):  
Hai Ying Deng ◽  
Zhi Gang Zhang ◽  
Yi Gang Yu

Differential evolution algorithm (differential evolution, DE) is a multi-objective evolutionary algorithm based on groups, which instructs optimization search by swarm intelligence produced by co-operation and competition among individuals within groups. While it can track the dynamics of the current search by the DE specific memory, in order to adjust their search strategy. The strong global convergence and robustness of the characteristics can solve the complex optimization problem which it hardly solves with the mathematical programming methods. This paper presents it to the research of short-term scheduling of hydro plant. Accord to the application of the hydro unit, the results shows that reasonable and effective.


2021 ◽  
Vol 0 (0) ◽  
pp. 0
Author(s):  
Pooja

<p style='text-indent:20px;'>In power systems, Economic Power dispatch Problem (EPP) is an influential optimization problem which is a highly non-convex and non-linear optimization problem. In the current study, a novel version of Differential Evolution (NDE) is used to solve this particular problem. NDE algorithm enhances local and global search capability along with efficient utilization of time and space by making use of two elite features: selfadaptive control parameter and single population structure. The combined effect of these concepts improves the performance of Differential Evolution (DE) without compromising on quality of the solution and balances the exploitation and exploration capabilities of DE. The efficiency of NDE is validated by evaluating on three benchmark cases of the power system problem having constraints such as power balance and power generation along with nonsmooth cost function and is compared with other optimization algorithms. The Numerical outcomes uncovered that NDE performed well for all the benchmark cases and maintained a trade-off between convergence rate and efficiency.</p>


Author(s):  
Wenhai Wu ◽  
Xiaofeng Guo ◽  
Siyu Zhou ◽  
Jintao Liu

Differential evolution is a global optimization algorithm based on greedy competition mechanism, which has the advantages of simple structure, less control parameters, higher reliability and convergence. Combining with the constraint-handling techniques, the constraint optimization problem can be efficiently solved. An adaptive differential evolution algorithm is proposed by using generalized opposition-based learning (GOBL-ACDE), in which the generalized opposition-based learning is used to generate initial population and executes the generation jumping. And the adaptive trade-off model is utilized to handle the constraints as the improved adaptive ranking mutation operator is adopted to generate new population. The experimental results show that the algorithm has better performance in accuracy and convergence speed comparing with CDE, DDE, A-DDE and. And the effect of the generalized opposition-based learning and improved adaptive ranking mutation operator of the GOBL-ACDE have been analyzed and evaluated as well.


Sign in / Sign up

Export Citation Format

Share Document