116,158 research outputs found
Particle swarm optimization with composite particles in dynamic environments
This article is placed here with the permission of IEEE - Copyright @ 2010 IEEEIn recent years, there has been a growing interest in the study of particle swarm optimization (PSO) in dynamic environments. This paper presents a new PSO model, called PSO with composite particles (PSO-CP), to address dynamic optimization problems. PSO-CP partitions the swarm into a set of composite particles based on their similarity using a "worst first" principle. Inspired by the composite particle phenomenon in physics, the elementary members in each composite particle interact via a velocity-anisotropic reflection scheme to integrate valuable information for effectively and rapidly finding the promising optima in the search space. Each composite particle maintains the diversity by a scattering operator. In addition, an integral movement strategy is introduced to promote the swarm diversity. Experiments on a typical dynamic test benchmark problem provide a guideline for setting the involved parameters and show that PSO-CP is efficient in comparison with several state-of-the-art PSO algorithms for dynamic optimization problems.This work was supported in part by the Key Program of the National Natural Science Foundation (NNSF) of China under Grant 70931001 and 70771021, the Science Fund for Creative Research Group of the NNSF of China under Grant 60821063 and 70721001, the Ph.D. Programs Foundation of the Ministry of education of China under Grant 200801450008, and by the Engineering and Physical Sciences Research Council of U.K. under Grant EP/E060722/1
Recommended from our members
Reaction Mechanisms for Long-Life Rechargeable Zn/MnO 2 Batteries
Rechargeable aqueous Zn-ion batteries (ZIBs) are very promising for large-scale grid energy storage applications owing to their low cost, environmentally benign constituents, excellent safety, and relatively high energy density. Their usage, however, is largely hampered by the fast capacity fade. The complexity of the reactions has resulted in long-standing ambiguities of the chemical pathways of Zn/MnO 2 system. In this study, we find that both H + /Zn 2+ intercalation and conversion reactions occur at different voltages and that the rapid capacity fading can clearly be ascribed to the rate-limiting and irreversible conversion reactions at a lower voltage. By limiting the irreversible conversion reactions at â1.26 V, we successfully demonstrate ultrahigh power and long life that are superior to most of the reported ZIBs or even some lithium-ion batteries
Double-layer Perfect Metamaterial Absorber and Its Application for RCS Reduction of Antenna
To reduce the radar cross section (RCS) of a circularly polarized (CP) tilted beam antenna, a double-layer perfect metamaterial absorber (DLPMA) in the microwave frequency is proposed. The DLPMA exhibits a wider band by reducing the distance between the three absorption peaks. Absorbing characteristics are analyzed and the experimental results demonstrate that the proposed absorber works well from 5.95 GHz to 6.86 GHz (relative bandwidth 14.1%) with the thickness of 0.5 mm. Then, the main part of perfect electric conductor ground plane of the CP tilted beam antenna is covered by the DLPMA. Simu¬lated and experimental results reveal that the novel antenna performs well from 5.5 GHz to 7 GHz, and its monostatic RCS is reduced significantly from 5.8 GHz to 7 GHz. The agreement between measured and simulated data validates the present design
An Online Approach to Dynamic Channel Access and Transmission Scheduling
Making judicious channel access and transmission scheduling decisions is
essential for improving performance as well as energy and spectral efficiency
in multichannel wireless systems. This problem has been a subject of extensive
study in the past decade, and the resulting dynamic and opportunistic channel
access schemes can bring potentially significant improvement over traditional
schemes. However, a common and severe limitation of these dynamic schemes is
that they almost always require some form of a priori knowledge of the channel
statistics. A natural remedy is a learning framework, which has also been
extensively studied in the same context, but a typical learning algorithm in
this literature seeks only the best static policy, with performance measured by
weak regret, rather than learning a good dynamic channel access policy. There
is thus a clear disconnect between what an optimal channel access policy can
achieve with known channel statistics that actively exploits temporal, spatial
and spectral diversity, and what a typical existing learning algorithm aims
for, which is the static use of a single channel devoid of diversity gain. In
this paper we bridge this gap by designing learning algorithms that track known
optimal or sub-optimal dynamic channel access and transmission scheduling
policies, thereby yielding performance measured by a form of strong regret, the
accumulated difference between the reward returned by an optimal solution when
a priori information is available and that by our online algorithm. We do so in
the context of two specific algorithms that appeared in [1] and [2],
respectively, the former for a multiuser single-channel setting and the latter
for a single-user multichannel setting. In both cases we show that our
algorithms achieve sub-linear regret uniform in time and outperforms the
standard weak-regret learning algorithms.Comment: 10 pages, to appear in MobiHoc 201
ETEA: A euclidean minimum spanning tree-Based evolutionary algorithm for multiobjective optimization
© the Massachusetts Institute of TechnologyAbstract The Euclidean minimum spanning tree (EMST), widely used in a variety of domains, is a minimum spanning tree of a set of points in the space, where the edge weight between each pair of points is their Euclidean distance. Since the generation of an EMST is entirely determined by the Euclidean distance between solutions (points), the properties of EMSTs have a close relation with the distribution and position information of solutions. This paper explores the properties of EMSTs and proposes an EMST-based Evolutionary Algorithm (ETEA) to solve multiobjective optimization problems (MOPs). Unlike most EMO algorithms that focus on the Pareto dominance relation, the proposed algorithm mainly considers distance-based measures to evaluate and compare individuals during the evolutionary search. Specifically in ETEA, four strategies are introduced: 1) An EMST-based crowding distance (ETCD) is presented to estimate the density of individuals in the population; 2) A distance comparison approach incorporating ETCD is used to assign the fitness value for individuals; 3) A fitness adjustment technique is designed to avoid the partial overcrowding in environmental selection; 4) Three diversity indicators-the minimum edge, degree, and ETCD-with regard to EMSTs are applied to determine the survival of individuals in archive truncation. From a series of extensive experiments on 32 test instances with different characteristics, ETEA is found to be competitive against five state-of-the-art algorithms and its predecessor in providing a good balance among convergence, uniformity, and spread.Engineering and Physical Sciences Research Council (EPSRC) of the United Kingdom under
Grant EP/K001310/1, and the National Natural Science Foundation of China under Grant 61070088
- …