Evolutionary optimization: a big data perspective

Stochastic search techniques such as evolutionary algorithms (EA) are known to be better explorer of search space as compared to conventional techniques including deterministic methods. However, in the era of big data like most other search methods and learning algorithms, suitability of evolutionary algorithms is naturally questioned. Big data pose new computational challenges including very high dimensionality and sparseness of data. Evolutionary algorithms' superior exploration skills should make them promising candidates for handling optimization problems involving big data. High dimensional problems introduce added complexity to the search space. However, EAs need to be enhanced to ensure that majority of the potential winner solutions gets the chance to survive and mature. In this paper we present an evolutionary algorithm with enhanced ability to deal with the problems of high dimensionality and sparseness of data. In addition to an informed exploration of the solution space, this technique balances exploration and exploitation using a hierarchical multi-population approach. The proposed model uses informed genetic operators to introduce diversity by expanding the scope of search process at the expense of redundant less promising members of the population. Next phase of the algorithm attempts to deal with the problem of high dimensionality by ensuring broader and more exhaustive search and preventing premature death of potential solutions. To achieve this, in addition to the above exploration controlling mechanism, a multi-tier hierarchical architecture is employed, where, in separate layers, the less fit isolated individuals evolve in dynamic sub-populations that coexist alongside the original or main population. Evaluation of the proposed technique on well known benchmark problems ascertains its superior performance. The algorithm has also been successfully applied to a real world problem of financial portfolio management. Although the proposed method cannot be considered big data-ready, it is certainly a move in the right direction.

Possibilities to include in numerical simulation stochastic and discontinuous phenomena occurring in material

Simulation of materials processing has to face new difficulties regarding proper description of various discontinuous and stochastic phenomena occurring in materials. Commonly used rheological models based on differential equations treat material as continuum and are unable to describe properly several important phenomena. That is the reason for ongoing search for alternative models, which can account for non-continuous structure of the materials and for the fact, that various phenomena in the materials occur in different scales from nano to mezo. Accounting for the stochastic character of some phenomena is an additional challenge. One of the solutions may be the coupled Cellular Automata (CA) – Finite Element (FE) multi scale model. A detailed discussion about the advantages given by the developed multi scale CAFE model for strain localization phenomena in contrast to capabilities provided by the conventional FE approaches is a subject of this work. Results obtained from the CAFE model are supported by the experimental observations showing influence of many discontinuities existing in the real material on macroscopic response. An immense capabilities of the CAFE approach in comparison to limitations of the FE method for modeling of real material behavior is are shown this work as well.

Asset-selling problem with an uncertain deadline, quitting offer, and search skipping option

This paper presents a discrete-time sequential stochastic asset-selling problem with an infinite planning horizon, where the process of selling the asset may reach a deadline at any point in time with a probability. It is assumed that a quitting offer is available at every point in time and search skipping is permitted. Thus, decisions must be made as to whether or not to accept the quitting offer, to accept an appearing buyer’s offer, and to conduct a search for a buyer. The main purpose of this paper is to clarify the properties of the optimal decision rules in relation to the model’s parameters.

A finite-time stability theorem of stochastic nonlinear systems and stabilization designs

This paper focuses on the finite-time stability and stabilization designs of stochastic nonlinear systems. We first present and discuss a definition on the finite-time stability in probability of stochastic nonlinear systems, then we introduce a stochastic Lyapunov theorem on the finite-time stability, which has been established by Yin et al. We also employ this theorem to design a continuous state feedback controller that makes a class of stochastic nonlinear systems to be stable in finite time. An example and a simulation are given to illustrate the theoretical analysis.