Applications of swarm, evolutionary and quantum algorithms in system identification and digital filter design

The thesis focuses on the application of computational intelligence (CI) techniques for two problems - system identification and digital filter design. In system identification, different case studies have been carried out with equal or reduced number of orders as the original system and also in identifying a blackbox model. Lowpass, Highpass, Bandpass and Bandstop FIR and Lowpass IIR filters have been designed using three algorithms using two different fitness functions. Particle Swarm Optimization (PSO), Differential Evolution based PSO (DEPSO) and PSO with Quantum Infusion (PSO-QI) algorithms have been applied in this work --Abstract, page iii

A PSO with Quantum Infusion Algorithm for Training Simultaneous Recurrent Neural Networks

Simultaneous recurrent neural network (SRN) is one of the most powerful neural network architectures well suited for estimation and control of complex time varying nonlinear dynamic systems. SRN training is a difficult problem especially if multiple inputs and multiple outputs (MIMO) are involved. Particle swarm optimization with quantum infusion (PSO-QI) is introduced in this paper for training such SRNs. In order to illustrate the capability of the PSO-QI training algorithm, a wide area monitor (WAM) for a power system is developed using a multiple inputs multiple outputs Elman SRN. The SRN estimates speed deviations of four generators in a multimachine power system. Since MIMO structured SRNs are hard to train, a two step approach for training is presented with PSO-QI. The performance of PSO-QI is compared to that of the standard PSO algorithm. Results demonstrate that the SRN trained with the PSO-QI in the two step approach tracks the speed deviations of the generators with the minimum error

System identification of force transducers for dynamic measurements using particle swarm optimization

A method of system identification for force transducers against the oscillation force is developed. In this method, force transducers are equipped with an additional top mass and excited by a facility with the sine mechanism. Particle swarm optimization (PSO) algorithm is employed to identify the parameters of the derived mathematical models. For improving the convergence speed of PSO, exponential transformation is introduced to the fitness function. Subsequently, numerical simulations and experiments are carried out, and consistent results demonstrate that the identification method proposed in this investigation is feasible and efficient for estimating the transfer functions from sinusoidal force calibration measurements

Industrial machine structural components’ optimization and redesign

Tese de doutoramento em Líderes para as Indústrias TecnológicasO corte por laser é um processo altamente flexível com numerosas vantagens sobre tecnologias concorrentes. O crescimento do mercado é revelador do seu potencial, totalizando 4300 milhões de dólares americanos em 2020. O processo é utilizado em muitas indústrias e as tendências atuais passam por melhorias ao nível do tempo de ciclo, qualidade, custos e exatidão. Os materiais compósitos (nomeadamente polímeros reforçados por fibras) apresentam propriedades mecânicas atrativas para várias aplicações, incluindo a que se relaciona com o presente trabalho: componentes de máquinas industriais. A utilização de compósitos resulta tipicamente em máquinas mais eficientes, exatidão dimensional acrescida, melhor qualidade superficial, melhor eficiência energética e menor impacto ambiental. O principal objetivo deste trabalho é aumentar a produtividade de uma máquina de corte laser, através do redesign de um componente crítico (o pórtico), grande influenciador da exatidão da máquina. Pretende-se com isto criar uma metodologia genérica capaz de auxiliar no processo de redesign de componentes industriais. Dado que o problema lida com dois objetivos concorrentes (redução de peso e aumento de rigidez) e com um elevado número de variáveis, a implementação de uma rotina de otimização é um aspeto central. É crucial demonstrar que o processo de otimização proposto resulta em soluções efetivas. Estas foram validadas através de análise de elementos finitos e de validação experimental, com recurso a um protótipo à escala. O algoritmo de otimização usado é uma metaheurística, inspirado no comportamento de grupos de animais. Algoritmos Particle Swarm são sugeridos com sucesso para problemas de otimização semelhantes. A otimização focou-se na espessura de cada laminado, para diferentes orientações. A rotina de otimização resultou na definição de uma solução quase-ótima para os laminados analisados e permitiu a redução do peso da peça em 43% relativamente à solução atual, bem como um aumento de 25% na aceleração máxima permitida, o que se reflete na produtividade da máquina, enquanto a mesma exatidão é garantida. A comparação entre os resultados numéricos e experimentais para os protótipos mostra uma boa concordância, com divergências pontuais, mas que ainda assim resultam na validação do modelo de elementos finitos no qual se baseia a otimização.Laser cutting is a highly flexible process with numerous advantages over competing technologies. These have ensured the growth of its market, totalling 4300 million United States dollars in 2020. Being used in many industries, the current trends are focused on reduced lead time, increased quality standards and competitive costs, while ensuring accuracy. Composite materials (namely fibre reinforced polymers) present attractive mechanical properties that poses them as advantageous for several applications, including the matter of this thesis: industrial machine components. The use of these materials leads to machines with higher efficiency, dimensional accuracy, surface quality, energy efficiency, and environmental impact. The main goal of this work is to increase the productivity of a laser cutting machine through the redesign of a critical component (gantry), also key for the overall machine accuracy. Beyond that, it is intended that this work lays out a methodology capable of assisting in the redesign of other machine critical components. As the problem leads with two opposing objectives (reducing weight and increasing stiffness), and with many variables, the implementation of an optimization routine is a central aspect of the present work. It is of major importance that the proposed optimization method leads to reliable results, demonstrated in this work by a finite element analysis and through experimental validation, by means of a scale prototype. The optimization algorithm selected is a metaheuristic inspired by the behaviour of swarms of animals. Particle swarm algorithms are proven to provide good and fast results in similar optimization problems. The optimization was performed focusing on the thickness of each laminate and on the orientations present in these. The optimization routine resulted in a definition of a near-optimal solution for the laminates analysed and allowed a weight reduction of 43% regarding the current solution, as well as an increase of 25% in the maximum allowed acceleration, which reflects on the productivity of the machine, while ensuring the same accuracy. The comparison between numeric and experimental testing of the prototypes shows a good agreement, with punctual divergences, but that still validates the Finite elements upon which the optimization process is supported.Portuguese Foundation for Science and Technology - SFRH/BD/51106/2010

