Search results for "evolutionary computation"
showing 10 items of 113 documents
An interactive evolutionary approach for content based image retrieval
2009
Content Based Image Retrieval (CBIR) systems aim to provide a means to find pictures in large repositories without using any other information except its contents usually as low-level descriptors. Since these descriptors do not exactly match the high level semantics of the image, assessing perceptual similarity between two pictures using only their feature vectors is not a trivial task. In fact, the ability of a system to induce high level semantic concepts from the feature vector of an image is one of the aspects which most influences its performance. This paper describes a CBIR algorithm which combines relevance feedback, evolutionary computation concepts and ad-hoc strategies in an attem…
Enabling XCSF to cope with dynamic environments via an adaptive error threshold
2020
The learning classifier system XCSF is a variant of XCS employed for function approximation. Although XCSF is a promising candidate for deployment in autonomous systems, its parameter dependability imposes a significant hurdle, as a-priori parameter optimization is not feasible for complex and changing environmental conditions. One of the most important parameters is the error threshold, which can be interpreted as a target bound on the approximation error and has to be set according to the approximated function. To enable XCSF to reliably approximate functions that change during runtime, we propose the use of an error threshold, which is adapted at run-time based on the currently achieved …
Particle Swarm Optimization as a New Measure of Machine Translation Efficiency
2018
The present work proposes a new approach to measuring efficiency of evolutionary algorithm-based Machine Translation. We implement some attributes of evolutionary algorithms performing cosine similarity objective function of a Particle Swarm Optimization (PSO) algorithm then, we evaluate an English text set for translation precision into the Spanish text as a simulated benchmark, and explore the backward process. Our results show that PSO algorithm can be used for translation of multiple language sentences with one identifier only, in other words the technology presented is language-pair independent. Specifically, we indicate that our cosine similarity objective function improves the veloci…
GRASP & evolutionary path relinking for medical image registration based on point matching
2010
Image registration is a very active research area in computer vision. Image registration methods, aim to find a transformation between two images taken under different conditions. Point matching is an image registration approach based on searching for the right pairing of points between the two images. From this matching, the registration transformation can be inferred by means of numerical methods. In this paper, we tackle the medical image registration problem adapting a new advanced hybrid metaheuristic composed by the GRASP and the evolutionary path relinking algorithms, called G&EvPR. The experiments conducted in this work have shown the good performance of G&EvPR compared to similar a…
Shaping communities of local optima by perturbation strength
2017
Recent work discovered that fitness landscapes induced by Iterated Local Search (ILS) may consist of multiple clusters, denoted as funnels or communities of local optima. Such studies exist only for perturbation operators (kicks) with low strength. We examine how different strengths of the ILS perturbation operator affect the number and size of clusters. We present an empirical study based on local optima networks from NK fitness landscapes. Our results show that a properly selected perturbation strength can help overcome the effect of ILS getting trapped in clusters of local optima. This has implications for designing effective ILS approaches in practice, where traditionally only small per…
A fuzzy-logic based evolutionary multiobjective approach for automated distribution networks management
2004
In this paper, a methodology to treat constrained scheduling problems based on the repeated application of a fuzzy-logic-based multiobjective algorithm is presented. The application domain is that of automated distribution systems management. In particular, the problem of voltage regulation and power loses minimization is here considered. The classical formulation of the problem of optimal control of shunt capacitor banks and under load tap changers, ULTC, located at high voltage/medium voltage (HV/MV) substations has been coupled with the optimal control of tie-switches and capacitor banks on the feeders of a large radially operated meshed distribution system with the aim of attaining mini…
Implementing some Evolutionary Computing Methods for Determining the Optimal Parameters in the Turning Process
2015
In this paper, we comparatively present two heuristics search methods – Simulated Annealing and Weighted Sum Genetic Algorithm, in order to find optimal cutting parameters in turning operation. We consider five different constraints aiming to achieve minimum total cost of machining. We developed a customizable software application in Microsoft Visual Studio with C# source code, flexible and extensible that implements the optimization methods. The experiments are based on real data gathered from S.C. “Compa” S.A Sibiu, a company that manufactures automotive components and targets improving of product quality and reducing cost and production time. The obtained results show that, although the …
A NEW REPRESENTATION OF ENERGY STORAGE SYSTEMS OPERATION USING FOURIER THEORY IN OPTIMAL SMART GRIDS MANAGEMENT
2012
This paper investigates the possibility to use a new modeling of Energy Storage Systems based on zero integral functions. Such functions represent the course of the energy level stored in batteries during the solution of optimal management problems in smart-grids. Storage devices, such as all the other components that are required to meet an integral capacity constraint along the dispatch time, must show the same State of Charge at the start and at the end of the timeframe considered for operation. In this paper, a set of sinusoidal functions have been used for the synthesis of the charge and discharge course of energy Storage Systems. Such representation allows to eliminate the difficult c…
Voltage Regulation and Power Losses Minimization in Automated Distribution Networks by an Evolutionary Multiobjective Approach
2004
In this paper, the problem of voltage regulation and power losses minimization for automated distribution systems is dealt with. The classical formulation of the problem of optimal control of shunt capacitor banks and Under Load Tap Changers located at HV/MV substations has been coupled with the optimal control of tie-switches and capacitor banks on the feeders of a large radially operated meshed distribution system with the aim of attaining minimum power losses and the flattening of the voltage profile. The considered formulation requires the optimization of two different objectives; therefore the use of adequate multiobjective heuristic optimization methods is needed. The heuristic strate…
AMaLGaM IDEAs in noiseless black-box optimization benchmarking
2009
This paper describes the application of a Gaussian Estimation-of-Distribution (EDA) for real-valued optimization to the noiseless part of a benchmark introduced in 2009 called BBOB (Black-Box Optimization Benchmarking). Specifically, the EDA considered here is the recently introduced parameter-free version of the Adapted Maximum-Likelihood Gaussian Model Iterated Density-Estimation Evolutionary Algorithm (AMaLGaM-IDEA). Also the version with incremental model building (iAMaLGaM-IDEA) is considered.