Dynamic Ant Programming for Automatic Construction of Programs Export

@article{Shirakawa:2008:ieejteee, abstract = {A new method for automatic programming is proposed in this paper. Automatic programming is the method of generating computer programs automatically. Genetic programming (GP) is a typical example of automatic programming. GP evolves computer programs with tree structure based on genetic algorithm (GA). The new method is named dynamic ant programming (DAP). DAP is based on ant colony optimization (ACO) and uses dynamically changing pheromone table. The nodes (terminal and nonterminal) are selected using the value of pheromone table. The higher the rate of pheromone, the higher is the probability that it can be chosen. Although the search space (i.e., the pheromone table of DAP) is dynamically changing, the ants find good solution using portions of solutions, which are of pheromone value. We describe the method of construction of tree structure using ACO, as well as pheromone update and deletion and insertion of nodes in detail. DAP is applied to the symbolic regression problem that is widely used as a test problem for GP system. We compare the performance of DAP to GP and show the effectiveness of DAP. In order to investigate the influence of several parameters, we compare experimental results obtained using different settings.}, author = {Shirakawa, Shinichi and Ogino, Shintaro and Nagao, Tomoharu}, citeulike-article-id = {4861064}, citeulike-linkout-0 = {http://dx.doi.org/doi:10.1002/tee.20311}, citeulike-linkout-1 = {http://www3.interscience.wiley.com/search/allsearch?mode=viewselected&product=journal&ID=121387914&view_selected.x=42&view_selected.y=7&view_selected=view_selected}, doi = {doi:10.1002/tee.20311}, journal = {IEEJ Transactions on Electrical and Electronic Engineering (TEEE)}, keywords = {algorithms, ant, automatic, colony, genetic, intelligence, optimization, programming, swarm}, month = {Aug}, number = {5}, pages = {540--548}, posted-at = {2009-06-15 19:56:52}, priority = {2}, title = {Dynamic Ant Programming for Automatic Construction of Programs}, url = {http://dx.doi.org/doi:10.1002/tee.20311}, volume = {3}, year = {2008} }

TY - JOUR ID - Shirakawa:2008:ieejteee L3 - citeulike-article-id:4861064 N2 - A new method for automatic programming is proposed in this paper. Automatic programming is the method of generating computer programs automatically. Genetic programming (GP) is a typical example of automatic programming. GP evolves computer programs with tree structure based on genetic algorithm (GA). The new method is named dynamic ant programming (DAP). DAP is based on ant colony optimization (ACO) and uses dynamically changing pheromone table. The nodes (terminal and nonterminal) are selected using the value of pheromone table. The higher the rate of pheromone, the higher is the probability that it can be chosen. Although the search space (i.e., the pheromone table of DAP) is dynamically changing, the ants find good solution using portions of solutions, which are of pheromone value. We describe the method of construction of tree structure using ACO, as well as pheromone update and deletion and insertion of nodes in detail. DAP is applied to the symbolic regression problem that is widely used as a test problem for GP system. We compare the performance of DAP to GP and show the effectiveness of DAP. In order to investigate the influence of several parameters, we compare experimental results obtained using different settings. IS - 5 JF - IEEJ Transactions on Electrical and Electronic Engineering (TEEE) EP - 548 TI - Dynamic Ant Programming for Automatic Construction of Programs VL - 3 SP - 540 KW - algorithms KW - ant KW - automatic KW - colony KW - genetic KW - intelligence KW - optimization KW - programming KW - swarm AU - Shirakawa, Shinichi AU - Ogino, Shintaro AU - Nagao, Tomoharu PY - 2008/Aug// UR - http://dx.doi.org/doi:10.1002/tee.20311 ER -