10 research outputs found
An efficient of estimation stages for segmentation skin lesions based optimization algorithm
Modern dermatology distinguishes premature diagnosis for example an important part in reducing the death percentage and promising less aggressive treatment for patients. The classifications comprise various stages that must be selected suitably using the characteristics of the filter pointing to get a dependable analysis. The dermoscopic images hold challenges to be faced and overcome to enhance the automatic diagnosis of hazardous lesions. It is calculated to survey a different metaheuristic and evolutionary computing working for filter design systems. Approximately general computing techniques are observed to improve features of infect design method. Nevertheless, the median filter (MF) is normally multimodal with respect to the filter factors and so, reliable approaches that can provide optimal solutions are required. The design of MF depends on modern artificial swarm intelligence technique (MASIT) optimization algorithm which has proven to be more effective than other population-based algorithms to improve of estimation stages for segmentation skin lesions. A controlled artificial bee colony (ABC) algorithm is advanced for solving factors optimization problems and, also the physical-programming-depend on ABC way is applied to proposal median filter, and the outcomes are compared to another approaches
Identification of Linear / Nonlinear Systems via the Coyote Optimization Algorithm (COA)
Classical techniques used in system identification, like the basic least mean square method (LMS) and its other forms; suffer from instability problems and convergence to a locally optimal solution instead of a global solution. These problems can be reduced by applying optimization techniques inspired by nature. This paper applies the Coyote optimization algorithm (COA) to identify linear or nonlinear systems. In the case of linear systems identification, the infinite impulse response (IIR) filter is used to constitute the plants. In this work, COA algorithm is applied to identify different plants, and its performance is investigated and compared to that based on particle swarm optimization algorithm (PSOA), which is considered as one of the simplest and most popular optimization algorithms. The performance is investigated for different cases including same order and reduced-order filter models. The acquired results illustrate the ability of the COA algorithm to obtain the lowest error between the proposed IIR filter and the actual system in most cases. Also, a statistical analysis is performed for the two algorithms. Also, the COA is used to optimize the identification process of nonlinear systems based on Hammerstein models. For this purpose, COA is used to determine the parameters of the Hammerstein models of two different examples, which were identified in the literature using other algorithms. For more investigation, the fulfillment of the COA is compared to that of some other competitive heuristic algorithms. Most of the results prove the effectiveness of COA in system identification problems
Differential Evolution Biogeography Based Optimization for Linear Phase Fir Low Pass Filter Design
This paper presents an efficient way of designing Linear Phase Finite Impulse Response (FIR) Filter using hybrid Differential Evolution (DE) and Biogeography based optimization (BBO) algorithms. DE is a fast and robust evolutionary algorithm tool for global optimization. On the other hand, BBO uses migration operator to share information among solutions. FIR filter of order 20 is designed using fitness function that is based on minimization of maximum ripples in pass band and stop band of the filter response. The result obtained from Differential Evolution Biogeography Based Optimization (DEBBO) for the FIR low pass filter is good in convergence speed and solution quality in terms of pass band ripple, stop band ripple, transition width. Keywords: DE, BBO, DEBBO, Convergence, FIR Filter
Metaheuristics algorithms to identify nonlinear Hammerstein model: A decade survey
Metaheuristics have been acknowledged as an effective solution for many difficult issues related to optimization. The metaheuristics, especially swarm’s intelligence and evolutionary computing algorithms, have gained popularity within a short time over the past two decades. Various metaheuristics algorithms are being introduced on an annual basis and applications that are more new are gradually being discovered. This paper presents a survey for the years 2011-2021 on multiple metaheuristics algorithms, particularly swarm and evolutionary algorithms, to identify a nonlinear block-oriented model called the Hammerstein model, mainly because such model has garnered much interest amidst researchers to identify nonlinear systems. Besides introducing a complete survey on the various population-based algorithms to identify the Hammerstein model, this paper also investigated some empirically verified actual process plants results. As such, this article serves as a guideline on the fundamentals of identifying nonlinear block-oriented models for new practitioners, apart from presenting a comprehensive summary of cutting-edge trends within the context of this topic area
Linear Phase FIR Digital Filter Design Using Differential Evolution Algorithms
Digital filter plays a vital part in digital signal processing field. It has been used in control systems, aerospace, telecommunications, medical applications, speech processing and so on. Digital filters can be divided into infinite impulse response filter (IIF) and finite impulse response filter (FIR). The advantage of FIR is that it can be linear phase using symmetric or anti-symmetry coefficients. Besides traditional methods like windowing function and frequency sampling, optimization methods can be used to design FIR filters. A common method for FIR filter design is to use the Parks-McClellan algorithm. Meanwhile, evolutional algorithm such as Genetic Algorithm (GA), Particle Swarm Optimization (PSO) [2], and Differential Evolution (DE) have shown successes in solving multi-parameters optimization problems. This thesis reports a comparison work on the use of PSO, DE, and two modified DE algorithms from [18] and [19] for designing six types of linear phase FIR filters, consisting of type1 lowpass, highpass, bandpass, and bandstop filters, and type2 lowpass and bandpass filters. Although PSO has been applied in this field for some years, the results of some of the designs, especially for high-dimensional filters, are not good enough when comparing with those of the Parks-McClellan algorithm. DE algorithms use parallel search techniques to explore optimal solutions in a global range. What’s more, when facing higher dimensional filter design problems, through combining the knowledge acquired during the searching process, the DE algorithm shows obvious advantage in both frequency response and computational time
Recommended from our members
Intelligent optimisation of analogue circuits using particle swarm optimisation, genetic programming and genetic folding
This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University London.This research presents various intelligent optimisation methods which are: genetic algorithm (GA), particle swarm optimisation (PSO), artificial bee colony algorithm (ABCA), firefly algorithm (FA) and bacterial foraging optimisation (BFO). It attempts to minimise analogue electronic filter and amplifier circuits, taking a cascode amplifier design as a case study, and utilising the above-mentioned intelligent optimisation algorithms with the aim of determining the best among them to be used. Small signal analysis (SSA) conversion of the cascode circuit is performed while mesh analysis is applied to transform the circuit to matrices form. Computer programmes are developed in Matlab using the above mentioned intelligent optimisation algorithms to minimise the cascode amplifier circuit. The objective function is based on input resistance, output resistance, power consumption, gain, upperfrequency band and lower frequency band. The cascode circuit result presented, applied the above-mentioned existing intelligent optimisation algorithms to optimise the same circuit and compared the techniques with the one using Nelder-Mead and the original circuit simulated in PSpice. Four circuit element types (resistors, capacitors, transistors and operational amplifier (op-amp)) are targeted using the optimisation techniques and subsequently compared to the initial circuit. The PSO based optimised result has proven to be best followed by that of GA optimised technique regarding power consumption reduction and frequency response. This work modifies symbolic circuit analysis in Matlab (MSCAM) tool which utilises Netlist from PSpice or from simulation to generate matrices. These matrices are used for optimisation or to compute circuit parameters. The tool is modified to handle both active and passive elements such as inductors, resistors, capacitors, transistors and op-amps. The transistors are transformed into SSA and op-amp use the SSA that is easy to implement in programming. Results are presented to illustrate the potential of the algorithm. Results are compared to PSpice simulation and the approach handled larger matrices dimensions compared to that of existing symbolic circuit analysis in Matlab tool (SCAM). The SCAM formed matrices by adding additional rows and columns due to how the algorithm was developed which takes more computer resources and limit its performance. Next to this, this work attempts to reduce component count in high-pass, low-pass, and all- pass active filters. Also, it uses a lower order filter to realise same results as higher order filter regarding frequency response curve. The optimisers applied are GA, PSO (the best two methods among them) and Nelder-Mead (the worst method) are used subsequently for the filters optimisation. The filters are converted into their SSA while nodal analysis is applied to transform the circuit to matrices form. High-pass, low-pass, and all- pass active filters results are presented to demonstrate the effectiveness of the technique. Results presented have shown that with a computer code, a lower order op-amp filter can be applied to realise the same results as that of a higher order one. Furthermore, PSO can realise the best results regarding frequency response for the three results, followed by GA whereas Nelder-
Mead has the worst results. Furthermore, this research introduced genetic folding (GF), MSCAM, and automatically simulated Netlist into existing genetic programming (GP), which is a new contribution in this work, which enhances the development of independent Matlab toolbox for the evolution of passive and active filter circuits. The active filter circuit evolution especially when operational amplifier is involved as a component is of it first kind in circuit evolution. In the work, only one software package is used instead of combining PSpice and Matlab in electronic circuit simulation. This saves the elapsed time for moving the simulation
between the two platforms and reduces the cost of subscription. The evolving circuit from GP using Matlab simulation is automatically transformed into a symbolic Netlist also by Matlab simulation. The Netlist is fed into MSCAM; where MSCAM uses it to generate matrices for the simulation. The matrices enhance frequency response analysis of low-pass, high-pass, band-pass, band-stop of active and passive filter circuits. After the circuit evolution using the developed GP, PSO is then applied to optimise some of the circuits. The algorithm is tested with twelve different circuits (five examples of the active filter, four examples of passive filter circuits and three examples of transistor amplifier circuits) and the results presented have shown that the algorithm is efficient regarding design.Tertiary Education Trust Fund (TETFUND) through University of Calabar, Nigeria
Shortest Route at Dynamic Location with Node Combination-Dijkstra Algorithm
Abstract— Online transportation has become a basic
requirement of the general public in support of all activities to go
to work, school or vacation to the sights. Public transportation
services compete to provide the best service so that consumers
feel comfortable using the services offered, so that all activities
are noticed, one of them is the search for the shortest route in
picking the buyer or delivering to the destination. Node
Combination method can minimize memory usage and this
methode is more optimal when compared to A* and Ant Colony
in the shortest route search like Dijkstra algorithm, but can’t
store the history node that has been passed. Therefore, using
node combination algorithm is very good in searching the
shortest distance is not the shortest route. This paper is
structured to modify the node combination algorithm to solve the
problem of finding the shortest route at the dynamic location
obtained from the transport fleet by displaying the nodes that
have the shortest distance and will be implemented in the
geographic information system in the form of map to facilitate
the use of the system.
Keywords— Shortest Path, Algorithm Dijkstra, Node
Combination, Dynamic Location (key words
The Dollar General: Continuous Custom Gesture Recognition Techniques At Everyday Low Prices
Humans use gestures to emphasize ideas and disseminate information. Their importance is apparent in how we continuously augment social interactions with motion—gesticulating in harmony with nearly every utterance to ensure observers understand that which we wish to communicate, and their relevance has not escaped the HCI community\u27s attention. For almost as long as computers have been able to sample human motion at the user interface boundary, software systems have been made to understand gestures as command metaphors. Customization, in particular, has great potential to improve user experience, whereby users map specific gestures to specific software functions. However, custom gesture recognition remains a challenging problem, especially when training data is limited, input is continuous, and designers who wish to use customization in their software are limited by mathematical attainment, machine learning experience, domain knowledge, or a combination thereof. Data collection, filtering, segmentation, pattern matching, synthesis, and rejection analysis are all non-trivial problems a gesture recognition system must solve. To address these issues, we introduce The Dollar General (TDG), a complete pipeline composed of several novel continuous custom gesture recognition techniques. Specifically, TDG comprises an automatic low-pass filter tuner that we use to improve signal quality, a segmenter for identifying gesture candidates in a continuous input stream, a classifier for discriminating gesture candidates from non-gesture motions, and a synthetic data generation module we use to train the classifier. Our system achieves high recognition accuracy with as little as one or two training samples per gesture class, is largely input device agnostic, and does not require advanced mathematical knowledge to understand and implement. In this dissertation, we motivate the importance of gestures and customization, describe each pipeline component in detail, and introduce strategies for data collection and prototype selection