

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m200t15s8c50num0
 
 The number of generated feasible points: 371
 time=60080 sec/1000

 Best point:  1111111111 1110111111 1111111111 1111011011 1011101101 

 With value: 3189
 Optimal :   3189 

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


 ================== File name:rn50m200t15s8c50num1
 
 The number of generated feasible points: 362
 time=53572 sec/1000

 Best point:  0111111111 1111111011 0111111111 1111100111 1111111101 

 With value: 3181
 Optimal :   3181 

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


 ================== File name:rn50m200t15s8c50num2
 
 The number of generated feasible points: 389
 time=56199 sec/1000

 Best point:  1111111111 1111111100 1111111111 1110111111 1111100001 

 With value: 2897
 Optimal :   2948 

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


 ================== File name:rn50m200t15s8c50num3
 
 The number of generated feasible points: 356
 time=54001 sec/1000

 Best point:  0111111111 1111101111 1010111110 1111111101 1111111111 

 With value: 3133
 Optimal :   3189 

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


 ================== File name:rn50m200t15s8c50num4
 
 The number of generated feasible points: 376
 time=60141 sec/1000

 Best point:  1111111011 1111111111 1110111101 0111111111 1111110011 

 With value: 3149
 Optimal :   3149 

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


 ================== File name:rn50m200t15s8c50num5
 
 The number of generated feasible points: 367
 time=55515 sec/1000

 Best point:  1111111111 0111111111 1111110111 1011011111 1100011111 

 With value: 2981
 Optimal :   2985 

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


 ================== File name:rn50m200t15s8c50num6
 
 The number of generated feasible points: 384
 time=58130 sec/1000

 Best point:  1111111111 1111011110 1111111111 1111111111 0101110001 

 With value: 2990
 Optimal :   3000 

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


 ================== File name:rn50m200t15s8c50num7
 
 The number of generated feasible points: 345
 time=61677 sec/1000

 Best point:  1111111111 1111011111 1111110111 1111111111 1010011001 

 With value: 3214
 Optimal :   3214 

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


 ================== File name:rn50m200t15s8c50num8
 
 The number of generated feasible points: 408
 time=66866 sec/1000

 Best point:  1111111111 1111111111 1111111101 0111111110 1100101011 

 With value: 3163
 Optimal :   3163 

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


 ================== File name:rn50m200t15s8c50num9
 
 The number of generated feasible points: 394
 time=60693 sec/1000

 Best point:  1111111101 1111111111 1111111110 1110011111 0111011101 

 With value: 3083
 Optimal :   3095 

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


 ================== File name:rn50m200t15s8c50num10
 
 The number of generated feasible points: 367
 time=61114 sec/1000

 Best point:  1111111111 1111110111 1111101111 1111111011 1110001001 

 With value: 6568
 Optimal :   6651 

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


 ================== File name:rn50m200t15s8c50num11
 
 The number of generated feasible points: 406
 time=64056 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011011011 1011100001 

 With value: 6768
 Optimal :   6839 

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


 ================== File name:rn50m200t15s8c50num12
 
 The number of generated feasible points: 394
 time=55845 sec/1000

 Best point:  1111111111 1111111011 1111010111 1110111011 1101111011 

 With value: 6932
 Optimal :   6932 

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


 ================== File name:rn50m200t15s8c50num13
 
 The number of generated feasible points: 367
 time=57612 sec/1000

 Best point:  1111111111 1111111110 1111111111 1110100101 0111111101 

 With value: 6585
 Optimal :   6608 

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


 ================== File name:rn50m200t15s8c50num14
 
 The number of generated feasible points: 371
 time=62570 sec/1000

 Best point:  1111111111 1111111111 0111111111 0110110011 1111110101 

 With value: 6409
 Optimal :   6504 

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


 ================== File name:rn50m200t15s8c50num15
 
 The number of generated feasible points: 394
 time=60638 sec/1000

 Best point:  1111111111 1011111111 1111111111 1111001110 0101010111 

 With value: 5746
 Optimal :   5853 

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


 ================== File name:rn50m200t15s8c50num16
 
 The number of generated feasible points: 360
 time=57872 sec/1000

 Best point:  1111111111 1101111111 1111111110 1101101111 1101110011 

 With value: 6611
 Optimal :   6611 

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


 ================== File name:rn50m200t15s8c50num17
 
 The number of generated feasible points: 364
 time=63368 sec/1000

 Best point:  1111111111 1111111111 1111110111 1111111110 0010100001 

 With value: 6446
 Optimal :   6477 

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


 ================== File name:rn50m200t15s8c50num18
 
 The number of generated feasible points: 387
 time=63203 sec/1000

 Best point:  1111111111 1111111111 1111111110 0111110111 0111001011 

 With value: 7497
 Optimal :   7496 

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


 ================== File name:rn50m200t15s8c50num19
 
 The number of generated feasible points: 377
 time=55121 sec/1000

 Best point:  1111111111 1111111111 1111110011 1111111110 1010001001 

 With value: 7075
 Optimal :   7120 

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


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

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

Number of iterations = 500 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 99.43 
Worst   Quality                   = 98.17 
Best    Quality                   = 100.01 
Standard Deviation                = 0.68 

Time to find best point .... 
Average Time (sec/1000) = 26395 
Worst   Time            = 53717 
Best    Time            = 3570 
Standard Deviation      = 13846 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 195 / 248 
Worst   Feasible/Iteration    = 356 / 434
Best    Feasible/Iteration    = 38 / 38
Standard Deviations           = 85 / 116 

 Total time to completion .... 
Average Time (sec/1000) = 59413 
Worst   Time            = 66866 
Best    Time            = 53572 
Standard Deviation      = 3674 

Total number of feasible points generated .... 
Average Number     = 376 
Worst   Number     = 345 
Best    Number     = 408 
Standard Deviation = 17 