Modified Particle Swarm Optimization Applied to Integrated Demand Response and DG Resources Scheduling

The elastic behavior of the demand consumption jointly used with other available resources such as distributed generation (DG) can play a crucial role for the success of smart grids. The intensive use of Distributed Energy Resources (DER) and the technical and contractual constraints result in large-scale non linear optimization problems that require computational intelligence methods to be solved. This paper proposes a Particle Swarm Optimization (PSO) based methodology to support the minimization of the operation costs of a virtual power player that manages the resources in a distribution network and the network itself. Resources include the DER available in the considered time period and the energy that can be bought from external energy suppliers. Network constraints are considered. The proposed approach uses Gaussian mutation of the strategic parameters and contextual self-parameterization of the maximum and minimum particle velocities. The case study considers a real 937 bus distribution network, with 20310 consumers and 548 distributed generators. The obtained solutions are compared with a deterministic approach and with PSO without mutation and Evolutionary PSO, both using self-parameterization

Development of a multi-objective optimization algorithm based on lichtenberg figures

This doctoral dissertation presents the most important concepts of multi-objective optimization and a systematic review of the most cited articles in the last years of this subject in mechanical engineering. The State of the Art shows a trend towards the use of metaheuristics and the use of a posteriori decision-making techniques to solve engineering problems. This fact increases the demand for algorithms, which compete to deliver the most accurate answers at the lowest possible computational cost. In this context, a new hybrid multi-objective metaheuristic inspired by lightning and Linchtenberg Figures is proposed. The Multi-objective Lichtenberg Algorithm (MOLA) is tested using complex test functions and explicit contrainted engineering problems and compared with other metaheuristics. MOLA outperformed the most used algorithms in the literature: NSGA-II, MOPSO, MOEA/D, MOGWO, and MOGOA. After initial validation, it was applied to two complex and impossible to be analytically evaluated problems. The first was a design case: the multi-objective optimization of CFRP isogrid tubes using the finite element method. The optimizations were made considering two methodologies: i) using a metamodel, and ii) the finite element updating. The last proved to be the best methodology, finding solutions that reduced at least 45.69% of the mass, 18.4% of the instability coefficient, 61.76% of the Tsai-Wu failure index and increased by at least 52.57% the natural frequency. In the second application, MOLA was internally modified and associated with feature selection techniques to become the Multi-objective Sensor Selection and Placement Optimization based on the Lichtenberg Algorithm (MOSSPOLA), an unprecedented Sensor Placement Optimization (SPO) algorithm that maximizes the acquired modal response and minimizes the number of sensors for any structure. Although this is a structural health monitoring principle, it has never been done before. MOSSPOLA was applied to a real helicopter’s main rotor blade using the 7 best-known metrics in SPO. Pareto fronts and sensor configurations were unprecedentedly generated and compared. Better sensor distributions were associated with higher hypervolume and the algorithm found a sensor configuration for each sensor number and metric, including one with 100% accuracy in identifying delamination considering triaxial modal displacements, minimum number of sensors, and noise for all blade sections.Esta tese de doutorado traz os conceitos mais importantes de otimização multi-objetivo e uma revisão sistemática dos artigos mais citados nos últimos anos deste tema em engenharia mecânica. O estado da arte mostra uma tendência no uso de meta-heurísticas e de técnicas de tomada de decisão a posteriori para resolver problemas de engenharia. Este fato aumenta a demanda sobre os algoritmos, que competem para entregar respostas mais precisas com o menor custo computacional possível. Nesse contexto, é proposta uma nova meta-heurística híbrida multi-objetivo inspirada em raios e Figuras de Lichtenberg. O Algoritmo de Lichtenberg Multi-objetivo (MOLA) é testado e comparado com outras metaheurísticas usando funções de teste complexas e problemas restritos e explícitos de engenharia. Ele superou os algoritmos mais utilizados na literatura: NSGA-II, MOPSO, MOEA/D, MOGWO e MOGOA. Após validação, foi aplicado em dois problemas complexos e impossíveis de serem analiticamente otimizados. O primeiro foi um caso de projeto: otimização multi-objetivo de tubos isogrid CFRP usando o método dos elementos finitos. As otimizações foram feitas considerando duas metodologias: i) usando um meta-modelo, e ii) atualização por elementos finitos. A última provou ser a melhor metodologia, encontrando soluções que reduziram pelo menos 45,69% da massa, 18,4% do coeficiente de instabilidade, 61,76% do TW e aumentaram em pelo menos 52,57% a frequência natural. Na segunda aplicação, MOLA foi modificado internamente e associado a técnicas de feature selection para se tornar o Seleção e Alocação ótima de Sensores Multi-objetivo baseado no Algoritmo de Lichtenberg (MOSSPOLA), um algoritmo inédito de Otimização de Posicionamento de Sensores (SPO) que maximiza a resposta modal adquirida e minimiza o número de sensores para qualquer estrutura. Embora isto seja um princípio de Monitoramento da Saúde Estrutural, nunca foi feito antes. O MOSSPOLA foi aplicado na pá do rotor principal de um helicóptero real usando as 7 métricas mais conhecidas em SPO. Frentes de Pareto e configurações de sensores foram ineditamente geradas e comparadas. Melhores distribuições de sensores foram associadas a um alto hipervolume e o algoritmo encontrou uma configuração de sensor para cada número de sensores e métrica, incluindo uma com 100% de precisão na identificação de delaminação considerando deslocamentos modais triaxiais, número mínimo de sensores e ruído para todas as seções da lâmina

