226 research outputs found
Force-imitated particle swarm optimization using the near-neighbor effect for locating multiple optima
Copyright @ Elsevier Inc. All rights reserved.Multimodal optimization problems pose a great challenge of locating multiple optima simultaneously in the search space to the particle swarm optimization (PSO) community. In this paper, the motion principle of particles in PSO is extended by using the near-neighbor effect in mechanical theory, which is a universal phenomenon in nature and society. In the proposed near-neighbor effect based force-imitated PSO (NN-FPSO) algorithm, each particle explores the promising regions where it resides under the composite forces produced by the ānear-neighbor attractorā and ānear-neighbor repellerā, which are selected from the set of memorized personal best positions and the current swarm based on the principles of āsuperior-and-nearerā and āinferior-and-nearerā, respectively. These two forces pull and push a particle to search for the nearby optimum. Hence, particles can simultaneously locate multiple optima quickly and precisely. Experiments are carried out to investigate the performance of NN-FPSO in comparison with a number of state-of-the-art PSO algorithms for locating multiple optima over a series of multimodal benchmark test functions. The experimental results indicate that the proposed NN-FPSO algorithm can efficiently locate multiple optima in multimodal fitness landscapes.This work was supported in part by the Key Program of National Natural Science Foundation (NNSF) of China under Grant 70931001, Grant 70771021, and Grant 70721001, the National Natural Science Foundation (NNSF) of China for Youth under Grant 61004121, Grant 70771021, the Science Fund for Creative Research Group of NNSF of China under Grant 60821063, the PhD Programs Foundation of Ministry of Education of China under Grant 200801450008, and in part by the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/1 and Grant EP/E060722/2
Negatively Correlated Search
Evolutionary Algorithms (EAs) have been shown to be powerful tools for
complex optimization problems, which are ubiquitous in both communication and
big data analytics. This paper presents a new EA, namely Negatively Correlated
Search (NCS), which maintains multiple individual search processes in parallel
and models the search behaviors of individual search processes as probability
distributions. NCS explicitly promotes negatively correlated search behaviors
by encouraging differences among the probability distributions (search
behaviors). By this means, individual search processes share information and
cooperate with each other to search diverse regions of a search space, which
makes NCS a promising method for non-convex optimization. The cooperation
scheme of NCS could also be regarded as a novel diversity preservation scheme
that, different from other existing schemes, directly promotes diversity at the
level of search behaviors rather than merely trying to maintain diversity among
candidate solutions. Empirical studies showed that NCS is competitive to
well-established search methods in the sense that NCS achieved the best overall
performance on 20 multimodal (non-convex) continuous optimization problems. The
advantages of NCS over state-of-the-art approaches are also demonstrated with a
case study on the synthesis of unequally spaced linear antenna arrays
Differential Evolution in Wireless Communications: A Review
Differential Evolution (DE) is an evolutionary computational
method inspired by the biological processes of evolution and mutation. DE has
been applied in numerous scientific fields. The paper presents a literature review
of DE and its application in wireless communication. The detailed history,
characteristics, strengths, variants and weaknesses of DE were presented. Seven
broad areas were identified as different domains of application of DE in wireless
communications. It was observed that coverage area maximisation and energy
consumption minimisation are the two major areas where DE is applied.
Others areas are quality of service, updating mechanism where candidate positions
learn from a large diversified search region, security and related field applications.
Problems in wireless communications are often modelled as multiobjective
optimisation which can easily be tackled by the use of DE or hybrid of
DE with other algorithms. Different research areas can be explored and DE will
continue to be utilized in this contex
- ā¦