An extended probabilistic model building genetic network programming using both of good and bad individuals

2013 ◽  
Vol 8 (4) ◽  
pp. 339-347 ◽  
Author(s):  
Xianneng Li ◽  
Shingo Mabu ◽  
Kotaro Hirasawa
Author(s):  
Xianneng Li ◽  
◽  
Shingo Mabu ◽  
Huiyu Zhou ◽  
Kaoru Shimada ◽  
...  

Genetic Network Programming (GNP) is one of the evolutionary optimization algorithms, which uses directed-graph structures to represent its solutions. It has been clarified that GNP works well to find class association rules in traffic prediction systems. In this paper, a novel evolutionary paradigm named GNP with Estimation of Distribution Algorithms (GNP-EDAs) is proposed and used to find important class association rules in traffic prediction systems. In GNP-EDAs, a probabilistic model replaces crossover and mutation to enhance the evolution. The new population of individuals is produced from the probabilistic distribution estimated from the selected elite individuals of the previous generation. The probabilistic information on the connections and transitions of GNP-EDAs is extracted from its population to construct the probabilistic model. In this paper, two methods are described to build the probabilistic model for producing the offspring. In addition, a classification mechanism is introduced to estimate the traffic prediction based on the extracted class association rules. We compared GNPEDAs with the conventional GNP and the simulation results showed that GNP-EDAs can extract the class association rules more effectively, when the number of the candidate class association rules increase. And the classification accuracy of the proposed method shows good results in traffic prediction systems.


2003 ◽  
Vol 123 (3) ◽  
pp. 544-551 ◽  
Author(s):  
Kotaro Hirasawa ◽  
Masafumi Okubo ◽  
Jinglu Hu ◽  
Junichi Murata ◽  
Yuko Matsuya

2008 ◽  
Vol 128 (12) ◽  
pp. 1811-1819 ◽  
Author(s):  
Etsushi Ohkawa ◽  
Yan Chen ◽  
Zhiguo Bao ◽  
Shingo Mabu ◽  
Kaoru Shimada ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document