

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m200t15s0c50num0
 
 The number of generated feasible points: 403
 time=65333 sec/1000

 Best point:  1111111111 1111111111 1111111011 0111101111 1011101011 

 With value: 3123
 Optimal :   3132 

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


 ================== File name:rn50m200t15s0c50num1
 
 The number of generated feasible points: 420
 time=61857 sec/1000

 Best point:  1111111111 1111111111 0111001101 1111111111 1011101111 

 With value: 2957
 Optimal :   2969 

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


 ================== File name:rn50m200t15s0c50num2
 
 The number of generated feasible points: 409
 time=65528 sec/1000

 Best point:  1111111111 1100111111 1111111111 1101111111 1111011001 

 With value: 3171
 Optimal :   3171 

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


 ================== File name:rn50m200t15s0c50num3
 
 The number of generated feasible points: 401
 time=58553 sec/1000

 Best point:  1111111111 1111111110 1011111111 1101111110 0111110111 

 With value: 3189
 Optimal :   3208 

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


 ================== File name:rn50m200t15s0c50num4
 
 The number of generated feasible points: 396
 time=59747 sec/1000

 Best point:  1111111111 1111111111 1111111101 0110111111 1101011011 

 With value: 3131
 Optimal :   3130 

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


 ================== File name:rn50m200t15s0c50num5
 
 The number of generated feasible points: 436
 time=67333 sec/1000

 Best point:  1111111111 1111111111 1111101101 0111111111 1100111011 

 With value: 3202
 Optimal :   3209 

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


 ================== File name:rn50m200t15s0c50num6
 
 The number of generated feasible points: 400
 time=65697 sec/1000

 Best point:  1111111111 1111111111 1111110110 1110101111 1011111101 

 With value: 3105
 Optimal :   3108 

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


 ================== File name:rn50m200t15s0c50num7
 
 The number of generated feasible points: 389
 time=61330 sec/1000

 Best point:  1111111111 1111011111 1111101110 1111111111 1111011001 

 With value: 3219
 Optimal :   3226 

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


 ================== File name:rn50m200t15s0c50num8
 
 The number of generated feasible points: 371
 time=65205 sec/1000

 Best point:  1111111111 1111111100 1111111111 1111111110 1111100011 

 With value: 3004
 Optimal :   3006 

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


 ================== File name:rn50m200t15s0c50num9
 
 The number of generated feasible points: 393
 time=64282 sec/1000

 Best point:  1111101011 1111111111 1111111111 1111111111 1110110001 

 With value: 3281
 Optimal :   3289 

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


 ================== File name:rn50m200t15s0c50num10
 
 The number of generated feasible points: 389
 time=63344 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111111 0011000111 

 With value: 7238
 Optimal :   7238 

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


 ================== File name:rn50m200t15s0c50num11
 
 The number of generated feasible points: 440
 time=71636 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111111101 0010110101 

 With value: 6772
 Optimal :   6840 

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


 ================== File name:rn50m200t15s0c50num12
 
 The number of generated feasible points: 393
 time=59402 sec/1000

 Best point:  1111111111 1101111111 1111101111 1111110111 0111111001 

 With value: 6681
 Optimal :   6731 

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


 ================== File name:rn50m200t15s0c50num13
 
 The number of generated feasible points: 353
 time=58386 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011101101 1011001111 

 With value: 6529
 Optimal :   6545 

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


 ================== File name:rn50m200t15s0c50num14
 
 The number of generated feasible points: 385
 time=62493 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111101011 1010101011 

 With value: 7346
 Optimal :   7406 

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


 ================== File name:rn50m200t15s0c50num15
 
 The number of generated feasible points: 422
 time=62608 sec/1000

 Best point:  1111111111 1111111111 1111110111 1101111110 1100101101 

 With value: 7363
 Optimal :   7443 

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


 ================== File name:rn50m200t15s0c50num16
 
 The number of generated feasible points: 407
 time=65696 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111101111 1010010101 

 With value: 6953
 Optimal :   6978 

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


 ================== File name:rn50m200t15s0c50num17
 
 The number of generated feasible points: 429
 time=65059 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111101101 1110100001 

 With value: 6816
 Optimal :   6859 

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


 ================== File name:rn50m200t15s0c50num18
 
 The number of generated feasible points: 414
 time=63331 sec/1000

 Best point:  1111111111 1111111111 1111110111 0101111111 1110010101 

 With value: 7414
 Optimal :   7414 

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


 ================== File name:rn50m200t15s0c50num19
 
 The number of generated feasible points: 397
 time=59988 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111011100 1110101111 

 With value: 7300
 Optimal :   7300 

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


 ======================= 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.65 
Worst   Quality                   = 98.93 
Best    Quality                   = 100.03 
Standard Deviation                = 0.35 

Time to find best point .... 
Average Time (sec/1000) = 37306 
Worst   Time            = 71192 
Best    Time            = 11417 
Standard Deviation      = 18515 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 264 / 318 
Worst   Feasible/Iteration    = 439 / 499
Best    Feasible/Iteration    = 93 / 106
Standard Deviations           = 103 / 131 

 Total time to completion .... 
Average Time (sec/1000) = 63340 
Worst   Time            = 71636 
Best    Time            = 58386 
Standard Deviation      = 3297 

Total number of feasible points generated .... 
Average Number     = 402 
Worst   Number     = 353 
Best    Number     = 440 
Standard Deviation = 21 

