---
abstract: "This paper introduces a niching technique called GAS (S stands for species) which dynamically creates a subpopulation structure (taxonomic chart) using a radius function instead of a single radius, and a `cooling' method similar to simulated annealing. GAS offers a solution to the niche radius problem with the help of these techniques. A method based on the speed of species is presented for determining the radius function. Speed functions are given for both real and binary domains. We also discuss the sphere packing problem on binary domains using some tools of coding theory to make it possible to evaluate the output of the system. Finally two problems are examined empirically. The first is a difficult test function with unevenly spread local optima. The second is an NP-complete combinatorial optimization task, where a comparison is presented to the traditional genetic algorithm."
altloc: []
chapter: ~
commentary: ~
commref: ~
confdates: ~
conference: ~
confloc: ~
contact_email: ~
creators_id: []
creators_name:
- family: Jelasity
given: Mark
honourific: ''
lineage: ''
- family: Dombi
given: Jozsef
honourific: ''
lineage: ''
date: 1998
date_type: published
datestamp: 2000-03-21
department: ~
dir: disk0/00/00/05/56
edit_lock_since: ~
edit_lock_until: ~
edit_lock_user: ~
editors_id: []
editors_name: []
eprint_status: archive
eprintid: 556
fileinfo: /style/images/fileicons/application_postscript.png;/556/2/gas.ps
full_text_status: public
importid: ~
institution: ~
isbn: ~
ispublished: pub
issn: ~
item_issues_comment: []
item_issues_count: 0
item_issues_description: []
item_issues_id: []
item_issues_reported_by: []
item_issues_resolved_by: []
item_issues_status: []
item_issues_timestamp: []
item_issues_type: []
keywords: 'genetic algorithms, global optimization, species, subpopulation support, multimodal optimization, adaptive optimization'
lastmod: 2011-03-11 08:54:04
latitude: ~
longitude: ~
metadata_visibility: show
note: ~
number: 1
pagerange: 1-19
pubdom: FALSE
publication: Artificial Intelligence
publisher: ~
refereed: TRUE
referencetext: ~
relation_type: []
relation_uri: []
reportno: ~
rev_number: 10
series: ~
source: ~
status_changed: 2007-09-12 16:30:51
subjects:
- bio-evo
- comp-sci-art-intel
- comp-sci-mach-learn
succeeds: ~
suggestions: ~
sword_depositor: ~
sword_slug: ~
thesistype: ~
title: 'GAS, a Concept on Modeling Species in Genetic Algorithms'
type: journalp
userid: 317
volume: 99