

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m50t15s0c75num0
 
 The number of generated feasible points: 256
 time=24953 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110110101 

 With value: 3300
 Optimal :   3300 

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


 ================== File name:rn50m50t15s0c75num1
 
 The number of generated feasible points: 337
 time=25963 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011110 1111110111 

 With value: 3349
 Optimal :   3349 

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


 ================== File name:rn50m50t15s0c75num2
 
 The number of generated feasible points: 319
 time=24747 sec/1000

 Best point:  1111111111 1111111111 0111111111 1111111111 1111011111 

 With value: 3320
 Optimal :   3320 

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


 ================== File name:rn50m50t15s0c75num3
 
 The number of generated feasible points: 345
 time=23511 sec/1000

 Best point:  1111111111 1111111111 1101111111 1111111111 1101111101 

 With value: 3270
 Optimal :   3270 

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


 ================== File name:rn50m50t15s0c75num4
 
 The number of generated feasible points: 360
 time=22538 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111111 1111011101 

 With value: 3384
 Optimal :   3384 

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


 ================== File name:rn50m50t15s0c75num5
 
 The number of generated feasible points: 385
 time=25698 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111111111 1011111101 

 With value: 3364
 Optimal :   3364 

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


 ================== File name:rn50m50t15s0c75num6
 
 The number of generated feasible points: 338
 time=22495 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110101101 

 With value: 3364
 Optimal :   3364 

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


 ================== File name:rn50m50t15s0c75num7
 
 The number of generated feasible points: 364
 time=25969 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011111111 1111011111 

 With value: 3387
 Optimal :   3387 

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


 ================== File name:rn50m50t15s0c75num8
 
 The number of generated feasible points: 362
 time=27796 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111111011 1111111101 

 With value: 3245
 Optimal :   3245 

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


 ================== File name:rn50m50t15s0c75num9
 
 The number of generated feasible points: 296
 time=19573 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111101 1111111111 

 With value: 3334
 Optimal :   3334 

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


 ================== File name:rn50m50t15s0c75num10
 
 The number of generated feasible points: 251
 time=22276 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111010111 1111111101 

 With value: 7508
 Optimal :   7508 

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


 ================== File name:rn50m50t15s0c75num11
 
 The number of generated feasible points: 395
 time=26332 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1011111111 

 With value: 7208
 Optimal :   7208 

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


 ================== File name:rn50m50t15s0c75num12
 
 The number of generated feasible points: 355
 time=23888 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1111010111 

 With value: 7238
 Optimal :   7238 

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


 ================== File name:rn50m50t15s0c75num13
 
 The number of generated feasible points: 393
 time=29811 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011111 1001111111 

 With value: 6808
 Optimal :   6808 

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


 ================== File name:rn50m50t15s0c75num14
 
 The number of generated feasible points: 379
 time=25356 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011111 1101111101 

 With value: 6898
 Optimal :   6898 

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


 ================== File name:rn50m50t15s0c75num15
 
 The number of generated feasible points: 413
 time=27396 sec/1000

 Best point:  1111111111 1111111111 1111110111 1111111111 1111111001 

 With value: 7506
 Optimal :   7506 

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


 ================== File name:rn50m50t15s0c75num16
 
 The number of generated feasible points: 293
 time=24000 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1100011111 

 With value: 7405
 Optimal :   7405 

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


 ================== File name:rn50m50t15s0c75num17
 
 The number of generated feasible points: 323
 time=23978 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111001 1111011111 

 With value: 7367
 Optimal :   7367 

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


 ================== File name:rn50m50t15s0c75num18
 
 The number of generated feasible points: 374
 time=27812 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111101111 1111101101 

 With value: 6993
 Optimal :   6993 

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


 ================== File name:rn50m50t15s0c75num19
 
 The number of generated feasible points: 337
 time=25304 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111111 1111111001 

 With value: 6611
 Optimal :   6617 

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


 ======================= 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) = 100.00 
Worst   Quality                   = 99.91 
Best    Quality                   = 100.00 
Standard Deviation                = 0.02 

Time to find best point .... 
Average Time (sec/1000) = 5086 
Worst   Time            = 10780 
Best    Time            = 1174 
Standard Deviation      = 3355 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 115 / 139 
Worst   Feasible/Iteration    = 247 / 274
Best    Feasible/Iteration    = 37 / 37
Standard Deviations           = 62 / 82 

 Total time to completion .... 
Average Time (sec/1000) = 24969 
Worst   Time            = 29811 
Best    Time            = 19573 
Standard Deviation      = 2336 

Total number of feasible points generated .... 
Average Number     = 343 
Worst   Number     = 251 
Best    Number     = 413 
Standard Deviation = 44 

