

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m200t10s5c50num0
 
 The number of generated feasible points: 282
 time=51602 sec/1000

 Best point:  1111111111 1111111111 0010111111 1011111110 1110010101 

 With value: 3030
 Optimal :   3030 

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


 ================== File name:rn50m200t10s5c50num1
 
 The number of generated feasible points: 379
 time=49321 sec/1000

 Best point:  0110111111 1111111111 0111111110 1111111110 1101101001 

 With value: 2871
 Optimal :   2871 

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


 ================== File name:rn50m200t10s5c50num2
 
 The number of generated feasible points: 374
 time=54091 sec/1000

 Best point:  1101111111 1111111111 1110101110 1111111101 1111001001 

 With value: 3036
 Optimal :   3036 

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


 ================== File name:rn50m200t10s5c50num3
 
 The number of generated feasible points: 348
 time=49657 sec/1000

 Best point:  1111111111 1011111110 1101111111 1111111010 1001000111 

 With value: 2834
 Optimal :   2833 

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


 ================== File name:rn50m200t10s5c50num4
 
 The number of generated feasible points: 340
 time=50007 sec/1000

 Best point:  1111111111 1111111011 1111111111 1111011111 0000000111 

 With value: 3037
 Optimal :   3037 

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


 ================== File name:rn50m200t10s5c50num5
 
 The number of generated feasible points: 356
 time=53617 sec/1000

 Best point:  1111101011 1111111111 1111111011 1100010011 1111111101 

 With value: 2956
 Optimal :   2956 

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


 ================== File name:rn50m200t10s5c50num6
 
 The number of generated feasible points: 340
 time=48580 sec/1000

 Best point:  1111111111 1111110010 1111111011 1111110111 0101100111 

 With value: 2979
 Optimal :   2979 

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


 ================== File name:rn50m200t10s5c50num7
 
 The number of generated feasible points: 364
 time=53587 sec/1000

 Best point:  1111111101 1111111101 1111111111 1010011111 1101110011 

 With value: 3015
 Optimal :   3015 

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


 ================== File name:rn50m200t10s5c50num8
 
 The number of generated feasible points: 354
 time=53103 sec/1000

 Best point:  1111111111 1111111101 0111111111 1111011011 1000110111 

 With value: 3079
 Optimal :   3079 

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


 ================== File name:rn50m200t10s5c50num9
 
 The number of generated feasible points: 364
 time=47642 sec/1000

 Best point:  1111111100 1111111111 1111111111 1111101001 0011011101 

 With value: 2961
 Optimal :   2982 

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


 ================== File name:rn50m200t10s5c50num10
 
 The number of generated feasible points: 330
 time=57827 sec/1000

 Best point:  1111111111 1111111111 1101111101 1111110100 1010001011 

 With value: 6186
 Optimal :   6191 

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


 ================== File name:rn50m200t10s5c50num11
 
 The number of generated feasible points: 365
 time=59850 sec/1000

 Best point:  1111111111 1111111110 1110100111 1101110110 1111110011 

 With value: 6706
 Optimal :   6706 

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


 ================== File name:rn50m200t10s5c50num12
 
 The number of generated feasible points: 271
 time=56049 sec/1000

 Best point:  1111111111 1111110111 1111110111 1111001101 1110000111 

 With value: 6503
 Optimal :   6503 

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


 ================== File name:rn50m200t10s5c50num13
 
 The number of generated feasible points: 356
 time=54284 sec/1000

 Best point:  1111111111 1111111111 1111011111 0110010011 1111010001 

 With value: 5801
 Optimal :   5801 

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


 ================== File name:rn50m200t10s5c50num14
 
 The number of generated feasible points: 359
 time=52944 sec/1000

 Best point:  1111111111 0111111111 1111110111 1010111111 0001101011 

 With value: 6577
 Optimal :   6577 

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


 ================== File name:rn50m200t10s5c50num15
 
 The number of generated feasible points: 362
 time=52921 sec/1000

 Best point:  1111111111 1101111111 1011111111 0110101101 1010111011 

 With value: 6101
 Optimal :   6101 

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


 ================== File name:rn50m200t10s5c50num16
 
 The number of generated feasible points: 383
 time=52308 sec/1000

 Best point:  1111111111 1111110111 1101111110 1110101111 0111100001 

 With value: 6534
 Optimal :   6565 

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


 ================== File name:rn50m200t10s5c50num17
 
 The number of generated feasible points: 340
 time=53763 sec/1000

 Best point:  1111111111 1111111111 1110111011 0111010101 1100101111 

 With value: 6510
 Optimal :   6509 

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


 ================== File name:rn50m200t10s5c50num18
 
 The number of generated feasible points: 308
 time=46187 sec/1000

 Best point:  1111101111 1111110111 1110111110 1111101111 1011100001 

 With value: 6347
 Optimal :   6346 

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


 ================== File name:rn50m200t10s5c50num19
 
 The number of generated feasible points: 374
 time=55435 sec/1000

 Best point:  1111111111 1101011111 1111111110 1111110110 1111001001 

 With value: 6493
 Optimal :   6584 

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


 ======================= 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.87 
Worst   Quality                   = 98.62 
Best    Quality                   = 100.04 
Standard Deviation                = 0.35 

Time to find best point .... 
Average Time (sec/1000) = 14023 
Worst   Time            = 37174 
Best    Time            = 197 
Standard Deviation      = 11938 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 117 / 155 
Worst   Feasible/Iteration    = 281 / 366
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 88 / 120 

 Total time to completion .... 
Average Time (sec/1000) = 52638 
Worst   Time            = 59850 
Best    Time            = 46187 
Standard Deviation      = 3385 

Total number of feasible points generated .... 
Average Number     = 347 
Worst   Number     = 271 
Best    Number     = 383 
Standard Deviation = 30 

