Adaptive Ranking Based Constraint Handling for Explicitly Constrained Black-Box Optimization

A novel explicit constraint handling technique for the covariance matrix adaptation evolution strategy (CMA-ES) is proposed. The proposed constraint handling exhibits two invariance properties. One is the invariance to arbitrary element-wise increasing transformation of the objective and constraint functions. The other is the invariance to arbitrary affine transformation of the search space. The proposed technique virtually transforms a constrained optimization problem into an unconstrained optimization problem by considering an adaptive weighted sum of the ranking of the objective function values and the ranking of the constraint violations that are measured by the Mahalanobis distance between each candidate solution to its projection onto the boundary of the constraints. Simulation results are presented and show that the CMA-ES with the proposed constraint handling exhibits the affine invariance and performs similarly to the CMA-ES on unconstrained counterparts.Comment: 9 page

Phase Diagram in Stored-Energy-Driven L\'evy Flight

Phase diagram based on the mean square displacement (MSD) and the distribution of diffusion coefficients of the time-averaged MSD for the stored-energy-driven L\'evy flight (SEDLF) is presented. In the SEDLF, a random walker cannot move while storing energy, and it jumps by the stored energy. The SEDLF shows a whole spectrum of anomalous diffusions including subdiffusion and superdiffusion, depending on the coupling parameter between storing time (trapping time) and stored energy. This stochastic process can be investigated analytically with the aid of renewal theory. Here, we consider two different renewal processes, i.e., ordinary renewal process and equilibrium renewal process, when the mean trapping time does not diverge. We analytically show the phase diagram according to the coupling parameter and the power exponent in the trapping-time distribution. In particular, we find that distributional behavior of time-averaged MSD intrinsically appears in superdiffusive as well as normal diffusive regime even when the mean trapping time does not diverge.Comment: 9 pages, 3 figure