Search results for "Memetic algorithm"
showing 8 items of 38 documents
Discrete Tomography Reconstruction Through a New Memetic Algorithm
2008
Discrete tomography is a particular case of computerized tomography that deals with the reconstruction of objects made of just one homogeneous material, where it is sometimes possible to reduce the number of projections to no more than four. Most methods for standard computerized tomography cannot be applied in the former case and ad hoc techniques must be developed to handle so few projections.
Generic heuristics on GPU to superpixel segmentation and application to optical flow estimation
2020
Finding clusters in point clouds and matching graphs to graphs are recurrent tasks in computer science domain, data analysis, image processing, that are most often modeled as NP-hard optimization problems. With the development and accessibility of cheap multiprocessors, acceleration of the heuristic procedures for these tasks becomes possible and necessary. We propose parallel implantation on GPU (graphics processing unit) system for some generic algorithms applied here to image superpixel segmentation and image optical flow problem. The aim is to provide generic algorithms based on standard decentralized data structures to be easy to improve and customized on many optimization problems and…
A hybrid genetic algorithm with local search
2001
Abstract A hybrid genetic algorithm with internal local search was developed for optimisations involving continuous variables. The reproduction probabilities were enhanced using the fitness values obtained when a local method was applied to each individual in the population. These estimations are more realistic, since consider not the apparent but the hidden, latent quality of each individual. The information gathered in the local search was also used to build an auxiliary population recording the successfully enhanced individuals, which allowed to detect the convergence and self-adapt the search limits. The size of this auxiliary population was kept constant by a cluster analysis strategy.…
Diversity Management in Memetic Algorithms
2012
In Evolutionary Computing, Swarm Intelligence, and more generally, populationbased algorithms diversity plays a crucial role in the success of the optimization. Diversity is a property of a group of individuals which indicates how much these individuals are alike. Clearly, a group composed of individuals similar to each other is said to have a low diversity whilst a group of individuals dissimilar to each other is said to have a high diversity. In computer science, in the context of population-based algorithms the concept of diversity is more specific: the diversity of a population is a measure of the number of different solutions present, see [239].
A Primer on Memetic Algorithms
2012
Memetic Algorithms (MAs) are population-based metaheuristics composed of an evolutionary framework and a set of local search algorithms which are activated within the generation cycle of the external framework, see [376]. The earliest MA implementation has been given in [621] in the context of the Travelling Salesman Problem (TSP) while an early systematic definition has been presented in [615]. The concept of meme is borrowed from philosophy and is intended as the unit of cultural transmission. In other words, complex ideas can be decomposed into memes which propagate andmutate within a population.Culture, in this way, constantly undergoes evolution and tends towards progressive improvemen…
Memory-saving optimization algorithms for systems with limited hardware
2011
Multilayer perceptron training with multiobjective memetic optimization
2016
Machine learning tasks usually come with several mutually conflicting objectives. One example is the simplicity of the learning device contrasted with the accuracy of its performance after learning. Another common example is the trade-off that must often be made between the rate of false positive and false negative predictions in diagnostic applications. For computer programs that learn from data, these objectives are formulated as mathematical functions, each of which describes one facet of the desired learning outcome. Even functions that intend to optimize the same facet may behave in a subtly different and mutually conflicting way, depending on the task and the dataset being examined. Mul…