Genetic Symbiosis Algorithm

K. Hirasawa, Y. Ishikawa, Takayuki Furuzuki, J. Murata, J. Mao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

In this paper, a new Genetic Symbiosis Algorithm (GSA) is proposed based on the symbiotic concept found widely in ecosystems. Since in the conventional Genetic Algorithms (GA) reproduction is done using only the fitness function of each individual, there are some problems such as premature convergence to an undesirable solution at a very early stage of generation. In addition in some GA applications, it is sometimes required to maintain diversified solutions and to find out many locally optimal solutions. GSA is proposed to solve these problems by considering mutual symbiotic relations between Individuals. From simulations on optimizing a nonlinear function, it has been clarified that GSA can find more flexible solutions that can meet a variety of user's requests than the conventional methods.

Original languageEnglish
Title of host publicationProceedings of the IEEE Conference on Evolutionary Computation, ICEC
Pages1377-1384
Number of pages8
Volume2
Publication statusPublished - 2000
Externally publishedYes
EventProceedings of the 2000 Congress on Evolutionary Computation - California, CA, USA
Duration: 2000 Jul 162000 Jul 19

Other

OtherProceedings of the 2000 Congress on Evolutionary Computation
CityCalifornia, CA, USA
Period00/7/1600/7/19

Fingerprint

Genetic algorithms
Ecosystems

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science(all)
  • Computational Theory and Mathematics

Cite this

Hirasawa, K., Ishikawa, Y., Furuzuki, T., Murata, J., & Mao, J. (2000). Genetic Symbiosis Algorithm. In Proceedings of the IEEE Conference on Evolutionary Computation, ICEC (Vol. 2, pp. 1377-1384)

Genetic Symbiosis Algorithm. / Hirasawa, K.; Ishikawa, Y.; Furuzuki, Takayuki; Murata, J.; Mao, J.

Proceedings of the IEEE Conference on Evolutionary Computation, ICEC. Vol. 2 2000. p. 1377-1384.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hirasawa, K, Ishikawa, Y, Furuzuki, T, Murata, J & Mao, J 2000, Genetic Symbiosis Algorithm. in Proceedings of the IEEE Conference on Evolutionary Computation, ICEC. vol. 2, pp. 1377-1384, Proceedings of the 2000 Congress on Evolutionary Computation, California, CA, USA, 00/7/16.
Hirasawa K, Ishikawa Y, Furuzuki T, Murata J, Mao J. Genetic Symbiosis Algorithm. In Proceedings of the IEEE Conference on Evolutionary Computation, ICEC. Vol. 2. 2000. p. 1377-1384
Hirasawa, K. ; Ishikawa, Y. ; Furuzuki, Takayuki ; Murata, J. ; Mao, J. / Genetic Symbiosis Algorithm. Proceedings of the IEEE Conference on Evolutionary Computation, ICEC. Vol. 2 2000. pp. 1377-1384
@inproceedings{fe2d74b57bc242ceb2b7e4172b67b1a3,
title = "Genetic Symbiosis Algorithm",
abstract = "In this paper, a new Genetic Symbiosis Algorithm (GSA) is proposed based on the symbiotic concept found widely in ecosystems. Since in the conventional Genetic Algorithms (GA) reproduction is done using only the fitness function of each individual, there are some problems such as premature convergence to an undesirable solution at a very early stage of generation. In addition in some GA applications, it is sometimes required to maintain diversified solutions and to find out many locally optimal solutions. GSA is proposed to solve these problems by considering mutual symbiotic relations between Individuals. From simulations on optimizing a nonlinear function, it has been clarified that GSA can find more flexible solutions that can meet a variety of user's requests than the conventional methods.",
author = "K. Hirasawa and Y. Ishikawa and Takayuki Furuzuki and J. Murata and J. Mao",
year = "2000",
language = "English",
volume = "2",
pages = "1377--1384",
booktitle = "Proceedings of the IEEE Conference on Evolutionary Computation, ICEC",

}

TY - GEN

T1 - Genetic Symbiosis Algorithm

AU - Hirasawa, K.

AU - Ishikawa, Y.

AU - Furuzuki, Takayuki

AU - Murata, J.

AU - Mao, J.

PY - 2000

Y1 - 2000

N2 - In this paper, a new Genetic Symbiosis Algorithm (GSA) is proposed based on the symbiotic concept found widely in ecosystems. Since in the conventional Genetic Algorithms (GA) reproduction is done using only the fitness function of each individual, there are some problems such as premature convergence to an undesirable solution at a very early stage of generation. In addition in some GA applications, it is sometimes required to maintain diversified solutions and to find out many locally optimal solutions. GSA is proposed to solve these problems by considering mutual symbiotic relations between Individuals. From simulations on optimizing a nonlinear function, it has been clarified that GSA can find more flexible solutions that can meet a variety of user's requests than the conventional methods.

AB - In this paper, a new Genetic Symbiosis Algorithm (GSA) is proposed based on the symbiotic concept found widely in ecosystems. Since in the conventional Genetic Algorithms (GA) reproduction is done using only the fitness function of each individual, there are some problems such as premature convergence to an undesirable solution at a very early stage of generation. In addition in some GA applications, it is sometimes required to maintain diversified solutions and to find out many locally optimal solutions. GSA is proposed to solve these problems by considering mutual symbiotic relations between Individuals. From simulations on optimizing a nonlinear function, it has been clarified that GSA can find more flexible solutions that can meet a variety of user's requests than the conventional methods.

UR - http://www.scopus.com/inward/record.url?scp=0033666690&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033666690&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0033666690

VL - 2

SP - 1377

EP - 1384

BT - Proceedings of the IEEE Conference on Evolutionary Computation, ICEC

ER -