Evolving directed graphs with artificial bee colony algorithm

Xianneng Li, Guangfei Yang, Kotaro Hirasawa

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

4 Citations (Scopus)

Abstract

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).

Original languageEnglish
Title of host publicationInternational Conference on Intelligent Systems Design and Applications, ISDA
PublisherIEEE Computer Society
Pages89-94
Number of pages6
Volume2015-January
ISBN (Print)9781479979387
DOIs
Publication statusPublished - 2015 Mar 23
Event2014 14th International Conference on Intelligent Systems Design and Applications, ISDA 2014 - Okinawa, Japan
Duration: 2014 Nov 282014 Nov 30

Other

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

Fingerprint

Directed graphs
Genetic programming
Reinforcement learning
Chromosomes
Testbeds
Evolutionary algorithms
Computer program listings

Keywords

  • agent control
  • artificial bee colony
  • computer programs
  • directed graph
  • genetic network programming

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Signal Processing
  • Control and Systems Engineering

Cite this

Li, X., Yang, G., & Hirasawa, K. (2015). Evolving directed graphs with artificial bee colony algorithm. In International Conference on Intelligent Systems Design and Applications, ISDA (Vol. 2015-January, pp. 89-94). [7066282] IEEE Computer Society. https://doi.org/10.1109/ISDA.2014.7066282

Evolving directed graphs with artificial bee colony algorithm. / Li, Xianneng; Yang, Guangfei; Hirasawa, Kotaro.

International Conference on Intelligent Systems Design and Applications, ISDA. Vol. 2015-January IEEE Computer Society, 2015. p. 89-94 7066282.

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

Li, X, Yang, G & Hirasawa, K 2015, Evolving directed graphs with artificial bee colony algorithm. in International Conference on Intelligent Systems Design and Applications, ISDA. vol. 2015-January, 7066282, IEEE Computer Society, pp. 89-94, 2014 14th International Conference on Intelligent Systems Design and Applications, ISDA 2014, Okinawa, Japan, 14/11/28. https://doi.org/10.1109/ISDA.2014.7066282
Li X, Yang G, Hirasawa K. Evolving directed graphs with artificial bee colony algorithm. In International Conference on Intelligent Systems Design and Applications, ISDA. Vol. 2015-January. IEEE Computer Society. 2015. p. 89-94. 7066282 https://doi.org/10.1109/ISDA.2014.7066282
Li, Xianneng ; Yang, Guangfei ; Hirasawa, Kotaro. / Evolving directed graphs with artificial bee colony algorithm. International Conference on Intelligent Systems Design and Applications, ISDA. Vol. 2015-January IEEE Computer Society, 2015. pp. 89-94
@inproceedings{7e50faa0e87f42d5a48d0e2d208f70c6,
title = "Evolving directed graphs with artificial bee colony algorithm",
abstract = "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).",
keywords = "agent control, artificial bee colony, computer programs, directed graph, genetic network programming",
author = "Xianneng Li and Guangfei Yang and Kotaro Hirasawa",
year = "2015",
month = "3",
day = "23",
doi = "10.1109/ISDA.2014.7066282",
language = "English",
isbn = "9781479979387",
volume = "2015-January",
pages = "89--94",
booktitle = "International Conference on Intelligent Systems Design and Applications, ISDA",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Evolving directed graphs with artificial bee colony algorithm

AU - Li, Xianneng

AU - Yang, Guangfei

AU - Hirasawa, Kotaro

PY - 2015/3/23

Y1 - 2015/3/23

N2 - 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).

AB - 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).

KW - agent control

KW - artificial bee colony

KW - computer programs

KW - directed graph

KW - genetic network programming

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

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

U2 - 10.1109/ISDA.2014.7066282

DO - 10.1109/ISDA.2014.7066282

M3 - Conference contribution

AN - SCOPUS:84940489825

SN - 9781479979387

VL - 2015-January

SP - 89

EP - 94

BT - International Conference on Intelligent Systems Design and Applications, ISDA

PB - IEEE Computer Society

ER -