Search

Population dynamics have been widely used in the design of learning and control systems for networked engineering applications, where the information dependency among elements of the network has become a relevant issue. Classic population dynamics (e.g., replicator, logit choice, Smith, and projection) require full information to evolve to the solution (Nash equilibrium). The main reason is that classic population dynamics are deduced by assuming well-mixed populations, which limits the applications where this theory can be implemented. In this paper, we extend the concept of population dynamics for nonwell-mixed populations in order to deal with distributed information structures that are characterized by noncomplete graphs. Although the distributed population dynamics proposed in this paper use partial information, they preserve similar characteristics and properties of their classic counterpart. Specifically, we prove mass conservation and convergence to Nash equilibrium. To illustrate the performance of the proposed dynamics, we show some applications in the solution of optimization problems, classic games, and the design of distributed controllers. [ABSTRACT FROM PUBLISHER]

Multiple solutions are often needed because of different kinds of uncertain failures in a plan execution process and scenarios for which precise mathematical models and constraints are difficult to obtain. This paper proposes an optimization strategy for multirobot task allocation (MRTA) problems and makes efforts on offering multiple solutions with same or similar quality for switching and selection. Since the mentioned problem can be regarded as a multimodal optimization one, this paper presents a niching immune-based optimization algorithm based on Softmax regression (sNIOA) to handle it. A prejudgment of population is done before entering an evaluation process to reduce the evaluation time and to avoid unnecessary computation. Furthermore, a guiding mutation (GM) operator inspired by the base pair in theory of gene mutation is introduced into sNIOA to strengthen its search ability. When a certain gene mutates, the others in the same gene group are more likely to mutate with a higher probability. Experimental results show the improvement of sNIOA on the aspect of accelerating computation speed with comparison to other heuristic algorithms. They also show the effectiveness of the proposed GM operator by comparing sNIOA with and without it. Two MRTA application cases are tested finally. [ABSTRACT FROM AUTHOR]

Nonlinear equations system (NES) arises commonly in science and engineering. Repulsion techniques are considered to be the effective methods to locate different roots of NES. In general, the repulsive radius needs to be given by the user before the run. However, its optimal parameter setting is difficult and problem-dependent. To alleviate this drawback, in this paper, we first propose a dynamic repulsion technique, and then a general framework based on the dynamic repulsion technique and evolutionary algorithms (EAs) is presented to effectively solve NES. The major advantages of our framework are: 1) the repulsive radius is controlled dynamically during the evolutionary process; 2) multiple roots of NES can be simultaneously located in a single run; 3) the diversity of the population is preserved due to the population reinitialization; and 4) different repulsion techniques and different EAs can be readily integrated into this framework. To extensively evaluate the performance of our framework, we choose 42 problems with diverse features as the test suite. In addition, some representative differential evolution and particle swarm optimization variants are incorporated into the framework. Our method is also compared with other state-of-the-art methods. Experimental results indicate that the dynamic repulsion technique can improve the performance of the original repulsion technique with static repulsive radius. Moreover, the proposed method is able to yield better results compared with other methods. [ABSTRACT FROM AUTHOR]

As the mutation strategy and algorithmic parameters in differential evolution (DE) are sensitive to the problems being solved, a hot research topic is to adaptively control the strategy and parameters according to the requirements of the problem. In the literature, most adaptive DE use either historical experiences of the population or heuristic information of the individuals to promote adaptation. In this paper, we develop a novel variant of adaptive DE, utilizing both the historical experience and heuristic information for the adaptation. In this novel historical and heuristic DE (HHDE), each individual dynamically adjusts its mutation strategy and associated parameters not only by learning from previous successful experience of the whole population, but also according to heuristic information related with its own current state. These help the algorithm select a more suitable mutation strategy and determinate better parameters for each individual in different evolutionary stages. The performance of the proposed HHDE is extensively evaluated on 30 benchmark functions with different dimensions. Experimental results confirm the competitiveness of the proposed algorithm to a number of DE variants. [ABSTRACT FROM AUTHOR]

The populations of industrialized countries will decline over the coming decades. To ensure that we have efficient access networks in the coming age of depopulation, it is important to consider the reorganization of central offices over time. The cost for operating and maintaining central offices can be reduced by efficiently closing central offices. However, dynamic facility location models that have been developed largely focused on the problem of optimally expanding a network over time to meet increasing demand. The practical relevance of the dynamic models is limited because the complexity and the required amount of data are much greater than with static models. This paper proposes a dynamic access network reorganization model for the depopulation age. Although the proposed model is a dynamic model, it is simple because it assumes that the only option will be to close central offices. The model first searches for a set of optimal solutions for each planning period as a capacitated facility location problem. Then, it selects the optimal combination of optimal solutions that can minimize the total number of open offices with the limitation of network reorganization. The validity of the proposed model was evaluated with computer simulations. It was confirmed that although the proposed model is a dynamic model it is simple and practical. [ABSTRACT FROM PUBLISHER]

