Evolutionary approaches to the three-dimensional multi-pipe routing problem: a comparative study using direct encodings

Authors:
Marcus Furuholmen;Kyrre Glette;Mats Hovin;Jim Torresen
Affiliations:
Aker Solutions AS, Fornebu, Norway;Department of Informatics, University of Oslo, Blindern, Oslo, Norway;Department of Informatics, University of Oslo, Blindern, Oslo, Norway;Department of Informatics, University of Oslo, Blindern, Oslo, Norway
Venue:
EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
Year:
2010

Citing 16
Cited 0

Reducing bias and inefficiency in the selection algorithm

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Incremental evolution of complex general behavior

Adaptive Behavior - Special issue on environment structure and behavior
GAPRUS—genetic algorithms based pipe routing using tessellated objects

Computers in Industry
A Cooperative Coevolutionary Approach to Function Optimization

PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
Industrial Plant Pipe-Route Optimisation with Genetic Algorithms

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Artificial Intelligence: A Modern Approach

Artificial Intelligence: A Modern Approach
A solution to line-routing problems on the continuous plane

DAC '69 Proceedings of the 6th annual Design Automation Conference
Requirements Engineering: The State of the Practice

IEEE Software
Introduction to Evolutionary Computing

Introduction to Evolutionary Computing
Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents

Evolutionary Computation
Robot gaits evolved by combining genetic algorithms and binary hill climbing

Proceedings of the 8th annual conference on Genetic and evolutionary computation
The Lee Path Connection Algorithm

IEEE Transactions on Computers
Incremental evolution of a signal classification hardware architecture for prosthetic hand control

International Journal of Knowledge-based and Intelligent Engineering Systems - Adaptive Hardwarel / Evolvable Hardware
Scalability, generalization and coevolution -- experimental comparisons applied to automated facility layout planning

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Evolutionary computing in manufacturing industry: an overview of recent applications

Applied Soft Computing
Coevolving heuristics for the distributor's pallet packing problem

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this study, three Genetic Algorithms (GAs) are applied to the Three-dimensional Multi-pipe Routing problem. A Standard GA, an Incremental GA, and a Coevolutionary GA are compared. Variable length pipelines are built by letting a virtual robot move in space according to evolved, fixed length command lines and allocate pipe segments along its route. A relative and an absolute encoding of the command lines are compared. Experiments on three proposed benchmark problems show that the GAs taking advantage of the natural problem decomposition; Coevolutionary GA, and Incremental GA outperform Standard GA, and that the relative encoding works better than the absolute encoding. The methods, the results, and the relevant parameter settings are discussed.