Views
4 years ago

An empirical study of the efficiency of learning ... - ResearchGate

An empirical study of the efficiency of learning ... - ResearchGate

100). Thus for instance,

100). Thus for instance, in row two of Table 2, R(z) is 2, indicating that 2 runs of population 4, lasting 721 generations (including the initial population), is required to give a success probability of 0.99. GENETIC ALGORITHM RESULTS EVEN PARITY FUNCTIONS Breeding rate = 100.0%, Crossover rate = 50%, Crossover type = uniform, Mutation rate = 0.25%, acceptance probability = 0.7 (tournament size 2), Unless stated to the contrary gate set = {and, nand, or, nor}. In Tables 4 and 5 all gates were used because with geometries of 10 x 10 and 3 x 3 it was not possible to produce a sufficiently high numbers of 100% functional solutions with the gate set consisting of {and, nand, or, nor}. N denotes the number of generations. Table 2: 3 bit even parity (geometry = 16 x 16) N Pop. size, M R(z) I(M, N, z) 6,000 2 1 (100) 6,002 4,000 4 2 (100) 5,768 3,000 6 1 (100) 4,326 1,000 10 2 (100 ) 5,620 1,000 20 1 (100 ) 6,420 1,000 30 1 (100 ) 7,230 I(M,N,z) 7.5E+03 7.0E+03 6.5E+03 6.0E+03 5.5E+03 5.0E+03 4.5E+03 4.0E+03 2 4 6 10 20 30 pop. size Figure 2: Variation of I(M,N, z) with population size for 3- bit even parity (16 x 16) Table 3: 4 bit even parity (geometry = 16 x 16) N Pop. size, M R(z) I(M, N, z) 10,000 4 1 (100) 18,404 6,000 10 1 (100 ) 26,410 3,000 20 1 (100 ) 40,820 I(M,N,z) 4.5E+04 3.5E+04 2.5E+04 1.5E+04 4 10 20 pop. size Figure 3: Variation of I(M,N, z) with population size for 4- bit even parity (16 x 16) Table 4: 4 bit even parity (geometry = 10 x 10, gate set = {all}) N Pop. size, M R(z) I(M, N, z) 6,000 4 1 (100) 15,364 6,000 10 4 (100) 24,040 6,000 20 2 (100) 19,240 6,000 30 3 (100 ) 21,690 6,000 40 2 (100 ) 28,880 6,000 50 1 (100 ) 30,050 I (M, N, z) 3.5E+04 3.0E+04 2.5E+04 2.0E+04 1.5E+04 1.0E+04 5.0E+03 0.0E+00 4 10 20 30 40 50 pop. size Figure 4: Variation of I(M,N, z) with population size for 4- bit even parity (10 x 10, all gates) Table 5: 4 bit even parity (geometry = 3 x 3, gate set ={all}) N Pop. size, M R(z) I(M, N, z) 25,000 10 152 (3) 761,520 25,000 20 2 (90) 110,220 25,000 30 1 (100) 75,150 10,000 40 2 (100 ) 48,240 5,000 50 1 (99 ) 40,400