This paper presents a novel system integration technical risk assessment model (SITRAM), which is based on Bayesian belief networks (BBN) coupled with parametric models (PM). This model provides statistical information for decision makers, improving risk management of complex projects. System integration technical risks (SITR) represent a significant part of project risks associated with the development of large software intensive systems for defense and commercial applications. We propose a conceptual modeling framework to address the problem of SITR assessment in the early stages of a system life cycle. Initial risks' taxonomy and risks' interrelations have been identified using a hierarchical holographic modeling (HHM) approach. The framework includes a set of BBN models, representing relations between risk contributing factors, and complementing PMs, used to provide input data to the BBN models. In this paper, we present the rationale and the modeling objectives, and describe the concepts and details of BBN experimental model design and implementation. To address practical limitations, heuristic techniques have been proposed for easing the generation of conditional probability tables. PM design principles are described and examples are presented. In conclusion, we summarize the benefits and constraints of SITR assessment based on BBN models. Further research directions and model improvements are also presented. [ABSTRACT FROM AUTHOR]

Teaching–learning-based optimization (TLBO) is an intelligent optimization algorithm with relatively fewer parameters that should be determined in updating equations. For solving complex optimization problems, the local optima often appear in the evolution. To decrease the possibility of this phenomenon, a novel TLBO variant (EI-TLBO) with experience information (EI) and differential mutation is presented. In the method, neighborhood information (the best individual NTeacher and the mean individual NMean) of each learner’s neighbors is introduced to improve the exploration capability. The EI before the current iteration of each learner is introduced to make him or her accurately judge the learning behavior in future. In addition, instead of duplicate elimination to maintain the diversity of population at the end of each generation in the original TLBO, differential mutation is introduced to maintain the diversity of learners during the iterative learning process. The main contribution of this paper is to improve the convergence speed and accuracy by introducing neighborhood topology structure, EI, and differential mutation. The efficiency of the proposed algorithm is evaluated on 46 benchmark functions, among which 27 functions are selected from CEC2013. Its performance is compared with those of six other reported EAs. The results indicate that EI-TLBO algorithm can achieve superior performance. [ABSTRACT FROM PUBLISHER]

This paper proposes a novel optimization scheme by hybridizing an artificial bee colony optimizer (HABC) with a bee life-cycle mechanism, for both stationary and dynamic optimization problems. The main innovation of the proposed HABC is to develop a cooperative and population-varying scheme, in which individuals can dynamically shift their states of birth, foraging, death, and reproduction throughout the artificial bee colony life cycle. That is, the bee colony size can be adjusted dynamically according to the local fitness landscape during algorithm execution. This new characteristic of HABC helps to avoid redundant search and maintain diversity of population in complex environments. A comprehensive experimental analysis is implemented that the proposed algorithm is benchmarked against several state-of-the-art bio-inspired algorithms on both stationary and dynamic benchmarks. Then the proposed HABC is applied to the real-world applications including data clustering and image segmentation problems. Statistical analysis of all these tests highlights the significant performance improvement due to the life-cycle mechanism and shows that the proposed HABC outperforms the reference algorithms. [ABSTRACT FROM PUBLISHER]

Evolutionary games and population dynamics are finding increasing applications in design learning and control protocols for a variety of resource allocation problems. The implicit requirement for full communication has been the main limitation of the evolutionary game dynamic approach in engineering tasks with various information constraints. This article intends to build population games and dynamics with both static and dynamical graphical communication structures. To this end, we formulate a population game model with graphical strategy interactions and derive its corresponding population dynamics. In particular, we first introduce the concept of generalized Nash equilibria for population games with graphical strategy interactions, and establish the equivalence between the set of generalized Nash equilibria and the set of rest points of its distributed population dynamics. Furthermore, the conditions for convergence to generalized Nash equilibrium and particularly to Nash equilibrium are obtained for the distributed population dynamics with both static and dynamical graphical structures. These results provide a new approach to design distributed Nash equilibrium seeking algorithms for population games with both static and dynamical communication networks, and hence, expand the applicability of the population game dynamics in the design of learning and control protocols under distributed circumstances. [ABSTRACT FROM AUTHOR]