Evolving directed graphs with artificial bee colony algorithm

Xianneng Li, Guangfei Yang, Kotaro Hirasawa

研究成果: Conference contribution

8 被引用数 (Scopus)

抄録

Artificial bee colony (ABC) algorithm is a relatively new optimization technique that simulates the intelligent foraging behavior of honey bee swarms. It has been applied to several optimization domains to show its efficient evolution ability. In this paper, ABC algorithm is applied for the first time to evolve a directed graph chromosome structure, which derived from a recent graph-based evolutionary algorithm called genetic network programming (GNP). Consequently, it is explored to new application domains which can be efficiently modeled by the directed graph of GNP. In this work, a problem of controlling the agents's behavior under a wellknown benchmark testbed called Tileworld are solved using the ABC-based evolution strategy. Its performance is compared with several very well-known methods for evolving computer programs, including standard GNP with crossover/mutation, genetic programming (GP) and reinforcement learning (RL).

本文言語English
ホスト出版物のタイトルInternational Conference on Intelligent Systems Design and Applications, ISDA
出版社IEEE Computer Society
ページ89-94
ページ数6
2015-January
ISBN(印刷版)9781479979387
DOI
出版ステータスPublished - 2015 3月 23
イベント2014 14th International Conference on Intelligent Systems Design and Applications, ISDA 2014 - Okinawa, Japan
継続期間: 2014 11月 282014 11月 30

Other

Other2014 14th International Conference on Intelligent Systems Design and Applications, ISDA 2014
国/地域Japan
CityOkinawa
Period14/11/2814/11/30

ASJC Scopus subject areas

  • 人工知能
  • コンピュータ サイエンスの応用
  • 信号処理
  • 制御およびシステム工学

フィンガープリント

「Evolving directed graphs with artificial bee colony algorithm」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル