

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t20s4c75num0
 
 The number of generated feasible points: 174
 time=16706 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1111111111 
1111111111 1111111111 1111010111 1110111111 0111111111 

 With value: 5871
 Optimal :   5917 

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


 ================== File name:rn100m100t20s4c75num1
 
 The number of generated feasible points: 200
 time=20929 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111011111 1100101111 0111111111 

 With value: 5489
 Optimal :   5489 

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


 ================== File name:rn100m100t20s4c75num2
 
 The number of generated feasible points: 191
 time=18070 sec/1000

 Best point:  1111111111 1111111111 1111011111 1111111111 1111101111 
1111110111 1111111111 1111111111 1111111101 1111110111 

 With value: 5918
 Optimal :   5975 

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


 ================== File name:rn100m100t20s4c75num3
 
 The number of generated feasible points: 161
 time=16588 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1111111111 
1111110111 1111111111 1110111111 1111111111 1110111101 

 With value: 5788
 Optimal :   5856 

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


 ================== File name:rn100m100t20s4c75num4
 
 The number of generated feasible points: 178
 time=19047 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111100 1111111100 1101111101 

 With value: 6138
 Optimal :   6149 

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


 ================== File name:rn100m100t20s4c75num5
 
 The number of generated feasible points: 162
 time=17690 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111111 1111111111 
1111111111 1111111111 1011111011 1111111111 1110111101 

 With value: 6000
 Optimal :   6076 

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


 ================== File name:rn100m100t20s4c75num6
 
 The number of generated feasible points: 173
 time=20295 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111011111 1111111111 1111111111 1111110111 1101101101 

 With value: 5475
 Optimal :   5475 

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


 ================== File name:rn100m100t20s4c75num7
 
 The number of generated feasible points: 198
 time=21067 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111110 1111011111 1111111111 0101011111 

 With value: 5690
 Optimal :   5705 

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


 ================== File name:rn100m100t20s4c75num8
 
 The number of generated feasible points: 193
 time=21998 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111111 1111111111 
1111111111 1111111111 1111011110 1111111001 1111111111 

 With value: 5951
 Optimal :   6031 

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


 ================== File name:rn100m100t20s4c75num9
 
 The number of generated feasible points: 168
 time=20646 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111110 1111111111 1111111101 1010101111 

 With value: 5895
 Optimal :   5909 

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


 ================== File name:rn100m100t20s4c75num10
 
 The number of generated feasible points: 195
 time=20679 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111110 
1111111111 1111111111 1111111111 1101111111 1001111011 

 With value: 18851
 Optimal :   19014 

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


 ================== File name:rn100m100t20s4c75num11
 
 The number of generated feasible points: 160
 time=18138 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1100111111 1110111111 1111111111 1111111001 

 With value: 21976
 Optimal :   22143 

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


 ================== File name:rn100m100t20s4c75num12
 
 The number of generated feasible points: 184
 time=20296 sec/1000

 Best point:  1111111111 1111111101 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1010111011 

 With value: 19823
 Optimal :   19993 

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


 ================== File name:rn100m100t20s4c75num13
 
 The number of generated feasible points: 166
 time=20207 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111101111 1111111111 1011001111 1111111110 1001111111 

 With value: 19303
 Optimal :   19707 

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


 ================== File name:rn100m100t20s4c75num14
 
 The number of generated feasible points: 173
 time=18720 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111101 
1111111111 1111111111 1111111111 1111111111 0111010011 

 With value: 20211
 Optimal :   20266 

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


 ================== File name:rn100m100t20s4c75num15
 
 The number of generated feasible points: 166
 time=19472 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1111111111 
1111111111 1111111111 1111111111 0111111111 1001111011 

 With value: 22120
 Optimal :   22230 

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


 ================== File name:rn100m100t20s4c75num16
 
 The number of generated feasible points: 194
 time=17447 sec/1000

 Best point:  1111111111 1101111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111001110 0101111111 

 With value: 20359
 Optimal :   20592 

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


 ================== File name:rn100m100t20s4c75num17
 
 The number of generated feasible points: 175
 time=17126 sec/1000

 Best point:  1111111111 1111111111 1111110111 1111111111 1111111111 
1111111111 1111111110 1111111111 1100111111 1111011011 

 With value: 20648
 Optimal :   20983 

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


 ================== File name:rn100m100t20s4c75num18
 
 The number of generated feasible points: 173
 time=17675 sec/1000

 Best point:  1111111111 1111011111 1111111111 1111111111 1111110111 
1111111111 1111111111 1111011111 0111111011 1111111111 

 With value: 21111
 Optimal :   21646 

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


 ================== File name:rn100m100t20s4c75num19
 
 The number of generated feasible points: 181
 time=19544 sec/1000

 Best point:  1111111111 1111111111 1111110111 1111111111 1111111111 
1111111111 1111111111 1111111111 1101110111 1110010111 

 With value: 21843
 Optimal :   22113 

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


 ======================= 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) = 99.11 
Worst   Quality                   = 97.53 
Best    Quality                   = 100.00 
Standard Deviation                = 0.66 

Time to find best point .... 
Average Time (sec/1000) = 13948 
Worst   Time            = 20206 
Best    Time            = 4580 
Standard Deviation      = 3554 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 142 / 152 
Worst   Feasible/Iteration    = 174 / 200
Best    Feasible/Iteration    = 69 / 69
Standard Deviations           = 26 / 34 

 Total time to completion .... 
Average Time (sec/1000) = 19117 
Worst   Time            = 21998 
Best    Time            = 16588 
Standard Deviation      = 1617 

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

