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

K. Hirasawa, M. Okubo, J. Hu, H. Katagiri, Junichi Murata

研究成果: 会議への寄与タイプ論文

125 引用 (Scopus)

抄録

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.

元の言語英語
ページ1276-1282
ページ数7
出版物ステータス出版済み - 1 1 2001
イベントCongress on Evolutionary Computation 2001 - Seoul, 大韓民国
継続期間: 5 27 20015 30 2001

その他

その他Congress on Evolutionary Computation 2001
大韓民国
Seoul
期間5/27/015/30/01

Fingerprint

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

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

これを引用

Hirasawa, K., Okubo, M., Hu, J., Katagiri, H., & Murata, J. (2001). Comparison between Genetic Network Programming(gnp) and Genetic Programming(gp). 1276-1282. 論文発表場所 Congress on Evolutionary Computation 2001, Seoul, 大韓民国.

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

2001. 1276-1282 論文発表場所 Congress on Evolutionary Computation 2001, Seoul, 大韓民国.

研究成果: 会議への寄与タイプ論文

Hirasawa, K, Okubo, M, Hu, J, Katagiri, H & Murata, J 2001, 'Comparison between Genetic Network Programming(gnp) and Genetic Programming(gp)' 論文発表場所 Congress on Evolutionary Computation 2001, Seoul, 大韓民国, 5/27/01 - 5/30/01, pp. 1276-1282.
Hirasawa K, Okubo M, Hu J, Katagiri H, Murata J. Comparison between Genetic Network Programming(gnp) and Genetic Programming(gp). 2001. 論文発表場所 Congress on Evolutionary Computation 2001, Seoul, 大韓民国.
Hirasawa, K. ; Okubo, M. ; Hu, J. ; Katagiri, H. ; Murata, Junichi. / Comparison between Genetic Network Programming(gnp) and Genetic Programming(gp). 論文発表場所 Congress on Evolutionary Computation 2001, Seoul, 大韓民国.7 p.
@conference{c707b4828100448c8d703931bdbf89ff,
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 J. Hu and H. Katagiri and Junichi Murata",
year = "2001",
month = "1",
day = "1",
language = "English",
pages = "1276--1282",
note = "Congress on Evolutionary Computation 2001 ; Conference date: 27-05-2001 Through 30-05-2001",

}

TY - CONF

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

AU - Hirasawa, K.

AU - Okubo, M.

AU - Hu, J.

AU - Katagiri, H.

AU - Murata, Junichi

PY - 2001/1/1

Y1 - 2001/1/1

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 - Paper

AN - SCOPUS:0034867763

SP - 1276

EP - 1282

ER -