

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t20s4c50num0
 
 The number of generated feasible points: 184
 time=34354 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111111 1111111011 
0111101111 1110111111 1111111111 1111011110 1111101111 

 With value: 5574
 Optimal :   5683 

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


 ================== File name:rn100m200t20s4c50num1
 
 The number of generated feasible points: 191
 time=34997 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111110111 
1111101110 1111100111 0111111111 1111100111 1011011111 

 With value: 5856
 Optimal :   6017 

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


 ================== File name:rn100m200t20s4c50num2
 
 The number of generated feasible points: 159
 time=27224 sec/1000

 Best point:  1110111111 1111111101 1111111111 1111111111 1101111101 
1111111011 1111110111 1110111111 1101111101 1111111111 

 With value: 5708
 Optimal :   5957 

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


 ================== File name:rn100m200t20s4c50num3
 
 The number of generated feasible points: 186
 time=32133 sec/1000

 Best point:  1111111111 1111111111 1010111111 1111111111 1111011111 
0111111110 1111111101 1111111111 1101011111 0110111111 

 With value: 5549
 Optimal :   5780 

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


 ================== File name:rn100m200t20s4c50num4
 
 The number of generated feasible points: 190
 time=29863 sec/1000

 Best point:  1111111101 1111111111 1111111111 1111111111 1111111111 
1011111111 1110111111 1111111101 1010110111 0111111111 

 With value: 5793
 Optimal :   5882 

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


 ================== File name:rn100m200t20s4c50num5
 
 The number of generated feasible points: 188
 time=31430 sec/1000

 Best point:  1111111111 1111111111 0101111011 1111111111 1111111111 
1111111111 1111111111 1111111111 1110100110 1101011111 

 With value: 5601
 Optimal :   5771 

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


 ================== File name:rn100m200t20s4c50num6
 
 The number of generated feasible points: 190
 time=35335 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1101111111 
1101111110 0111111111 1011111111 0111110111 1110111101 

 With value: 6004
 Optimal :   6114 

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


 ================== File name:rn100m200t20s4c50num7
 
 The number of generated feasible points: 191
 time=38753 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1101011110 1011111111 1111111111 0101111011 0111011111 

 With value: 5564
 Optimal :   5674 

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


 ================== File name:rn100m200t20s4c50num8
 
 The number of generated feasible points: 183
 time=30120 sec/1000

 Best point:  1111111111 1011111111 1110111110 0111111111 0111111111 
1111111111 1111111110 1111111111 1111111101 1111111101 

 With value: 5412
 Optimal :   5634 

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


 ================== File name:rn100m200t20s4c50num9
 
 The number of generated feasible points: 189
 time=37992 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111111 1111111111 
1111110011 1101111001 1111111111 1111111111 1101110101 

 With value: 5433
 Optimal :   5540 

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


 ================== File name:rn100m200t20s4c50num10
 
 The number of generated feasible points: 189
 time=32010 sec/1000

 Best point:  1111111111 1111111101 1111111011 1111111111 1101111111 
1111101111 1111111011 1101110111 1111011111 1011111111 

 With value: 20586
 Optimal :   21472 

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


 ================== File name:rn100m200t20s4c50num11
 
 The number of generated feasible points: 196
 time=26192 sec/1000

 Best point:  1011111101 1101111111 1110111111 1111111111 1110111111 
1111111111 1111111111 1111111100 1011111111 1111110111 

 With value: 19446
 Optimal :   20840 

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


 ================== File name:rn100m200t20s4c50num12
 
 The number of generated feasible points: 190
 time=29227 sec/1000

 Best point:  1111111111 0111111111 1111111111 1110111101 1011111111 
1111111111 1110111111 1111111111 1111111101 1110011111 

 With value: 20068
 Optimal :   20774 

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


 ================== File name:rn100m200t20s4c50num13
 
 The number of generated feasible points: 190
 time=32964 sec/1000

 Best point:  1111111111 1111011111 1111111111 1111111111 1111110111 
1111111110 1111111011 0011111111 1001111111 1111111011 

 With value: 18758
 Optimal :   19371 

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


 ================== File name:rn100m200t20s4c50num14
 
 The number of generated feasible points: 200
 time=33928 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111111011 1111010111 
1111111111 1111101111 1011111111 1111111111 1111110001 

 With value: 19888
 Optimal :   20651 

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


 ================== File name:rn100m200t20s4c50num15
 
 The number of generated feasible points: 188
 time=34455 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111101111 1111111111 
1111111101 1101110110 1111011111 1111111111 1011010111 

 With value: 21450
 Optimal :   22403 

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


 ================== File name:rn100m200t20s4c50num16
 
 The number of generated feasible points: 189
 time=36796 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111011111 
0111101111 1111111011 1111111011 1011111101 1011111101 

 With value: 20054
 Optimal :   20539 

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


 ================== File name:rn100m200t20s4c50num17
 
 The number of generated feasible points: 174
 time=33140 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111111111 1111111111 
1111011110 1111111100 1101110111 1111111111 1110111101 

 With value: 19301
 Optimal :   19918 

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


 ================== File name:rn100m200t20s4c50num18
 
 The number of generated feasible points: 192
 time=33898 sec/1000

 Best point:  1011111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1011111101 1011111010 1111001011 1111011111 

 With value: 18545
 Optimal :   19134 

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


 ================== File name:rn100m200t20s4c50num19
 
 The number of generated feasible points: 200
 time=42799 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111101111 1111111111 1111011011 1111101000 1010111111 

 With value: 20918
 Optimal :   21197 

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


 ======================= 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) = 96.90 
Worst   Quality                   = 93.31 
Best    Quality                   = 98.68 
Standard Deviation                = 1.27 

Time to find best point .... 
Average Time (sec/1000) = 28381 
Worst   Time            = 34733 
Best    Time            = 17718 
Standard Deviation      = 4386 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 167 / 177 
Worst   Feasible/Iteration    = 194 / 200
Best    Feasible/Iteration    = 134 / 134
Standard Deviations           = 17 / 19 

 Total time to completion .... 
Average Time (sec/1000) = 33380 
Worst   Time            = 42799 
Best    Time            = 26192 
Standard Deviation      = 3953 

Total number of feasible points generated .... 
Average Number     = 187 
Worst   Number     = 159 
Best    Number     = 200 
Standard Deviation = 8 

