

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m200t15s4c50num0
 
 The number of generated feasible points: 363
 time=55997 sec/1000

 Best point:  1111111111 1101111111 1011111111 0111111111 1111000111 

 With value: 2982
 Optimal :   2982 

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


 ================== File name:rn50m200t15s4c50num1
 
 The number of generated feasible points: 357
 time=61367 sec/1000

 Best point:  1111111111 1111111011 1111111111 1100111101 1011011111 

 With value: 3088
 Optimal :   3092 

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


 ================== File name:rn50m200t15s4c50num2
 
 The number of generated feasible points: 414
 time=58680 sec/1000

 Best point:  1111111111 1111011111 1111111101 1111011111 1110100111 

 With value: 3201
 Optimal :   3218 

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


 ================== File name:rn50m200t15s4c50num3
 
 The number of generated feasible points: 408
 time=56266 sec/1000

 Best point:  1101111111 1011111111 1110011111 1111111101 1111011111 

 With value: 3093
 Optimal :   3133 

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


 ================== File name:rn50m200t15s4c50num4
 
 The number of generated feasible points: 395
 time=64507 sec/1000

 Best point:  1111111011 1111111110 1111111111 1110110111 1101111101 

 With value: 3075
 Optimal :   3099 

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


 ================== File name:rn50m200t15s4c50num5
 
 The number of generated feasible points: 415
 time=70462 sec/1000

 Best point:  1111111111 1111111111 1111111101 1110111011 1111110001 

 With value: 3198
 Optimal :   3198 

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


 ================== File name:rn50m200t15s4c50num6
 
 The number of generated feasible points: 366
 time=67687 sec/1000

 Best point:  1111111111 1111111111 1011111111 1111101100 1010111111 

 With value: 3101
 Optimal :   3101 

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


 ================== File name:rn50m200t15s4c50num7
 
 The number of generated feasible points: 371
 time=62017 sec/1000

 Best point:  1111111111 1111111111 1111111111 1100111111 0011100111 

 With value: 3132
 Optimal :   3132 

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


 ================== File name:rn50m200t15s4c50num8
 
 The number of generated feasible points: 453
 time=67506 sec/1000

 Best point:  1111111111 1111111111 0111111011 1111111111 0011110011 

 With value: 3245
 Optimal :   3245 

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


 ================== File name:rn50m200t15s4c50num9
 
 The number of generated feasible points: 400
 time=63728 sec/1000

 Best point:  1111111111 1111111111 1101011111 1111011111 1111001101 

 With value: 3060
 Optimal :   3071 

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


 ================== File name:rn50m200t15s4c50num10
 
 The number of generated feasible points: 378
 time=75553 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111111110 1110011001 

 With value: 6790
 Optimal :   6790 

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


 ================== File name:rn50m200t15s4c50num11
 
 The number of generated feasible points: 396
 time=66730 sec/1000

 Best point:  1111111111 1111111111 1111111110 0111101111 1110010101 

 With value: 6703
 Optimal :   6822 

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


 ================== File name:rn50m200t15s4c50num12
 
 The number of generated feasible points: 418
 time=62853 sec/1000

 Best point:  1111111111 1111111111 1111110111 1101111010 1111100101 

 With value: 6816
 Optimal :   6860 

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


 ================== File name:rn50m200t15s4c50num13
 
 The number of generated feasible points: 401
 time=67703 sec/1000

 Best point:  1111111111 1111111111 1111110111 1111111100 0110011011 

 With value: 6549
 Optimal :   6549 

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


 ================== File name:rn50m200t15s4c50num14
 
 The number of generated feasible points: 376
 time=61276 sec/1000

 Best point:  1111111111 1111111111 1101111110 1111100111 1111110101 

 With value: 6696
 Optimal :   6704 

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


 ================== File name:rn50m200t15s4c50num15
 
 The number of generated feasible points: 404
 time=60666 sec/1000

 Best point:  1111111111 1111111111 1111101101 1011011101 1111101111 

 With value: 6281
 Optimal :   6356 

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


 ================== File name:rn50m200t15s4c50num16
 
 The number of generated feasible points: 399
 time=61194 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 0000100001 

 With value: 7127
 Optimal :   7183 

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


 ================== File name:rn50m200t15s4c50num17
 
 The number of generated feasible points: 402
 time=57496 sec/1000

 Best point:  1111111111 1111111111 1111111110 1101111111 0111000101 

 With value: 6540
 Optimal :   6583 

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


 ================== File name:rn50m200t15s4c50num18
 
 The number of generated feasible points: 449
 time=63389 sec/1000

 Best point:  1111111111 1111111111 1111011111 0111111111 0110101101 

 With value: 6968
 Optimal :   6968 

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


 ================== File name:rn50m200t15s4c50num19
 
 The number of generated feasible points: 435
 time=63900 sec/1000

 Best point:  1111111111 1011111111 1111111111 1111111010 0111101101 

 With value: 7181
 Optimal :   7181 

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


 ======================= 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.59 
Worst   Quality                   = 98.26 
Best    Quality                   = 100.00 
Standard Deviation                = 0.52 

Time to find best point .... 
Average Time (sec/1000) = 22494 
Worst   Time            = 49601 
Best    Time            = 6178 
Standard Deviation      = 15034 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 177 / 206 
Worst   Feasible/Iteration    = 357 / 424
Best    Feasible/Iteration    = 59 / 59
Standard Deviations           = 95 / 127 

 Total time to completion .... 
Average Time (sec/1000) = 63448 
Worst   Time            = 75553 
Best    Time            = 55997 
Standard Deviation      = 4866 

Total number of feasible points generated .... 
Average Number     = 400 
Worst   Number     = 357 
Best    Number     = 453 
Standard Deviation = 26 

