GECCO Companion '15: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation

GECCO Companion '15: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation

Full Citation in the ACM Digital Library

SESSION: Late-Breaking Abstracts

Session details: Late-Breaking Abstracts

  • Sudholt Dirk

This year's Late-Breaking Abstracts Workshop continues its tradition of presenting late-breaking developments in the field of genetic and evolutionary computation at GECCO. The aim is to provide a forum for late-breaking results that were not available ...

Rapid Evolution of Robot Gaits

  • Auerbach Joshua E.

Probabilistic Model Enhanced Genetic Algorithm for Multi-Mode Resource Constrained Project Scheduling Problem

  • Ayodele Mayowa

The Multi-mode Resource Constrained Project Scheduling Problem (MRCPSP) is composed of two interacting sub- problems which are the mode assignment problem and the scheduling problem. Solving these sub-problems in isola- tion pose a challenge due to the ...

Examining The Stroop Effect using A Develomental Spatial Neuroevolution System

  • Benbassat Amit

We present a novel approach to the study of cognitive abilities by using evolutionary computation. To this end we use a spatial, developmental, neuroevolution system presented here for the first time. We use our system to evolve ANNs to perform simple ...

Various Degrees of Steadiness in NSGA-II and Their Influence on the Quality of Results

  • Buzdalov Maxim

Steady-state evolutionary algorithms are often favoured over generational ones due to better scalability in parallel and distributed environments. However, in certain conditions they are able to produce results of better quality as well. We consider ...

Evolutionary Approach For Minimizing Consumed Energy In a Personal Rapid Transit Transportation System with a Multi-Depot Network Topology: Minimizing Consumed Energy In a PRT System with a Multi-Depot Network Topology

  • Chebbi Olfa

This paper deals with real world application of the Multiple depot vehicle routing problem. In fact, we focus on a transportation system called Personal Rapid Transit problem(PRT) in order to minimize total energy consumption in a multiple depot network ...

Comparing Variable Width Backtracking and Metaheuristics, Experiments with the Maximum Diversity Problem

  • Cutillas-Lozano José-Matías

The solution of large NP-hard optimization problems is traditionally approached with heuristic methods, which can provide satisfactory solutions with low execution times, but without guaranteeing the eventual evaluation of all the possible solutions. ...

Design and Development of a Genetic Algorithm for the Distance Constrained Vehicle Routing Problem with Environmental Issues: Genetic Algorithm for the Green Distance Constrained Vehicle Routing Problem

  • Fatnassi Ezzeddine

Within the vehicle routing problem literature, the distance constrained vehicle routing problem (DCVRP) has its is importance due to its practical relevance of logistics operation. However, the DCVRP with the objective of minimizing the total traveling ...

Malware Obfuscation through Evolutionary Packers

  • Gaudesi Marco

A malicious botnet is a collection of compromised hosts coordinated by an external entity. The malicious software, or malware, that infect the systems are its basic units and they are responsible for its global behavior. Anti Virus software and ...

Adaptive Evolution Control with P-I Similarity Index for Surrogate-assisted Evolutionary Computation

  • Hasegawa Taku

Surrogate-assisted Evolutionary Computation provides us good results in real-world optimization. In this paper, we propose a novel adaptive evolution control using P-I similarity index for surrogate-assisted EC. The computational experiments are carried ...

Evolved Virtual Creatures with Soft-Body Muscles: On a Bio-Mimetic Path to Meaningful Morphological Complexity

  • Lessin Dan

In the past, evolved virtual creatures (EVCs) have been developed with rigid, segmented bodies, and with soft bodies, but never before with a combination of the two. In nature, however, creatures combining a rigid skeleton and non-rigid muscles are some ...

Hybridizing Genetic Algorithm with Cross Entropy for Solving Continuous Functions

  • Lopez-Garcia Pedro

In this paper, a metaheuristic that combines a Genetic Algorithm and a Cross Entropy Algorithm is presented. The aim of this work is to achieve a synergy between the capabilities of the algorithms using different population sizes in order to obtain the ...

Developing Multi-Time Frame Trading Rules with a Trend Following Strategy, using GA

  • Machado Jaime

This paper describes a novel way to develop trading rules with a trend following philosophy, combining several time-frames which average the Rate of Return of the several components and decrease the Maximum Drawdown. This represents strategy ...

Generating Easy and Hard Problems using the Proximate Optimality Principle

  • McCall John A.W.

We present an approach to generating problems of variable difficulty based on the well-known Proximate Optimality Principle (POP), often paraphrased as "similar solutions have similar fitness". We explore definitions of this concept in terms of metrics ...

Computational Matter: Evolving Computational Solutions in Materials

  • Miller Julian

Natural Evolution has been exploiting the physical properties of matter since life first appeared on earth. Evolution-in-materio (EIM) attempts to program matter so that computational problems can be solved. The beauty of this approach is that ...

Empirical Scaling Analyser: An Automated System for Empirical Analysis of Performance Scaling

  • Mu Zongxu

The time complexity of problems and algorithms, i.e., the scaling of the time required for solving a problem instance as a function of instance size, is of key interest in theoretical computer science and practical applications. This paper presents an ...

Parameter-less Evolutionary Portfolio: First Experiments

  • Pereira José C.

A portfolio of parameter-less evolutionary algorithms called Parameter-less Evolutionary Portfolio is proposed. This portfolio implements a heuristic that performs adaptive selection of parameter-less evolutionary algorithms in accordance with ...

A Parallel MOEA/D Generating Solutions in Minimum Overlapped Update Ranges of Solutions

  • Sato Hiroyuki

This work focuses on representative MOEA/D and propose a method to efficiently evaluate solutions in parallel. The proposed parallel MOEA/D assigns the computational resources to generate solutions in the minimum overlapped update ranges of solutions. ...

A Comparative Study of Synchronization of Parallel ACO on Multi-core Processor

  • Tsutsui Shigeyoshi

This paper proposes parallelization methods of ACO algorithms on a multi-core processor aiming at fast execution to find acceptable solutions. As an ACO algorithm, we use the cAS (cunning Ant System) and test on several sizes of Quadratic Assignment ...

Evolving Self-Adaptive Tabu Search Algorithm for Storage Location Assignment Problems

  • Xie Jing

This study proposes a novel grammar guided Genetic Programming method to solve a real world problem, the Storage Location Assignment Problem (SLAP) with Grouping Constraints. Self-adaptive Tabu Search algorithms are evolved by this approach and it can ...

An Improved Artificial Fish Swarm Algorithm in Image Segmentation application

  • Zhang Mingan

This paper proposes an artificial fish swarm clustering algorithm based on dynamic niche (FSDN), and a dynamic identification of the niches is performed at each generation to automatically evolve the optimal number of clusters as well as the cluster ...