

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t5s2c0num0
 
 The number of generated feasible points: 138
 time=27108 sec/1000

 Best point:  1111111111 1110111111 1011111111 0111100111 1011110100 
1101101111 0100101111 1101001100 1110010001 0100101001 

 With value: 4819
 Optimal :   4884 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num1
 
 The number of generated feasible points: 138
 time=28901 sec/1000

 Best point:  0110111111 1111111111 1111101101 1111111011 1101101101 
1111111111 1010111101 0111100101 0000000000 0000010101 

 With value: 4721
 Optimal :   4729 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num2
 
 The number of generated feasible points: 145
 time=31126 sec/1000

 Best point:  1101111110 1111011111 1111111111 0111110111 1001011110 
1011110000 1111001111 0101101111 1111000010 0110010101 

 With value: 4967
 Optimal :   5099 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num3
 
 The number of generated feasible points: 132
 time=32179 sec/1000

 Best point:  1111111111 1110110011 1111101011 0101110111 1111110110 
1111101011 0101110110 1011101101 1010000011 1000101101 

 With value: 4375
 Optimal :   4478 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num4
 
 The number of generated feasible points: 128
 time=29138 sec/1000

 Best point:  0011111110 1011101000 0111101111 1101111101 1011111010 
1111111110 1111100111 1000011111 1110111011 1101110101 

 With value: 4101
 Optimal :   4280 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num5
 
 The number of generated feasible points: 138
 time=30444 sec/1000

 Best point:  1111101111 1011011111 0111111111 0101001011 1101111111 
1011101111 1111001100 1110101011 0001101110 0011100101 

 With value: 4612
 Optimal :   4677 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num6
 
 The number of generated feasible points: 134
 time=26622 sec/1000

 Best point:  1111111111 1111111101 1010111011 1111111111 0101111111 
1101100110 1111111101 1110011010 0101010001 0000010001 

 With value: 4830
 Optimal :   4838 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num7
 
 The number of generated feasible points: 146
 time=25428 sec/1000

 Best point:  1111111110 1111110011 1111111110 0101010101 1111110111 
1110011111 1001110111 1111001100 0110100101 0100110111 

 With value: 4592
 Optimal :   4650 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num8
 
 The number of generated feasible points: 143
 time=28622 sec/1000

 Best point:  1100111111 1100011111 1111111101 1111101111 1110001101 
1111011110 1111100100 1110100101 0111111101 0001000011 

 With value: 4662
 Optimal :   4774 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num9
 
 The number of generated feasible points: 137
 time=23960 sec/1000

 Best point:  1111111111 1111110111 1111100011 1111011111 1111110101 
1010010001 0100011100 0110001001 0101110101 0001111111 

 With value: 4219
 Optimal :   4319 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num10
 
 The number of generated feasible points: 139
 time=27290 sec/1000

 Best point:  1111101101 1101111111 1111111101 1110111111 1111101000 
1110101101 1000101111 0010101010 0110011111 0101000101 

 With value: 16116
 Optimal :   17028 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num11
 
 The number of generated feasible points: 129
 time=26117 sec/1000

 Best point:  1111111111 1111111111 1111110110 1101001011 1010111111 
0111100111 1001010011 1110111001 0101101010 0101001011 

 With value: 15897
 Optimal :   16108 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num12
 
 The number of generated feasible points: 141
 time=26915 sec/1000

 Best point:  1111111110 1111111111 1111111111 0111001101 1010111101 
1111010101 0001111001 1100011110 0101010110 1000110001 

 With value: 14417
 Optimal :   14988 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num13
 
 The number of generated feasible points: 136
 time=27370 sec/1000

 Best point:  1111111111 1111011111 1110111100 0111111111 1111111111 
1101100000 1011110101 1111110000 0110100011 0111000011 

 With value: 15637
 Optimal :   15771 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num14
 
 The number of generated feasible points: 141
 time=30098 sec/1000

 Best point:  1111111111 1111111110 1111011101 1111111011 1100101001 
1111001110 1001101100 0110011101 1100011111 0100011101 

 With value: 14784
 Optimal :   15143 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num15
 
 The number of generated feasible points: 146
 time=26645 sec/1000

 Best point:  0111111101 1111111011 1110010101 1111111111 1111101111 
1011111110 0001101000 0011111101 1100100010 0010000011 

 With value: 15488
 Optimal :   16135 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num16
 
 The number of generated feasible points: 147
 time=23328 sec/1000

 Best point:  1111111101 1101011111 1111011011 0110101011 1111111111 
1101011111 0111011000 1111100011 0101101100 0010100001 

 With value: 15694
 Optimal :   15984 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num17
 
 The number of generated feasible points: 132
 time=28388 sec/1000

 Best point:  1111111101 1111111111 1010111111 1111010111 1111111010 
0111001111 1100011110 0101110001 0010000001 1010011101 

 With value: 16750
 Optimal :   17401 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num18
 
 The number of generated feasible points: 138
 time=27545 sec/1000

 Best point:  1111111101 1111101110 1111111111 1111110010 1011111010 
1101100110 0110111111 1110010111 0010011000 0010010001 

 With value: 16112
 Optimal :   16596 

 ============================================================= 


 ================== File name:rn100m200t5s2c0num19
 
 The number of generated feasible points: 133
 time=24031 sec/1000

 Best point:  1111011010 1111111011 1111111011 1110111111 1011111010 
0100111111 1111010101 0011000011 0011110001 1110010101 

 With value: 15985
 Optimal :   16303 

 ============================================================= 


 ======================= Performance Statistics ====================== 

Number of variables = 100 
Number of terms     = 200 
Number of problems  = 20 

Number of iterations = 200 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 97.69 
Worst   Quality                   = 94.64 
Best    Quality                   = 99.83 
Standard Deviation                = 1.38 

Time to find best point .... 
Average Time (sec/1000) = 19137 
Worst   Time            = 28164 
Best    Time            = 6740 
Standard Deviation      = 6449 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 105 / 147 
Worst   Feasible/Iteration    = 145 / 199
Best    Feasible/Iteration    = 43 / 51
Standard Deviations           = 28 / 44 

 Total time to completion .... 
Average Time (sec/1000) = 27562 
Worst   Time            = 32179 
Best    Time            = 23328 
Standard Deviation      = 2376 

Total number of feasible points generated .... 
Average Number     = 138 
Worst   Number     = 128 
Best    Number     = 147 
Standard Deviation = 5 

