个人信息Personal Information
教授
博士生导师
硕士生导师
性别:男
毕业院校:早稻田大学
学位:博士
所在单位:系统工程研究所
学科:管理科学与工程
联系方式:邮件:gfyang@dlut.edu.cn 电话:0411-84707917
电子邮箱:gfyang@dlut.edu.cn
Evolving Directed Graphs with Artificial Bee Colony Algorithm
点击次数:
论文类型:会议论文
发表时间:2014-01-01
收录刊物:CPCI-S
关键字:artificial bee colony; genetic network programming; directed graph; agent control; computer programs
摘要: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 well-known 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).