Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleJuly 2012
Exact computation of the expectation curves for uniform crossover
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1301–1308https://doi.org/10.1145/2330163.2330344Uniform crossover is a popular operator used in genetic algorithms to combine two tentative solutions of a problem represented as binary strings. We use the Walsh decomposition of pseudo-Boolean functions and properties of Krawtchouk matrices to exactly ...
- research-articleJuly 2012
Adaptive differential evolution with optimization state estimation
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1285–1292https://doi.org/10.1145/2330163.2330341The performance of differential evolution (DE) largely depends on an appropriate selection of the values of the algorithmic parameters. Usually, it is difficult to choose optimal parameter values, because they are often ad hoc to the specific problem in ...
- research-articleJuly 2012
An exploration-exploitation compromise-based adaptive operator selection for local search
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1277–1284https://doi.org/10.1145/2330163.2330340This paper deals with the adaptive selection of operators in the context of local search (LS). In evolutionary algorithms, diversity is a key concept. We consider a related idea: the similarity between the candidate solution and the solutions in the ...
- research-articleJuly 2012
Improving the performance of vector hyper-heuristics through local search
- José Carlos Ortiz-Bayliss,
- Hugo Terashima-Marín,
- Santiago Enrique Conant-Pablos,
- Ender Özcan,
- Andrew J. Parkes
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1269–1276https://doi.org/10.1145/2330163.2330339Hyper-heuristics enable us to selectively apply the most suitable low-level heuristic depending on the properties of the problem at hand. They can be used for solving Constraint Satisfaction Problems (CSP) in different ways considering the variety of ...
- research-articleJuly 2012
On neighborhood tree search
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1261–1268https://doi.org/10.1145/2330163.2330338We consider the neighborhood tree induced by alternating the use of different neighborhood structures within a local search descent. We investigate the issue of designing a search strategy operating at the neighborhood tree level by exploring different ...
-
- research-articleJuly 2012
A dynamic island model for adaptive operator selection
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1253–1260https://doi.org/10.1145/2330163.2330337In this paper we propose a generic framework for Dynamic Island Models, which can be used as an original approach for the adaptive selection of operators in evolutionary algorithms. Assigning a variation operator to each island, we show that the dynamic ...
- research-articleJuly 2012
Meta-optimization for parameter tuning with a flexible computing budget
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1245–1252https://doi.org/10.1145/2330163.2330336Meta-optimization techniques for tuning algorithm parameters usually try to find optimal parameter settings for a given computational budget allocated to the lower-level algorithm. If the available computational budget changes, parameters have to be ...
- research-articleJuly 2012
Multi-objective coevolutionary automated software correction
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1229–1236https://doi.org/10.1145/2330163.2330333For a given program, testing, locating the errors identified, and correcting those errors is a critical, yet expensive process. The field of Search Based Software Engineering (SBSE) addresses these phases by formulating them as search problems. The ...
- research-articleJuly 2012
Evolutionary algorithm for prioritized pairwise test data generation
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1213–1220https://doi.org/10.1145/2330163.2330331Combinatorial Interaction Testing (CIT) is a technique used to discover faults caused by parameter interactions in highly configurable systems. These systems tend to be large and exhaustive testing is generally impractical. Indeed, when the resources ...
- research-articleJuly 2012
Ant colony optimization algorithm for lifetime maximization in wireless sensor network with mobile sink
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1199–1204https://doi.org/10.1145/2330163.2330328In wireless sensor networks (WSNs), sensors near the sink can be burdened with a large amount of traffic, because they have to transmit data generated by themselves and those far away from the sink. Hence the sensors near the sink would deplete their ...
- research-articleJuly 2012
Estimating markov switching model using differential evolution algorithm in prospective infectious disease outbreak detection
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1183–1190https://doi.org/10.1145/2330163.2330326Prospective infectious disease outbreak detection has long been a major concern in public health. Using time series analysis method for the outbreak detection, a nonlinear Markov switching model is more excellent than linear models in modelling time ...
- research-articleJuly 2012
Introducing the use of model-based evolutionary algorithms for EEG-based motor imagery classification
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1159–1166https://doi.org/10.1145/2330163.2330323Brain computer interfaces (BCIs) allow the direct human-computer interaction without the need of motor intervention. To properly and efficiently decode brain signals into computer commands the application of machine-learning techniques is required. ...
- research-articleJuly 2012
Evolutionary algorithms applied to elucidate ionic water cluster structure formation
- Omar Paranaiba Vilela Neto,
- André Silva Pimentel,
- Marco Aurélio Cavalcanti Pacheco,
- Ênio Frota da Silveira
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1151–1158https://doi.org/10.1145/2330163.2330322In this work we present two evolutionary algorithms applied to look for positive water cluster structures. Both algorithms were applied in order to simulate the formation of the aggregates using the neutral clusters as a precursor. In other words, we ...
- research-articleJuly 2012
Evolutionary feature selection for classification: a plug-in hybrid vehicle adoption application
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1111–1118https://doi.org/10.1145/2330163.2330317We present a real-world application utilizing a Genetic Algorithm (GA) for exploratory multivariate association analysis of a large consumer survey designed to assess potential consumer adoption of Plug-in Hybrid Electric Vehicles (PHEVs). The GA ...
- research-articleJuly 2012
The unconstrained automated generation of cell image features for medical diagnosis
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1103–1110https://doi.org/10.1145/2330163.2330316An extension to a non-linear offline method for generating features for image recognition is introduced. It aims at generating low-level features automatically when provided with some arbitrary image database. First, a general representation of ...
- research-articleJuly 2012
Surrogate modeling in the evolutionary optimization of catalytic materials
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1095–1102https://doi.org/10.1145/2330163.2330315The search for best performing catalysts leads to high-dimensional optimization tasks. They are by far most frequently tackled using evolutionary algorithms, usually implemented in systems developed specifically for the area of catalysis. Their fitness ...
- research-articleJuly 2012
Metaheuristic approaches to tool selection optimisation
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1079–1086https://doi.org/10.1145/2330163.2330313In this paper we discuss our approach to solving the tool selection problem, specifically applied to rough machining. A simulation is used to evaluate tool sequences, which provides accurate values for tool paths and a 3D model of the final machined ...
- research-articleJuly 2012
A preference-based bi-objective approach to the payment scheduling negotiation problem with the extended r-dominance and NSGA-ii
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1063–1070https://doi.org/10.1145/2330163.2330311This paper addresses a complicated problem in project management termed the payment scheduling negotiation problem. The problem is a practical extension of the classical multi-mode resource constrained project scheduling problem and it considers the ...
- research-articleJuly 2012
Evaluation of the performance of evolutionary algorithms for optimization of low-enthalpy geothermal heating plants
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 1047–1054https://doi.org/10.1145/2330163.2330309In this paper, we present the application of Evolutionary Algorithms (EAs) and linear programming for minimizing thermal impacts in the ground by operating a low-enthalpy geothermal plant with a field of multiple borehole heat exchangers (BHEs). The new ...
- research-articleJuly 2012
An improved CUDA-based implementation of differential evolution on GPU
GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computationJuly 2012, Pages 991–998https://doi.org/10.1145/2330163.2330301Modern GPUs enable widely affordable personal computers to carry out massively parallel computation tasks. NVIDIA's CUDA technology provides a wieldy parallel computing platform. Many state-of-the-art algorithms arising from different fields have been ...