Comparison between Genetic Network Programming(gnp) and Genetic Programming(gp)

K. Hirasawa, M. Okubo, Takayuki Furuzuki, H. Katagiri, J. Murata

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

125 Citations (Scopus)

Abstract

Recently, many methods of evolutionary computation such as Genetic Algorithm(GA) and Genetic Programming(GP) have been developed as a basic tool for modeling and optimizing the complex systems. Generally speaking, GA has the genome of string structure, while the genome in GP is the tree structure. Therefore, GP is suitable to construct the complicated programs, which can be applied to many real world problems. But, GP might be sometimes difficult to search for a solution because of its bloat. In this paper, a new evolutionary method named Genetic Network Programming(GNP), whose genome is network structure is proposed to overcome the low searching efficiency of GP and is applied to the problem on the evolution of behaviors of ants in order to study the effectiveness of GNP. In addition, the comparison of the performances between GNP and GP is carried out in simulations on ants behaviors.

Original languageEnglish
Title of host publicationProceedings of the IEEE Conference on Evolutionary Computation, ICEC
Pages1276-1282
Number of pages7
Volume2
Publication statusPublished - 2001
Externally publishedYes
EventCongress on Evolutionary Computation 2001 - Seoul
Duration: 2001 May 272001 May 30

Other

OtherCongress on Evolutionary Computation 2001
CitySeoul
Period01/5/2701/5/30

Fingerprint

Genetic programming
Computer programming
Genes
Genetic algorithms
Evolutionary algorithms
Large scale systems

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

Hirasawa, K., Okubo, M., Furuzuki, T., Katagiri, H., & Murata, J. (2001). Comparison between Genetic Network Programming(gnp) and Genetic Programming(gp). In Proceedings of the IEEE Conference on Evolutionary Computation, ICEC (Vol. 2, pp. 1276-1282)

Comparison between Genetic Network Programming(gnp) and Genetic Programming(gp). / Hirasawa, K.; Okubo, M.; Furuzuki, Takayuki; Katagiri, H.; Murata, J.

Proceedings of the IEEE Conference on Evolutionary Computation, ICEC. Vol. 2 2001. p. 1276-1282.

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

Hirasawa, K, Okubo, M, Furuzuki, T, Katagiri, H & Murata, J 2001, Comparison between Genetic Network Programming(gnp) and Genetic Programming(gp). in Proceedings of the IEEE Conference on Evolutionary Computation, ICEC. vol. 2, pp. 1276-1282, Congress on Evolutionary Computation 2001, Seoul, 01/5/27.
Hirasawa K, Okubo M, Furuzuki T, Katagiri H, Murata J. Comparison between Genetic Network Programming(gnp) and Genetic Programming(gp). In Proceedings of the IEEE Conference on Evolutionary Computation, ICEC. Vol. 2. 2001. p. 1276-1282
Hirasawa, K. ; Okubo, M. ; Furuzuki, Takayuki ; Katagiri, H. ; Murata, J. / Comparison between Genetic Network Programming(gnp) and Genetic Programming(gp). Proceedings of the IEEE Conference on Evolutionary Computation, ICEC. Vol. 2 2001. pp. 1276-1282
@inproceedings{77083ed1cead427c8f362b85bccbd707,
title = "Comparison between Genetic Network Programming(gnp) and Genetic Programming(gp)",
abstract = "Recently, many methods of evolutionary computation such as Genetic Algorithm(GA) and Genetic Programming(GP) have been developed as a basic tool for modeling and optimizing the complex systems. Generally speaking, GA has the genome of string structure, while the genome in GP is the tree structure. Therefore, GP is suitable to construct the complicated programs, which can be applied to many real world problems. But, GP might be sometimes difficult to search for a solution because of its bloat. In this paper, a new evolutionary method named Genetic Network Programming(GNP), whose genome is network structure is proposed to overcome the low searching efficiency of GP and is applied to the problem on the evolution of behaviors of ants in order to study the effectiveness of GNP. In addition, the comparison of the performances between GNP and GP is carried out in simulations on ants behaviors.",
author = "K. Hirasawa and M. Okubo and Takayuki Furuzuki and H. Katagiri and J. Murata",
year = "2001",
language = "English",
volume = "2",
pages = "1276--1282",
booktitle = "Proceedings of the IEEE Conference on Evolutionary Computation, ICEC",

}

TY - GEN

T1 - Comparison between Genetic Network Programming(gnp) and Genetic Programming(gp)

AU - Hirasawa, K.

AU - Okubo, M.

AU - Furuzuki, Takayuki

AU - Katagiri, H.

AU - Murata, J.

PY - 2001

Y1 - 2001

N2 - Recently, many methods of evolutionary computation such as Genetic Algorithm(GA) and Genetic Programming(GP) have been developed as a basic tool for modeling and optimizing the complex systems. Generally speaking, GA has the genome of string structure, while the genome in GP is the tree structure. Therefore, GP is suitable to construct the complicated programs, which can be applied to many real world problems. But, GP might be sometimes difficult to search for a solution because of its bloat. In this paper, a new evolutionary method named Genetic Network Programming(GNP), whose genome is network structure is proposed to overcome the low searching efficiency of GP and is applied to the problem on the evolution of behaviors of ants in order to study the effectiveness of GNP. In addition, the comparison of the performances between GNP and GP is carried out in simulations on ants behaviors.

AB - Recently, many methods of evolutionary computation such as Genetic Algorithm(GA) and Genetic Programming(GP) have been developed as a basic tool for modeling and optimizing the complex systems. Generally speaking, GA has the genome of string structure, while the genome in GP is the tree structure. Therefore, GP is suitable to construct the complicated programs, which can be applied to many real world problems. But, GP might be sometimes difficult to search for a solution because of its bloat. In this paper, a new evolutionary method named Genetic Network Programming(GNP), whose genome is network structure is proposed to overcome the low searching efficiency of GP and is applied to the problem on the evolution of behaviors of ants in order to study the effectiveness of GNP. In addition, the comparison of the performances between GNP and GP is carried out in simulations on ants behaviors.

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

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

M3 - Conference contribution

AN - SCOPUS:0034867763

VL - 2

SP - 1276

EP - 1282

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

ER -