I (M, N, z) 8.0E+05 6.0E+05 4.0E+05 2.0E+05 0.0E+00 10 20 30 40 50 pop. size Figure 5: Variation of I(M,N, z) with population size for 4- bit even parity (3 x 3, all gates) Table 6: 5-bit even parity (geometry = 16x16, * = 30x30) N Pop. size, M R(z) I(M, N, z) 15,000 4* 1 (99) 49,204 10,000 10 2 (97 ) 152,020 15,000 20 2 (100 ) 264,020 10,000 30 2 (98 ) 348,060 I(M,N,z) 4.0E+05 3.0E+05 2.0E+05 1.0E+05 0.0E+00 4 10 20 30 pop. size Figure 6: Variation of I(M,N, z) with population size for 5- bit even parity ( 16 x 16, population size 4 used a 30 x 30 geometry) Table 7: 2-bit multiplier (geometry=4x4, gate set={all}) Pop Breeding rate 100% Breeding rate 0% size R(z) I(M,N,z) R(z) I(M,N,z) M6 3 (93) 900,018 2 (95) 816,012 8 2 (93) 1,344,016 2 (95) 1,312,016 10 4 (88) 1,760,040 3 (88) 2.040,030 20 3 (97) 1,560,060 2 (95) 2,080,040 30 2 (99) 1,800,060 3 (97) 2,340,090 40 3 (96) 2,880,120 3 (99) 2,400,120 50 2 (97) 2,600,100 2 (100) 3,200,100 Table 8: 2-bit multiplier (geometry = 7x7, gate set = {all}) Pop Breeding rate = 100% Breeding rate = 0% size, R(z) I(M,N,z) R(z) I(M,N,z) M2 1 (99) 188,002 2 (98) 248,004 3 2 (99) 264,006 1 (100) 246,003 4 1 (100) 168,004 1 (100) 192,004 6 1 (100) 288,006 1 (100) 300,006 8 1 (100) 256,008 2 (100) 288,016 10 1 (100) 320,010 2 (100) 360,020 20 1 (100) 400,020 1 (100) 640,020 30 2 (100) 480,060 1 (100) 780,030 40 2 (100) 640,080 2 (100) 1,120,080 50 1 (100) 800,050 1 (100) 800,050 Table 9: 2-bit multiplier (geometry = 10 x 10, gate set = {all}) Pop Breeding rate = 100% Breeding rate = 0% size, R(z) I(M,N,z) R(z) I(M,N,z) M2 1 (100) 124,002 2 (94) 164,004 3 1 (100) 156,003 2 (98) 192,006 4 1 (100) 152,004 1 (99) 160,004 6 1 (100) 216,012 2 (99) 264,012 8 1 (100) 176,008 - - 10 1 (100) 240,010 1 (100) 300,010 20 1 (100) 320,020 1 (100) 340,020 30 1 (100) 360,030 1 (100) 540,030 40 1 (100) 480,040 2 (100) 640,080 50 2 (100) 600,100 2 (100) 800,100 I (M, N, z) 3.0E+06 2.5E+06 2.0E+06 1.5E+06 1.0E+06 5.0E+05 0.0E+00 geometry 2 3 4 6 8 10 20 30 40 50 pop. size 4 x 4 7 x 7 10 x 10 Figure 7: Variation of I(M,N,z) with population size, and different geometries (breeding rate=100%)

An Empirical Comparative Study of Job ... - ResearchGate
An Empirical Study of Efficiency and Accuracy of Probabilistic ...
Efficiently Supporting Structure Queries on ... - ResearchGate
Efficient, decentralized computation of the topology ... - ResearchGate
Does weather matter on efficiency? An empirical study of the ...
Empirical Study on the Efficiency of Search Based Test Generation ...
Empirical study on the efficiency of search based test generation for ...
Empirical study on the efficiency of search based test generation for ...
Computationally Efficient Multi-task Learning with ... - ResearchGate
Empirical Models of Cultural Transmission - ResearchGate
Efficiently Evaluating Graph Constraints in Content ... - ResearchGate
An Empirical Study of Active Learning with Support Vector Machines ...
AN EFFICIENT FRAMEWORK FOR ROBUST ... - ResearchGate
Efficient Shift-Adds Design of Digit-Serial Multiple ... - ResearchGate
Empirical Evidence on Satisfaction with ... - ResearchGate
Some Empirical Regularities of Spatial Economies ... - ResearchGate
An Empirical Evaluation of Automated Black-Box ... - ResearchGate
Toward efficient agnostic learning - Princeton University
an Empirical Analysis with Conditional ... - ResearchGate
Efficient Implementation of Nearest Neighbor ... - ResearchGate
An efficient algorithm for incremental mining of ... - ResearchGate
Efficient Searching with Linear Constraints - ResearchGate
The Empirical Likelihood: an alternative for Signal ... - ResearchGate
Competition and Quality Restoration: An Empirical ... - ResearchGate
Efficient Query Processing in Integrated Multiple ... - ResearchGate
An efficient network querying method based on cond... - ResearchGate
An Empirical Assessment of IT Disaster Risk - ResearchGate
Efficient Aggregation of Delay-Constrained Data in ... - ResearchGate
An Energy Efficient Routing Scheme for Mobile ... - ResearchGate
Improving the Efficiency of Exact Two Dimensional ... - ResearchGate