loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Jeffrey Horn

Affiliation: Northern Michigan University, United States

ISBN: 978-989-8425-31-7

Keyword(s): Shape nesting, Coevolution, Co-evolution, Cooperation, Cooperative Co-evolution, Fitness sharing, Resource-defined fitness sharing, Speciation, Niching, Selection, Infinite population.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Bio-inspired Hardware and Networks ; Co-Evolution and Collective Behavior ; Computational Intelligence ; Concurrent Co-Operation ; Evolutionary Computing ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Soft Computing ; Swarm/Collective Intelligence

Abstract: We test the effectiveness of an evolutionary algorithm that relies completely on species selection for evolution and on interactions among species to determine fitness. Under Resource-defined Fitness Sharing (RFS), all individuals have the same objective fitness, but they act to reduce their shared fitness through competition for resources. In previous studies, RFS has been used to evolve populations of mutually non-competing (i.e., non-overlapping) shapes on shape nesting problems. In this paper we test the effectiveness of a modified version of RFS, which we call PCSN, against three commercial software packages for shape nesting. PCSN uses species proportions to represent a population, thereby simulating an infinitely large population. With no discovery operators, such as mutation or recombination, evolution consists of selection only, with all species present in the initial population. We show that on some shape nesting problems this approach can outperform some commercial p ackages. In particular, PCSN nests more circles on a fixed, polygonal substrate than do most of the commercial packages. This might be considered a surprising result, since the algorithm is radically different from any shape nesting algorithms deployed to date. While conventional methods place one shape at a time, the co-evolution approach attempts to place all shapes simultaneously. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.172.195.49

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Horn, J. (2010). PURE CO-EVOLUTION FOR SHAPE NESTING.In Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010) ISBN 978-989-8425-31-7, pages 255-260. DOI: 10.5220/0003089402550260

@conference{icec10,
author={Jeffrey Horn.},
title={PURE CO-EVOLUTION FOR SHAPE NESTING},
booktitle={Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)},
year={2010},
pages={255-260},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003089402550260},
isbn={978-989-8425-31-7},
}

TY - CONF

JO - Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)
TI - PURE CO-EVOLUTION FOR SHAPE NESTING
SN - 978-989-8425-31-7
AU - Horn, J.
PY - 2010
SP - 255
EP - 260
DO - 10.5220/0003089402550260

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.