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 2015
A Dispatching rule based Genetic Algorithm for Order Acceptance and Scheduling
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 433–440https://doi.org/10.1145/2739480.2754821Order acceptance and scheduling is an interesting and chal- lenging scheduling problem in which two decisions need to be handled simultaneously. While the exact methods are not efficient and sometimes impractical, existing meta-heuristics proposed in ...
- research-articleJuly 2015
Efficient Evolution of High Entropy RNGs Using Single Node Genetic Programming
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 1071–1078https://doi.org/10.1145/2739480.2754820Random Number Generators are an important aspect of many modern day software systems, cryptographic protocols and modelling techniques. To be more accurate, it is Pseudo Random Number Generators (PRNGs) that are more commonly used over their expensive, ...
- research-articleJuly 2015
Adaptive Control of Parameter-less Population Pyramid on the Local Distribution of Inferior Individuals
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 863–870https://doi.org/10.1145/2739480.2754818Many evolutionary techniques such as genetic algorithms (GAs) employ parameters that facilitate user control of search dynamics. However, these parameters require time-consuming tuning processes to avoid problems such as premature convergence. Unlike ...
- research-articleJuly 2015
Metabolic Design And Engineering Through Ant Colony Optimization
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 225–232https://doi.org/10.1145/2739480.2754817Due to the vast search space of all possible combinations of reaction knockouts in Escherichia coli, determining the best combination of knockouts for over-production of a metabolite of interest is a computationally expensive task. Ant colony ...
- research-articleJuly 2015
Securing the Internet of Things with Responsive Artificial Immune Systems
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 113–120https://doi.org/10.1145/2739480.2754816The Internet of Things is a network of `smart' objects, transforming everyday objects into entities which can measure, sense and understand their environment. The devices are uniquely identifiable, rely on near field connectivity, often in embedded ...
-
- research-articleJuly 2015
Towards an Augmented Lagrangian Constraint Handling Approach for the (1+1)-ES
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 249–256https://doi.org/10.1145/2739480.2754813We consider the problem of devising an approach for handling inequality constraints in evolution strategies that allows converging linearly to optimal solutions on sphere functions with a single linear constraint. An analysis of the single-step ...
- research-articleJuly 2015
Open Loop Search for General Video Game Playing
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 337–344https://doi.org/10.1145/2739480.2754811General Video Game Playing is a sub-field of Game Artificial Intelligence, where the goal is to find algorithms capable of playing many different real-time games, some of them unknown a priori. In this scenario, the presence of domain knowledge must be ...
- research-articleJuly 2015
The Effect of Quantum and Charged Particles on the Performance of the Dynamic Vector-evaluated Particle Swarm Optimisation Algorithm
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 25–32https://doi.org/10.1145/2739480.2754810Many problems in the real-world have more than one objective, with at least two objectives in conflict with one another. In addition, at least one objective changes over time. These kinds of problems are called dynamic multi-objective optimisation ...
- research-articleJuly 2015
Mk Landscapes, NK Landscapes, MAX-kSAT: A Proof that the Only Challenging Problems are Deceptive
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 927–934https://doi.org/10.1145/2739480.2754809This paper investigates Gray Box Optimization for pseudo-Boolean optimization problems composed of M subfunctions, where each subfunction accepts at most k variables. We will refer to these as Mk Landscapes. In Gray Box optimization, the optimizer is ...
- research-articleJuly 2015
Efficient Sampling of PI Controllers in Evolutionary Multiobjective Optimization
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 1263–1270https://doi.org/10.1145/2739480.2754807Proportional-Integral (PI) controllers remain as a practical and reliable solution for multivariable control for several industrial applications. Efforts to develop new tuning techniques fulfilling several performance indicators and guaranteeing ...
- research-articleJuly 2015
Ant Colony and Surrogate Tree-Structured Models for Orderings-Based Bayesian Network Learning
- Juan I. Alonso-Barba,
- Luis de la Ossa,
- Olivier Regnier-Coudert,
- John McCall,
- José A. Gámez,
- José M. Puerta
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 543–550https://doi.org/10.1145/2739480.2754806Structural learning of Bayesian networks is a very expensive task even when sacrifying the optimality of the result. Because of that, there are some proposals aimed at obtaining relative-quality solutions in short times. One of them, namely Chain-ACO, ...
- research-articleJuly 2015
A Novel Diversity-based Evolutionary Algorithm for the Traveling Salesman Problem
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 489–496https://doi.org/10.1145/2739480.2754802The Traveling Salesman Problem (TSP) is one of the most well-known NP-hard combinatorial optimization problems. In order to deal with large TSP instances, several heuristics and metaheuristics have been devised. In this paper, a novel memetic scheme ...
- research-articleJuly 2015
Incorporating User Preferences in MOEA/D through the Coevolution of Weights
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 727–734https://doi.org/10.1145/2739480.2754801The resulting set of solutions obtained by MOEA/D depends on the weights used in the decomposition. In this work, we use this feature to incorporate user preferences into the search. We use co-evolutionary approach to change the weights adaptively ...
- research-articleJuly 2015
A Local Search Approach to Genetic Programming for Binary Classification
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 1151–1158https://doi.org/10.1145/2739480.2754797In standard genetic programming (GP), a search is performed over a syntax space defined by the set of primitives, looking for the best expressions that minimize a cost function based on a training set. However, most GP systems lack a numerical ...
- research-articleJuly 2015
Interactively Evolving Compositional Sound Synthesis Networks
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 321–328https://doi.org/10.1145/2739480.2754796While the success of electronic music often relies on the uniqueness and quality of selected timbres, many musicians struggle with complicated and expensive equipment and techniques to create their desired sounds. Instead, this paper presents a ...
- research-articleJuly 2015
Geometric Semantic Genetic Programming with Local Search
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 999–1006https://doi.org/10.1145/2739480.2754795Since its introduction, Geometric Semantic Genetic Programming (GSGP) has aroused the interest of numerous researchers and several studies have demonstrated that GSGP is able to effectively optimize training data by means of small variation steps, that ...
- research-articleJuly 2015
Parameter Estimation in Bayesian Networks Using Overlapping Swarm Intelligence
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 9–16https://doi.org/10.1145/2739480.2754793Bayesian networks are probabilistic graphical models that have proven to be able to handle uncertainty in many real-world applications. One key issue in learning Bayesian networks is parameter estimation, i.e., learning the local conditional ...
- research-articleJuly 2015
A Study on Performance Evaluation Ability of a Modified Inverted Generational Distance Indicator
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 695–702https://doi.org/10.1145/2739480.2754792The inverted generational distance (IGD) has been frequently used as a performance indicator for many-objective problems where the use of the hypervolume is difficult. However, since IGD is not Pareto compliant, it is possible that misleading Pareto ...
- research-articleJuly 2015
Evolving Strategies for Social Innovation Games
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 1135–1142https://doi.org/10.1145/2739480.2754790While evolutionary computation is well suited for automatic discovery in engineering, it can also be used to gain insight into how humans and organizations could perform more effectively in competitive problem-solving domains. This paper formalizes ...
- research-articleJuly 2015
Particle Swarm Optimization Based on Linear Assignment Problem Transformations
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 57–64https://doi.org/10.1145/2739480.2754789Particle swarm optimization (PSO) algorithms have been widely used to solve a variety of optimization problems. Their success has motivated researchers to extend the use of these techniques to the multi-objective optimization field. However, most of ...