

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t5s1c50num0
 
 The number of generated feasible points: 127
 time=26446 sec/1000

 Best point:  0111111111 1111111111 1111111111 1111101111 1011011111 
1111110101 1011011101 0110111110 1010011000 0100100011 

 With value: 5046
 Optimal :   5081 

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


 ================== File name:rn100m200t5s1c50num1
 
 The number of generated feasible points: 142
 time=23330 sec/1000

 Best point:  1111101111 0111111111 1111111011 0111011101 1111111011 
1111111111 1100101010 1111011110 0111101110 1000001111 

 With value: 4750
 Optimal :   4845 

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


 ================== File name:rn100m200t5s1c50num2
 
 The number of generated feasible points: 128
 time=22457 sec/1000

 Best point:  0111010111 1111111111 1111111111 1111111111 1111010111 
1110111111 1110101011 1111010101 1110100000 1100100001 

 With value: 4803
 Optimal :   4840 

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


 ================== File name:rn100m200t5s1c50num3
 
 The number of generated feasible points: 154
 time=24261 sec/1000

 Best point:  1111111111 1111111111 0111110111 1101111111 0101111110 
0111011111 1111110110 1111111001 1100000000 1101011101 

 With value: 5137
 Optimal :   5154 

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


 ================== File name:rn100m200t5s1c50num4
 
 The number of generated feasible points: 129
 time=23319 sec/1000

 Best point:  1011011111 1111111111 1111111101 1111111011 1111111010 
1111101010 1111111101 1010111100 1101001000 0010110001 

 With value: 4927
 Optimal :   5030 

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


 ================== File name:rn100m200t5s1c50num5
 
 The number of generated feasible points: 137
 time=24807 sec/1000

 Best point:  1110111111 1011111111 1101111111 1001111111 1111111111 
0110111011 1011111101 1101101101 1101000100 1001011101 

 With value: 4926
 Optimal :   4935 

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


 ================== File name:rn100m200t5s1c50num6
 
 The number of generated feasible points: 136
 time=25822 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111111111 1011110111 
1111111110 1111011111 0001110000 0100100000 1000100011 

 With value: 4892
 Optimal :   4892 

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


 ================== File name:rn100m200t5s1c50num7
 
 The number of generated feasible points: 139
 time=23395 sec/1000

 Best point:  1111111110 1101111111 1111111011 1101110110 1101010111 
0111111011 1110111101 1111011011 1111110101 1100010011 

 With value: 4635
 Optimal :   4756 

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


 ================== File name:rn100m200t5s1c50num8
 
 The number of generated feasible points: 143
 time=22962 sec/1000

 Best point:  1111101111 1111111111 1011110111 1111111011 0011111110 
0111111110 1111011111 0111001111 1110110011 0001000101 

 With value: 5009
 Optimal :   5030 

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


 ================== File name:rn100m200t5s1c50num9
 
 The number of generated feasible points: 136
 time=25847 sec/1000

 Best point:  1111111111 1111111101 0111111111 0111101101 1100111111 
0111110110 1111001110 1111110011 1111110111 0011001011 

 With value: 4824
 Optimal :   4933 

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


 ================== File name:rn100m200t5s1c50num10
 
 The number of generated feasible points: 139
 time=28620 sec/1000

 Best point:  1111110111 1111111111 1111101111 1110111011 1110101110 
0110111111 1111110010 1111011010 0101110111 1010100101 

 With value: 17278
 Optimal :   17467 

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


 ================== File name:rn100m200t5s1c50num11
 
 The number of generated feasible points: 143
 time=22733 sec/1000

 Best point:  1111111111 1110101001 1111110111 0101111111 1111011111 
1111111111 1101100011 1111000111 0111100111 1110101001 

 With value: 17530
 Optimal :   17934 

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


 ================== File name:rn100m200t5s1c50num12
 
 The number of generated feasible points: 125
 time=23231 sec/1000

 Best point:  1111111111 1111111111 0111101101 1111111111 1110111111 
1111101110 1010111111 1010000011 1100110011 0001101011 

 With value: 19583
 Optimal :   19812 

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


 ================== File name:rn100m200t5s1c50num13
 
 The number of generated feasible points: 133
 time=24338 sec/1000

 Best point:  1111101111 1101111111 1110111111 1101111110 1111111110 
1011111101 0011011111 1100111101 0010100110 1011010011 

 With value: 17714
 Optimal :   18152 

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


 ================== File name:rn100m200t5s1c50num14
 
 The number of generated feasible points: 113
 time=24783 sec/1000

 Best point:  1111111111 1111110111 1111111111 1111101111 0110110110 
1011111111 1111110110 1110101010 0011111101 1000010001 

 With value: 17713
 Optimal :   17753 

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


 ================== File name:rn100m200t5s1c50num15
 
 The number of generated feasible points: 138
 time=22579 sec/1000

 Best point:  1011111111 1110111111 1111110011 1110111111 1011111011 
1111111111 0111011011 1101111101 0111000111 1000000011 

 With value: 19717
 Optimal :   19972 

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


 ================== File name:rn100m200t5s1c50num16
 
 The number of generated feasible points: 143
 time=24601 sec/1000

 Best point:  1111111111 1111010111 1111111111 1010110110 0101101111 
1111111111 1110111111 1100100011 0111001001 1111100001 

 With value: 14636
 Optimal :   15122 

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


 ================== File name:rn100m200t5s1c50num17
 
 The number of generated feasible points: 153
 time=25564 sec/1000

 Best point:  1111111111 1111111111 1101111111 1111110110 1111110111 
1111110111 0010011111 1000001101 0001110011 1111111101 

 With value: 17932
 Optimal :   18256 

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


 ================== File name:rn100m200t5s1c50num18
 
 The number of generated feasible points: 125
 time=23589 sec/1000

 Best point:  1111111111 1111110111 1011111111 1101111111 1110110111 
1111111111 1101111111 1110011001 1101100100 0000100011 

 With value: 18326
 Optimal :   18456 

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


 ================== File name:rn100m200t5s1c50num19
 
 The number of generated feasible points: 143
 time=24705 sec/1000

 Best point:  1111111111 1111110111 0111111111 1111101111 1111101110 
1011111001 1110011100 1100110011 1111011101 0000010101 

 With value: 18388
 Optimal :   18589 

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


 ======================= 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) = 98.68 
Worst   Quality                   = 96.79 
Best    Quality                   = 100.00 
Standard Deviation                = 0.93 

Time to find best point .... 
Average Time (sec/1000) = 10579 
Worst   Time            = 23859 
Best    Time            = 2345 
Standard Deviation      = 6972 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 68 / 92 
Worst   Feasible/Iteration    = 133 / 196
Best    Feasible/Iteration    = 17 / 17
Standard Deviations           = 42 / 60 

 Total time to completion .... 
Average Time (sec/1000) = 24369 
Worst   Time            = 28620 
Best    Time            = 22457 
Standard Deviation      = 1542 

Total number of feasible points generated .... 
Average Number     = 136 
Worst   Number     = 113 
Best    Number     = 154 
Standard Deviation = 9 

