Research Article

A Genetic Algorithm and Fuzzy Logic Approach for Video Shot Boundary Detection

Table 8

String with highest fitness of five generations.

Sl.  NumberString Generation Membership function value range Fitness value
Negligible Small Significant Large Huge

1 000010 1000 0.000000 to 2.095238 1.095238 to 3.142857 1.642857 to 3.642857 2.142857 to 7.095238 7.238095 to 10.000000 252.181591
000001
000000
111110
010000

2 000000 10000 0.000000 to 1.500000 0.500000 to 2.507937 1.007937 to 3.079365 1.579365 to 6.761905 5.515873 to 10.000000 263.203823
001000
001001
111010
101111

3 000010 20000 0.000000 to 1.126984 0.126984 to 1.444444 0.055556 to 4.690476 3.190476 to 7.873016 8.619048 to 10.000000 282.889190
000101
111011
111010
000110

4 000000 40000 0.000000 to 1.000000 0.000000 to 1.825397 0.325397 to 2.468254 0.968254 to 5.015873 4.619048 to 10.000000 333.609281
001101
010010
110000
000110

5 000000 50000 0.000000 to 1.000000 0.000000 to 1.825397 0.325397 to 3.039683 1.539683 to 5.587302 5.019048 to 10.000000 364.744095
001101
011011
110000
000110