

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m50t15s4c75num0
 
 The number of generated feasible points: 370
 time=26961 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110110111 

 With value: 3384
 Optimal :   3384 

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


 ================== File name:rn50m50t15s4c75num1
 
 The number of generated feasible points: 288
 time=21508 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111111 1011101111 

 With value: 3439
 Optimal :   3439 

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


 ================== File name:rn50m50t15s4c75num2
 
 The number of generated feasible points: 309
 time=25263 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111011 1110111111 

 With value: 3432
 Optimal :   3431 

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


 ================== File name:rn50m50t15s4c75num3
 
 The number of generated feasible points: 348
 time=24883 sec/1000

 Best point:  1111111111 1111101111 1111111111 1111111110 1111111101 

 With value: 3242
 Optimal :   3242 

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


 ================== File name:rn50m50t15s4c75num4
 
 The number of generated feasible points: 372
 time=27668 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111011 1110101111 

 With value: 3333
 Optimal :   3333 

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


 ================== File name:rn50m50t15s4c75num5
 
 The number of generated feasible points: 325
 time=20914 sec/1000

 Best point:  1111111111 1111111110 1111111011 1111111111 1111111111 

 With value: 3348
 Optimal :   3348 

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


 ================== File name:rn50m50t15s4c75num6
 
 The number of generated feasible points: 281
 time=22801 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111011 1111100111 

 With value: 3380
 Optimal :   3380 

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


 ================== File name:rn50m50t15s4c75num7
 
 The number of generated feasible points: 400
 time=26063 sec/1000

 Best point:  1111111111 1101111111 1111111111 1111110111 1111101111 

 With value: 3413
 Optimal :   3413 

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


 ================== File name:rn50m50t15s4c75num8
 
 The number of generated feasible points: 314
 time=21608 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011101 1111111111 

 With value: 3315
 Optimal :   3315 

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


 ================== File name:rn50m50t15s4c75num9
 
 The number of generated feasible points: 367
 time=25415 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1100111101 

 With value: 3364
 Optimal :   3364 

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


 ================== File name:rn50m50t15s4c75num10
 
 The number of generated feasible points: 282
 time=24413 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1111110101 

 With value: 7700
 Optimal :   7700 

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


 ================== File name:rn50m50t15s4c75num11
 
 The number of generated feasible points: 380
 time=27927 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111011001 

 With value: 7083
 Optimal :   7083 

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


 ================== File name:rn50m50t15s4c75num12
 
 The number of generated feasible points: 378
 time=26662 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011111 1111101101 

 With value: 7282
 Optimal :   7282 

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


 ================== File name:rn50m50t15s4c75num13
 
 The number of generated feasible points: 403
 time=26849 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 0110111001 

 With value: 7916
 Optimal :   7916 

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


 ================== File name:rn50m50t15s4c75num14
 
 The number of generated feasible points: 380
 time=25126 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1110110011 

 With value: 7886
 Optimal :   7897 

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


 ================== File name:rn50m50t15s4c75num15
 
 The number of generated feasible points: 334
 time=26431 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110110101 

 With value: 7713
 Optimal :   7713 

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


 ================== File name:rn50m50t15s4c75num16
 
 The number of generated feasible points: 398
 time=26930 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111101111 1111111001 

 With value: 6979
 Optimal :   6979 

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


 ================== File name:rn50m50t15s4c75num17
 
 The number of generated feasible points: 323
 time=22164 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111111 1111001111 

 With value: 7634
 Optimal :   7634 

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


 ================== File name:rn50m50t15s4c75num18
 
 The number of generated feasible points: 323
 time=24337 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111110 1111101111 

 With value: 7647
 Optimal :   7647 

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


 ================== File name:rn50m50t15s4c75num19
 
 The number of generated feasible points: 353
 time=24665 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111101 1111011011 

 With value: 7383
 Optimal :   7383 

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


 ======================= 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.99 
Worst   Quality                   = 99.86 
Best    Quality                   = 100.03 
Standard Deviation                = 0.03 

Time to find best point .... 
Average Time (sec/1000) = 3946 
Worst   Time            = 12980 
Best    Time            = 592 
Standard Deviation      = 2965 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 97 / 113 
Worst   Feasible/Iteration    = 236 / 308
Best    Feasible/Iteration    = 19 / 19
Standard Deviations           = 58 / 75 

 Total time to completion .... 
Average Time (sec/1000) = 24929 
Worst   Time            = 27927 
Best    Time            = 20914 
Standard Deviation      = 2139 

Total number of feasible points generated .... 
Average Number     = 346 
Worst   Number     = 281 
Best    Number     = 403 
Standard Deviation = 39 

