Loading [a11y]/accessibility-menu.js
Rule accumulation method based on Credit Genetic Network Programming | IEEE Conference Publication | IEEE Xplore

Rule accumulation method based on Credit Genetic Network Programming


Abstract:

As a new promising evolutionary computation method, Genetic Network Programming (GNP) is good at generating action rules for multi-agent control in dynamic environments. ...Show More

Abstract:

As a new promising evolutionary computation method, Genetic Network Programming (GNP) is good at generating action rules for multi-agent control in dynamic environments. However, some unimportant nodes exist in the program of GNP. These nodes serve as some redundant information which decreases the performance of GNP and the quality of the generated rules. In order to prune these nodes, this paper proposes a novel method named Credit GNP, where a credit branch is added to each node. When the credit branch is visited, the node is neglected and its function is not executed, so that the unimportant nodes could be jumped. The probability of visiting this credit branch and to which node it is jumped is determined by both evolution and Sarsa-learning, therefore, the unimportant nodes could be pruned automatically. Simulation results on the Tile-world problem show that the proposed method could get better programs and generate better and more general rules.
Date of Conference: 10-15 June 2012
Date Added to IEEE Xplore: 02 August 2012
ISBN Information:

ISSN Information:

Conference Location: Brisbane, QLD

References

References is not available for this document.