

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t20s4c0num0
 
 The number of generated feasible points: 160
 time=26641 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1101111111 
1010010111 0111111111 1110111111 1111111111 1111101111 

 With value: 5612
 Optimal :   5818 

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


 ================== File name:rn100m100t20s4c0num1
 
 The number of generated feasible points: 189
 time=24950 sec/1000

 Best point:  1111111111 1110111111 1111111111 1111111111 1101011111 
1101110111 1111111111 1111111111 1111110111 1101011111 

 With value: 5793
 Optimal :   5928 

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


 ================== File name:rn100m100t20s4c0num2
 
 The number of generated feasible points: 181
 time=18264 sec/1000

 Best point:  1111111111 1111111111 1111111111 0101111101 1111110111 
0100111101 1111111111 1110011111 1111111111 1111111111 

 With value: 5559
 Optimal :   5848 

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


 ================== File name:rn100m100t20s4c0num3
 
 The number of generated feasible points: 171
 time=21671 sec/1000

 Best point:  1111111111 1111111110 1111111111 1111111010 0111111100 
1111111111 1111110111 1111110111 1111111110 1111111111 

 With value: 5076
 Optimal :   5288 

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


 ================== File name:rn100m100t20s4c0num4
 
 The number of generated feasible points: 195
 time=28177 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1111110101 
1111011111 1111011111 1110111111 1111111111 1111011011 

 With value: 5761
 Optimal :   5851 

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


 ================== File name:rn100m100t20s4c0num5
 
 The number of generated feasible points: 200
 time=26612 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 0111111111 
1111011111 1110111110 1111100111 1111101111 1101101111 

 With value: 5493
 Optimal :   5578 

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


 ================== File name:rn100m100t20s4c0num6
 
 The number of generated feasible points: 177
 time=22159 sec/1000

 Best point:  1111111111 1111101111 1111111111 1111010101 1111111111 
1111111111 1111111011 1011110111 1111111011 1110111111 

 With value: 5391
 Optimal :   5620 

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


 ================== File name:rn100m100t20s4c0num7
 
 The number of generated feasible points: 200
 time=28941 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1111011110 
1111111111 1111101111 1111110110 1110001111 1111111111 

 With value: 5760
 Optimal :   5925 

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


 ================== File name:rn100m100t20s4c0num8
 
 The number of generated feasible points: 164
 time=26335 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111110111 1011110111 
1111110111 1111110110 0111111111 1111111111 1111111111 

 With value: 5467
 Optimal :   5656 

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


 ================== File name:rn100m100t20s4c0num9
 
 The number of generated feasible points: 195
 time=24483 sec/1000

 Best point:  1111111111 1111011101 1111111111 1111111111 1110111111 
0111111010 1111111111 1111110111 1111111111 1100111111 

 With value: 5359
 Optimal :   5565 

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


 ================== File name:rn100m100t20s4c0num10
 
 The number of generated feasible points: 190
 time=23174 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1111111111 
1011110111 1111111011 1110101111 1111111110 1011111111 

 With value: 19576
 Optimal :   20058 

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


 ================== File name:rn100m100t20s4c0num11
 
 The number of generated feasible points: 200
 time=24141 sec/1000

 Best point:  1111111111 1111111111 0111111111 1111111011 1111011110 
1111111101 1110111111 1111111111 1111110110 1111110111 

 With value: 20508
 Optimal :   21383 

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


 ================== File name:rn100m100t20s4c0num12
 
 The number of generated feasible points: 200
 time=26858 sec/1000

 Best point:  1111111111 1111111101 1111111111 1111111111 1111111011 
1111011111 1111111111 1010011111 1110101111 1111111101 

 With value: 19290
 Optimal :   19876 

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


 ================== File name:rn100m100t20s4c0num13
 
 The number of generated feasible points: 200
 time=26128 sec/1000

 Best point:  1111111111 1111111111 1011011111 1111111111 1111111111 
1111111111 1111011111 1111111111 0110011111 0111111101 

 With value: 19696
 Optimal :   20139 

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


 ================== File name:rn100m100t20s4c0num14
 
 The number of generated feasible points: 190
 time=26576 sec/1000

 Best point:  1111111111 1111110111 1111111101 1111111111 1111111111 
0111111111 1111111011 1111111101 1111101111 0011111111 

 With value: 19385
 Optimal :   19906 

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


 ================== File name:rn100m100t20s4c0num15
 
 The number of generated feasible points: 192
 time=27862 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1111110001 
1111111111 1111111111 1111111111 0111100111 1111011011 

 With value: 18452
 Optimal :   18904 

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


 ================== File name:rn100m100t20s4c0num16
 
 The number of generated feasible points: 177
 time=28497 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111101 1111111111 
1111110111 0011001011 1111011111 1111111111 1111111101 

 With value: 18385
 Optimal :   19085 

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


 ================== File name:rn100m100t20s4c0num17
 
 The number of generated feasible points: 166
 time=22311 sec/1000

 Best point:  1111110111 1111101111 0111111111 1111111111 1111111111 
1111111111 0111101111 1111111110 1101111111 1111111001 

 With value: 18911
 Optimal :   19819 

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


 ================== File name:rn100m100t20s4c0num18
 
 The number of generated feasible points: 200
 time=28542 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1111101110 
1101111111 1111111110 1111111101 1111111111 1111100101 

 With value: 19461
 Optimal :   19942 

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


 ================== File name:rn100m100t20s4c0num19
 
 The number of generated feasible points: 184
 time=29608 sec/1000

 Best point:  1111111111 1111111111 1101111111 1111111111 1111111111 
1111111111 1111111111 0111101111 1001111101 0110111011 

 With value: 20445
 Optimal :   20746 

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


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

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

Number of iterations = 200 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 96.98 
Worst   Quality                   = 95.06 
Best    Quality                   = 98.55 
Standard Deviation                = 1.03 

Time to find best point .... 
Average Time (sec/1000) = 22862 
Worst   Time            = 28679 
Best    Time            = 9435 
Standard Deviation      = 4321 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 173 / 184 
Worst   Feasible/Iteration    = 200 / 200
Best    Feasible/Iteration    = 93 / 93
Standard Deviations           = 22 / 24 

 Total time to completion .... 
Average Time (sec/1000) = 25596 
Worst   Time            = 29608 
Best    Time            = 18264 
Standard Deviation      = 2929 

Total number of feasible points generated .... 
Average Number     = 186 
Worst   Number     = 160 
Best    Number     = 200 
Standard Deviation = 13 

