Global convergence results for single parent evolution strategies

2016 ◽  
Vol 40 (17) ◽  
pp. 6192-6207
Author(s):  
Mohamed Jebalia ◽  
Anis Khlaifi ◽  
Fethi Bin Muhammad Belgacem
Author(s):  
H. Xu ◽  
A. M. Rubinov ◽  
B. M. Glover

AbstractWe investigate the strict lower subdifferentiability of a real-valued function on a closed convex subset of Rn. Relations between the strict lower subdifferential, lower subdifferential, and the usual convex subdifferential are established. Furthermore, we present necessary and sufficient optimality conditions for a class of quasiconvex minimization problems in terms of lower and strict lower subdifferentials. Finally, a descent direction method is proposed and global convergence results of the consequent algorithm are obtained.


2012 ◽  
Vol 424-425 ◽  
pp. 174-178
Author(s):  
Ming Zhang ◽  
Jiang Hua Sui

A hybrid evolution strategies algorithm based on dynamic demes is proposed in this paper. Evolutionary strategy algorithm is likely premature, and even simulated annealing with the character of local search is impossible to escape this range, when change the population based on the maximum entropy principle so that the individual out of this range, which can quickly converge to the global optimum. The numerical computation results indicate that the algorithm can gain higher global convergence rate and higher speed


Robotica ◽  
2021 ◽  
pp. 1-24
Author(s):  
A. S. Matveev ◽  
V. V. Magerkin

Abstract Each of several speed-limited planar robots is driven by the acceleration, limited in magnitude. There is an unpredictable dynamic complex object, for example, a group of moving targets or an extended moving and deforming body. The robots should reach and then repeatedly trace a certain object-dependent moving and deforming curve that encircles the object and also achieve an effective self-deployment over it. This may be, for example, the locus of points at a desired mean distance or distance from a group of targets or a single extended object, respectively. Every robot has access to the nearest point of the curve and its own velocity and “sees” the objects within a finite sensing range. The robots have no communication facilities, cannot differentiate the peers, and are to be driven by a common law. Necessary conditions for the solvability of the mission are established. Under their slight and partly unavoidable enhancement, a new decentralized control strategy is proposed and shown to solve the mission, while excluding inter-robot collisions, and for the case of a steady curve, to evenly distribute the robots over the curve and to ensure a prespecified speed of their motion over it. These are justified via rigorous global convergence results and confirmed via computer simulations.


2014 ◽  
Vol 2014 ◽  
pp. 1-5
Author(s):  
Shou-qiang Du

A generalized Newton method for the solution of a kind of complementarity problem is given. The method is based on a nonsmooth equations reformulation of the problem byF-Bfunction and on a generalized Newton method. The merit function used is a differentiable function. The global convergence and superlinear local convergence results are also given under suitable assumptions. Finally, some numerical results and discussions are presented.


2011 ◽  
Vol 2011 ◽  
pp. 1-12 ◽  
Author(s):  
Shou-qiang Du ◽  
Yan Gao

Two kinds of the Levenberg-Marquardt-type methods for the solution of vertical complementarity problem are introduced. The methods are based on a nonsmooth equation reformulation of the vertical complementarity problem for its solution. Local and global convergence results and some remarks about the two kinds of the Levenberg-Marquardt-type methods are also given. Finally, numerical experiments are reported.


2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Na Huang ◽  
Changfeng Ma

We propose a feasible and effective iteration method to find solutions to the matrix equationAXB=Csubject to a matrix inequality constraintDXE≥F, whereDXE≥Fmeans that the matrixDXE-Fis nonnegative. And the global convergence results are obtained. Some numerical results are reported to illustrate the applicability of the method.


Sign in / Sign up

Export Citation Format

Share Document