Efficient and Accurate Optimal Linear Phase FIR Filter Design Using Opposition-Based Harmony Search Algorithm

In this paper, opposition-based harmony search has been applied for the optimal design of linear phase FIR filters. RGA, PSO, and DE have also been adopted for the sake of comparison. The original harmony search algorithm is chosen as the parent one, and opposition-based approach is applied. During the initialization, randomly generated population of solutions is chosen, opposite solutions are also considered, and the fitter one is selected as a priori guess. In harmony memory, each such solution passes through memory consideration rule, pitch adjustment rule, and then opposition-based reinitialization generation jumping, which gives the optimum result corresponding to the least error fitness in multidimensional search space of FIR filter design. Incorporation of different control parameters in the basic HS algorithm results in the balancing of exploration and exploitation of search space. Low pass, high pass, band pass, and band stop FIR filters are designed with the proposed OHS and other aforementioned algorithms individually for comparative optimization performance. A comparison of simulation results reveals the optimization efficacy of the OHS over the other optimization techniques for the solution of the multimodal, nondifferentiable, nonlinear, and constrained FIR filter design problems

Securing Web Applications from malware attacks using hybrid feature extraction

In this technological era, many of the applications are taking the utilization of services of internet in order to cater to the needs of its users. With the rise in number of internet users, there's a substantial inflation within the internet attacks. Because of this hike, Web Services give rise to new security threats. One among the major concerns is the susceptibility of the internet services for cross site scripting (XSS). More than three fourths of the malicious attacks are contributed by XSS. This article primarily focuses on detection and exploiting XSS vulnerabilities. Generally, improper sanitization of input results in these type of susceptibilities. This article primarily focuses on fuzzing, and brute forcing parameters for XSS vulnerability. In addition, we've mentioned the planned framework for contradicting XSS vulnerability

Swarm Intelligence

Swarm Intelligence has emerged as one of the most studied artificial intelligence branches during the last decade, constituting the fastest growing stream in the bio-inspired computation community. A clear trend can be deduced analyzing some of the most renowned scientific databases available, showing that the interest aroused by this branch has increased at a notable pace in the last years. This book describes the prominent theories and recent developments of Swarm Intelligence methods, and their application in all fields covered by engineering. This book unleashes a great opportunity for researchers, lecturers, and practitioners interested in Swarm Intelligence, optimization problems, and artificial intelligence