

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m50t15s8c75num0
 
 The number of generated feasible points: 249
 time=18873 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111111 1110110111 

 With value: 3352
 Optimal :   3355 

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


 ================== File name:rn50m50t15s8c75num1
 
 The number of generated feasible points: 361
 time=25363 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111111010 1111111111 

 With value: 3287
 Optimal :   3287 

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


 ================== File name:rn50m50t15s8c75num2
 
 The number of generated feasible points: 337
 time=24039 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110011 1101111111 

 With value: 3260
 Optimal :   3260 

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


 ================== File name:rn50m50t15s8c75num3
 
 The number of generated feasible points: 268
 time=18575 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110110111 1101111111 

 With value: 3239
 Optimal :   3239 

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


 ================== File name:rn50m50t15s8c75num4
 
 The number of generated feasible points: 275
 time=20982 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111111 0111111011 

 With value: 3205
 Optimal :   3205 

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


 ================== File name:rn50m50t15s8c75num5
 
 The number of generated feasible points: 261
 time=18821 sec/1000

 Best point:  1111111101 1111111111 1111111111 1111111111 1110101111 

 With value: 3475
 Optimal :   3475 

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


 ================== File name:rn50m50t15s8c75num6
 
 The number of generated feasible points: 305
 time=27210 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1010101111 

 With value: 3292
 Optimal :   3292 

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


 ================== File name:rn50m50t15s8c75num7
 
 The number of generated feasible points: 283
 time=21959 sec/1000

 Best point:  1111111111 1111111110 1111111111 1011111111 1111111111 

 With value: 3416
 Optimal :   3416 

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


 ================== File name:rn50m50t15s8c75num8
 
 The number of generated feasible points: 281
 time=21528 sec/1000

 Best point:  1111111111 1111111111 1101111111 1101111111 1011111111 

 With value: 3285
 Optimal :   3285 

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


 ================== File name:rn50m50t15s8c75num9
 
 The number of generated feasible points: 252
 time=21856 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111100111 1111111101 

 With value: 3411
 Optimal :   3411 

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


 ================== File name:rn50m50t15s8c75num10
 
 The number of generated feasible points: 285
 time=20392 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111011 1111111011 

 With value: 7547
 Optimal :   7547 

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


 ================== File name:rn50m50t15s8c75num11
 
 The number of generated feasible points: 328
 time=24760 sec/1000

 Best point:  1111111111 1111111111 1111101111 1111111111 1110111101 

 With value: 7257
 Optimal :   7257 

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


 ================== File name:rn50m50t15s8c75num12
 
 The number of generated feasible points: 334
 time=24093 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111101111 1110111101 

 With value: 8134
 Optimal :   8134 

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


 ================== File name:rn50m50t15s8c75num13
 
 The number of generated feasible points: 295
 time=20500 sec/1000

 Best point:  1111111111 1111111111 1010111111 1111111111 1111111111 

 With value: 7121
 Optimal :   7121 

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


 ================== File name:rn50m50t15s8c75num14
 
 The number of generated feasible points: 327
 time=21177 sec/1000

 Best point:  1111111111 1111111111 1111101111 1111111111 1111001111 

 With value: 7535
 Optimal :   7535 

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


 ================== File name:rn50m50t15s8c75num15
 
 The number of generated feasible points: 334
 time=23324 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111100111 

 With value: 6970
 Optimal :   6970 

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


 ================== File name:rn50m50t15s8c75num16
 
 The number of generated feasible points: 295
 time=21206 sec/1000

 Best point:  1101111111 1111111111 1111111111 1111111110 1111101111 

 With value: 6324
 Optimal :   6389 

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


 ================== File name:rn50m50t15s8c75num17
 
 The number of generated feasible points: 307
 time=26273 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111110001 

 With value: 7543
 Optimal :   7543 

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


 ================== File name:rn50m50t15s8c75num18
 
 The number of generated feasible points: 295
 time=22831 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111111 1101101111 

 With value: 7218
 Optimal :   7218 

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


 ================== File name:rn50m50t15s8c75num19
 
 The number of generated feasible points: 289
 time=22003 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1110111001 

 With value: 7662
 Optimal :   7662 

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


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

Number of variables = 50 
Number of terms     = 50 
Number of problems  = 20 

Number of iterations = 500 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 99.94 
Worst   Quality                   = 98.98 
Best    Quality                   = 100.00 
Standard Deviation                = 0.23 

Time to find best point .... 
Average Time (sec/1000) = 4639 
Worst   Time            = 16976 
Best    Time            = 243 
Standard Deviation      = 4562 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 102 / 136 
Worst   Feasible/Iteration    = 248 / 477
Best    Feasible/Iteration    = 16 / 16
Standard Deviations           = 66 / 114 

 Total time to completion .... 
Average Time (sec/1000) = 22288 
Worst   Time            = 27210 
Best    Time            = 18575 
Standard Deviation      = 2435 

Total number of feasible points generated .... 
Average Number     = 298 
Worst   Number     = 249 
Best    Number     = 361 
Standard Deviation = 30 

