940 research outputs found
A novel Fireworks Algorithm with wind inertia dynamics and its application to traffic forecasting
Fireworks Algorithm (FWA) is a recently contributed heuristic optimization method that has shown a promising performance in applications stemming from different domains. Improvements to the original algorithm have been designed and tested in the related literature. Nonetheless, in most of such previous works FWA has been tested with standard test functions, hence its performance when applied to real application cases has been scarcely assessed. In this manuscript a mechanism for accelerating the convergence of this meta-heuristic is proposed based on observed wind inertia dynamics (WID) among fireworks in practice. The resulting enhanced algorithm will be described algorithmically and evaluated in terms of convergence speed by means of test functions. As an additional novel contribution of this work FWA and FWA-WID are used in a practical application where such heuristics are used as wrappers for optimizing the parameters of a road traffic short-term predictive model. The exhaustive performance analysis of the FWA and FWA-ID in this practical setup has revealed that the relatively high computational complexity of this solver with respect to other heuristics makes it critical to speed up their convergence (specially in cases with a costly fitness evaluation as the one tackled in this work), observation that buttresses the utility of the proposed modifications to the naive FWA solver
A Self-adaptive Fireworks Algorithm for Classification Problems
his work was supported in part by the National Natural Science Foundation of China under Grants 61403206 and 61771258, in part by the Natural Science Foundation of Jiangsu Province under Grants BK20141005 and BK20160910, in part by the Natural Science Foundation of the Jiangsu Higher Education Institutions of China under Grant 14KJB520025, in part by the Priority Academic Program Development of Jiangsu Higher Education Institutions, in part by the Open Research Fund of Jiangsu Engineering Research Center of Communication and Network Technology, NJUPT, under Grant JSGCZX17001, and in part by the Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi’an University of Technology, under Contract SKL2017CP01.Peer reviewedPublisher PD
Swarm Intelligence and Metaphorless Algorithms for Solving Nonlinear Equation Systems
The simplicity, flexibility, and ease of implementation have motivated the
use of population-based metaheuristic optimization algorithms. By focusing
on two classes of such algorithms, particle swarm optimization (PSO)
and the metaphorless Jaya algorithm, this thesis proposes to explore the
capacity of these algorithms and their respective variants to solve difficult
optimization problems, in particular systems of nonlinear equations converted
into nonlinear optimization problems. For a numerical comparison to be
made, the algorithms and their respective variants were implemented and
tested several times in order to achieve a large sample that could be used
to compare these approaches as well as find common methods that increase
the effectiveness and efficiency of the algorithms. One of the approaches
that was explored was dividing the solution search space into several
subspaces, iteratively running an optimization algorithm on each subspace,
and comparing those results to a greatly increased initial population. The
insights from these previous experiments were then used to create a new
hybrid approach to enhance the capabilities of the previous algorithms, which
was then compared to preexisting alternatives.A simplicidade, flexibilidade e facilidade de implementa¸c˜ao motivou o uso
de algoritmos metaheur´ısticos de optimiza¸c˜ao baseados em popula¸c˜oes.
Focando-se em dois destes algoritmos, optimiza¸c˜ao por exame de part´ıculas
(PSO) e no algoritmo Jaya, esta tese prop˜oe explorar a capacidade destes
algoritmos e respectivas variantes para resolver problemas de optimiza¸c˜ao de
dif´ıcil resolu¸c˜ao, em particular sistemas de equa¸c˜oes n˜ao lineares convertidos
em problemas de optimiza¸c˜ao n˜ao linear. Para que fosse poss´ıvel fazer
uma compara¸c˜ao num´erica, os algoritmos e respectivas variantes foram
implementados e testados v´arias vezes, de modo a que fosse obtida uma
amostra suficientemente grande de resultados que pudesse ser usada para
comparar as diferentes abordagens, assim como encontrar m´etodos que
melhorem a efic´acia e a eficiˆencia dos algoritmos. Uma das abordagens
exploradas foi a divis˜ao do espa¸co de procura em v´arios subespa¸cos,
iterativamente correndo um algoritmo de optimiza¸c˜ao em cada subespa¸co,
e comparar esses resultados a um grande aumento da popula¸c˜ao inicial, o
que melhora a qualidade da solu¸c˜ao, por´em com um custo computacional
acrescido. O conhecimento resultante dessas experiˆencias foi utilizado na
cria¸c˜ao de uma nova abordagem hibrida para melhorar as capacidades dos
algoritmos anteriores, a qual foi comparada a alternativas pr´e-existentes
A Lite Fireworks Algorithm with Fractal Dimension Constraint for Feature Selection
As the use of robotics becomes more widespread, the huge amount of vision
data leads to a dramatic increase in data dimensionality. Although deep
learning methods can effectively process these high-dimensional vision data.
Due to the limitation of computational resources, some special scenarios still
rely on traditional machine learning methods. However, these high-dimensional
visual data lead to great challenges for traditional machine learning methods.
Therefore, we propose a Lite Fireworks Algorithm with Fractal Dimension
constraint for feature selection (LFWA+FD) and use it to solve the feature
selection problem driven by robot vision. The "LFWA+FD" focuses on searching
the ideal feature subset by simplifying the fireworks algorithm and
constraining the dimensionality of selected features by fractal dimensionality,
which in turn reduces the approximate features and reduces the noise in the
original data to improve the accuracy of the model. The comparative
experimental results of two publicly available datasets from UCI show that the
proposed method can effectively select a subset of features useful for model
inference and remove a large amount of noise noise present in the original data
to improve the performance.Comment: International Conference on Pharmaceutical Sciences 202
Development of Hybrid PS-FW GMPPT Algorithm for improving PV System Performance Under Partial Shading Conditions
A global maximum power point tracking (MPPT) algorithm hybrid based on Particle Swarm Fireworks (PS-FW) algorithm is proposed which is formed with Particle Swarm Optimization and Fireworks Algorithm. The algorithm tracks the global maximum power point (MPP) when conventional MPPT methods fail due to occurrence of partial shading conditions. With the applied strategies and operators, PS-FW algorithm obtains superior performances verified under simulation and experimental setup with multiple cases of shading patterns
- …