

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t30s8c0num0
 
 The number of generated feasible points: 200
 time=28051 sec/1000

 Best point:  1111111111 1111111111 0111111111 1101111111 0111111111 
1111111111 1110111111 1111111111 0110111110 1111111111 

 With value: 5795
 Optimal :   5989 

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


 ================== File name:rn100m100t30s8c0num1
 
 The number of generated feasible points: 176
 time=42051 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111101 1110111111 1011111111 1111110110 1111100111 

 With value: 5708
 Optimal :   5764 

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


 ================== File name:rn100m100t30s8c0num2
 
 The number of generated feasible points: 186
 time=26768 sec/1000

 Best point:  1111111111 1101111111 1011010111 1111111110 1111111111 
1111111111 1111111111 1111111111 1111111111 1111110111 

 With value: 5486
 Optimal :   5725 

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


 ================== File name:rn100m100t30s8c0num3
 
 The number of generated feasible points: 200
 time=37865 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 0111111111 
1111111011 1011111111 1111111111 1110111111 1100101111 

 With value: 5265
 Optimal :   5338 

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


 ================== File name:rn100m100t30s8c0num4
 
 The number of generated feasible points: 186
 time=34573 sec/1000

 Best point:  1111111111 1110111111 1111111111 1111111101 1111111111 
1111111111 1111111111 1100111101 1111111111 1100111111 

 With value: 5340
 Optimal :   5493 

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


 ================== File name:rn100m100t30s8c0num5
 
 The number of generated feasible points: 197
 time=40068 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1110100011 1011111111 1111111111 1110111101 

 With value: 5613
 Optimal :   5682 

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


 ================== File name:rn100m100t30s8c0num6
 
 The number of generated feasible points: 185
 time=37268 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1011111111 1111111011 1111011101 0011111111 1111111111 

 With value: 5552
 Optimal :   5609 

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


 ================== File name:rn100m100t30s8c0num7
 
 The number of generated feasible points: 178
 time=38142 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111011 1110111111 1110111011 1111111110 1111110111 

 With value: 5721
 Optimal :   5768 

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


 ================== File name:rn100m100t30s8c0num8
 
 The number of generated feasible points: 188
 time=24078 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110011 1111100111 
1110111111 1111111111 0111111111 1111111111 1111111111 

 With value: 5700
 Optimal :   5871 

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


 ================== File name:rn100m100t30s8c0num9
 
 The number of generated feasible points: 200
 time=39180 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1011111101 1111001111 1111011110 1111111011 

 With value: 5554
 Optimal :   5608 

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


 ================== File name:rn100m100t30s8c0num10
 
 The number of generated feasible points: 179
 time=40142 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111110 0111111111 1110111100 1111011111 1111111011 

 With value: 20191
 Optimal :   20573 

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


 ================== File name:rn100m100t30s8c0num11
 
 The number of generated feasible points: 200
 time=36468 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111101101 1111111101 
0111111111 1111111111 1111011111 1110111111 1111111111 

 With value: 20755
 Optimal :   21493 

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


 ================== File name:rn100m100t30s8c0num12
 
 The number of generated feasible points: 200
 time=38607 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1111111111 
1111111101 1111111110 1111111111 1111011101 1110111111 

 With value: 21905
 Optimal :   22427 

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


 ================== File name:rn100m100t30s8c0num13
 
 The number of generated feasible points: 198
 time=30809 sec/1000

 Best point:  1111111111 1101101111 1111111111 1111111111 1111111110 
1111111111 1111011111 1111111111 1111111110 0111110111 

 With value: 20164
 Optimal :   20957 

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


 ================== File name:rn100m100t30s8c0num14
 
 The number of generated feasible points: 167
 time=37022 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110011011 
1111101111 1101111111 1111011111 1111111111 1111111101 

 With value: 19210
 Optimal :   19990 

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


 ================== File name:rn100m100t30s8c0num15
 
 The number of generated feasible points: 181
 time=35629 sec/1000

 Best point:  1111111111 1111111111 1110111111 1111111111 1111111111 
1111101111 1111111110 1111111111 1111111111 1001101101 

 With value: 21441
 Optimal :   21778 

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


 ================== File name:rn100m100t30s8c0num16
 
 The number of generated feasible points: 200
 time=35665 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111011111 
0111111101 1111101111 1111111111 1111111110 1111101101 

 With value: 20690
 Optimal :   21232 

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


 ================== File name:rn100m100t30s8c0num17
 
 The number of generated feasible points: 174
 time=24314 sec/1000

 Best point:  1111011101 1111111111 1111111111 1111111111 1111011101 
1111111111 1111111111 1111111111 1111111011 1111011111 

 With value: 17498
 Optimal :   18368 

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


 ================== File name:rn100m100t30s8c0num18
 
 The number of generated feasible points: 189
 time=31880 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111101011 
1111110110 1111111111 1111011111 0111111111 1111101111 

 With value: 19894
 Optimal :   20506 

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


 ================== File name:rn100m100t30s8c0num19
 
 The number of generated feasible points: 195
 time=30342 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111101 
1111111101 1111110111 1011110110 1110111111 1111111111 

 With value: 20235
 Optimal :   20833 

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


 ======================= 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) = 97.53 
Worst   Quality                   = 95.26 
Best    Quality                   = 99.19 
Standard Deviation                = 1.20 

Time to find best point .... 
Average Time (sec/1000) = 28870 
Worst   Time            = 38920 
Best    Time            = 13684 
Standard Deviation      = 6215 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 169 / 175 
Worst   Feasible/Iteration    = 200 / 200
Best    Feasible/Iteration    = 129 / 129
Standard Deviations           = 20 / 20 

 Total time to completion .... 
Average Time (sec/1000) = 34446 
Worst   Time            = 42051 
Best    Time            = 24078 
Standard Deviation      = 5405 

Total number of feasible points generated .... 
Average Number     = 188 
Worst   Number     = 167 
Best    Number     = 200 
Standard Deviation = 10 

