651 research outputs found

    Forecasting currency exchange rate time series with fireworks-algorithm-based higher order neural network with special attention to training data enrichment

    Get PDF
    Exchange rates are highly fluctuating by nature, thus difficult to forecast. Artificial neural networks (ANN) have proved to be better than statistical methods. Inadequate training data may lead the model to reach suboptimal solution resulting, poor accuracy as ANN-based forecasts are data driven. To enhance forecasting accuracy, we suggests a method of enriching training dataset through exploring and incorporating of virtual data points (VDPs) by an evolutionary method called as fireworks algorithm trained functional link artificial neural network (FWA-FLN). The model maintains the correlation between the current and past data, especially at the oscillation point on the time series. The exploring of a VDP and forecast of the succeeding term go consecutively by the FWA-FLN. Real exchange rate time series are used to train and validate the proposed model. The efficiency of the proposed technique is related to other models trained similarly and produces far better prediction accuracy

    Food emergency dispatching method based on optimized fireworks algorithm

    Get PDF
    In order to solve the problem of food emergency dispatching under emergencies, a food emergency dispatching method based on the optimal fireworks algorithm was proposed. The fitness function was used to measure the individual merits of fireworks, the tabu table was set to avoid the fireworks algorithm falling into the local optimal, and the tournament strategy was adopted as the iterative strategy of fireworks population. The goal of the fitness function is to maximize the satisfaction of demand points and minimize the vehicle travel time.In order to accurately predict the amount of food required at the point of demand, an infectious disease model (SEIR) was used.By comparing with the basic fireworks algorithm and genetic algorithm, the simulation results show that the proposed algorithm has higher computational efficiency and can be used in food emergency dispatching

    A Lite Fireworks Algorithm with Fractal Dimension Constraint for Feature Selection

    Full text link
    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

    A novel fireworks factor and improved elite strategy based on back propagation neural networks for state-of-charge estimation of lithium-ion batteries.

    Get PDF
    The state of charge (SOC) of Lithium-ion battery is one of the key parameters of the battery management system. In the SOC estimation algorithm, the Back Propagation (BP) neural network algorithm is easy to converge to the local optimal solution, which leads to the problem of low accuracy based on the BP network. It is proposed that the Fireworks Elite Genetic Algorithm (FEG-BP) is used to optimize the BP neural network, which can not only solve the problem of the traditional neural network algorithm that is easy to fall into the local maximum optimal solution but also solve the limitation of the traditional neural network algorithm. The searchability of the improved algorithm has been significantly enhanced, and the error has become smaller and the propagation speed is faster. Combining the experimental data of charging and discharging, the proposed FEG-BP neural network is compared with the traditional genetic neural network algorithm (GA-BP), and the results are analyzed. The results show that the standard BP neural network genetic algorithm predicts error within 7%, while FEG-BP reduces the error to within 3%

    Adaptive semi-supervised affinity propagation clustering algorithm based on structural similarity

    Get PDF
    Uzimajući u obzir nezadovoljavajuće djelovanje grupiranja srodnog širenja algoritma grupiranja, kada se radi o nizovima podataka složenih struktura, u ovom se radu predlaže prilagodljivi nadzirani algoritam grupiranja srodnog širenja utemeljen na strukturnoj sličnosti (SAAP-SS). Najprije se predlaže nova strukturna sličnost rješavanjem nelinearnog problema zastupljenosti niskoga ranga. Zatim slijedi srodno širenje na temelju podešavanja matrice sličnosti primjenom poznatih udvojenih ograničenja. Na kraju se u postupak algoritma uvodi ideja eksplozija kod vatrometa. Prilagodljivo pretražujući preferencijalni prostor u dva smjera, uravnotežuju se globalne i lokalne pretraživačke sposobnosti algoritma u cilju pronalaženja optimalne strukture grupiranja. Rezultati eksperimenata i sa sintetičkim i s realnim nizovima podataka pokazuju poboljšanja u radu predloženog algoritma u usporedbi s AP, FEO-SAP i K-means metodama.In view of the unsatisfying clustering effect of affinity propagation (AP) clustering algorithm when dealing with data sets of complex structures, an adaptive semi-supervised affinity propagation clustering algorithm based on structural similarity (SAAP-SS) is proposed in this paper. First, a novel structural similarity is proposed by solving a non-linear, low-rank representation problem. Then we perform affinity propagation on the basis of adjusting the similarity matrix by utilizing the known pairwise constraints. Finally, the idea of fireworks explosion is introduced into the process of the algorithm. By adaptively searching the preference space bi-directionally, the algorithm’s global and local searching abilities are balanced in order to find the optimal clustering structure. The results of the experiments with both synthetic and real data sets show performance improvements of the proposed algorithm compared with AP, FEO-SAP and K-means methods

    QoS multicast tree construction in IP/DWDM optical internet by bio-inspired algorithms

    Get PDF
    Copyright @ Elsevier Ltd. All rights reserved.In this paper, two bio-inspired Quality of Service (QoS) multicast algorithms are proposed in IP over dense wavelength division multiplexing (DWDM) optical Internet. Given a QoS multicast request and the delay interval required by the application, both algorithms are able to find a flexible QoS-based cost suboptimal routing tree. They first construct the multicast trees based on ant colony optimization and artificial immune algorithm, respectively. Then a dedicated wavelength assignment algorithm is proposed to assign wavelengths to the trees aiming to minimize the delay of the wavelength conversion. In both algorithms, multicast routing and wavelength assignment are integrated into a single process. Therefore, they can find the multicast trees on which the least wavelength conversion delay is achieved. Load balance is also considered in both algorithms. Simulation results show that these two bio-inspired algorithms can construct high performance QoS routing trees for multicast applications in IP/DWDM optical Internet.This work was supported in part ny the Program for New Century Excellent Talents in University, the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/1, the National Natural Science Foundation of China under Grant no. 60673159 and 70671020, the National High-Tech Reasearch and Development Plan of China under Grant no. 2007AA041201, and the Specialized Research Fund for the Doctoral Program of Higher Education under Grant no. 20070145017

    Swarm Intelligence and Metaphorless Algorithms for Solving Nonlinear Equation Systems

    Get PDF
    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
    corecore