

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn500m2500t25s0c50num0
 
 The number of generated feasible points: 445
 time=2984716 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111101111 0111111111 1011111111 1111110111 1011111010 
1111011111 0000110110 0010000010 0010010100 1000000000 
0001010010 0001000110 1001000111 1000010100 1011001111 

 With value: 141034
 Optimal :   140294 

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


 ================== File name:rn500m2500t25s0c50num1
 
 The number of generated feasible points: 448
 time=2978928 sec/1000

 Best point:  0111101111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111101101 1111111111 1101111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111101111 1111111111 1111111111 1111111110 1111111011 
1011111010 0111110001 1111100110 1000110101 1000000100 
0101100000 1000000001 1010010101 0010001000 0111101011 

 With value: 141430
 Optimal :   141501 

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


 ================== File name:rn500m2500t25s0c50num2
 
 The number of generated feasible points: 447
 time=2929753 sec/1000

 Best point:  1111111111 1111111111 1111101111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1101111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1110111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1101111111 1111111111 
1111111111 1111111111 1110111111 1111111111 1111111111 
0111111111 1111110011 0110100100 0101100100 1100100011 
0000100010 0100101000 1011000001 1010001000 0001010101 

 With value: 145797
 Optimal :   144861 

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


 ================== File name:rn500m2500t25s0c50num3
 
 The number of generated feasible points: 446
 time=3073642 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111110 1111111111 1111010111 
0011111100 1001101010 0101000011 0100000010 0000110011 
0101000110 0000000100 0001000000 0010011101 0011000101 

 With value: 139131
 Optimal :   138694 

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


 ================== File name:rn500m2500t25s0c50num4
 
 The number of generated feasible points: 400
 time=2968493 sec/1000

 Best point:  1111111111 1111110111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111000 1111111111 
0111101110 1111110110 0100100000 0100001000 1001100000 
0100010000 1010000110 0100010010 0000011110 0000001011 

 With value: 139812
 Optimal :   138467 

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


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

Number of variables = 500 
Number of terms     = 2500 
Number of problems  = 5 

Number of iterations = 500 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 100.48 
Worst   Quality                   = 99.95 
Best    Quality                   = 100.97 
Standard Deviation                = 0.38 

Time to find best point .... 
Average Time (sec/1000) = 176593 
Worst   Time            = 660890 
Best    Time            = 7955 
Standard Deviation      = 279147 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 29 / 29 
Worst   Feasible/Iteration    = 115 / 115
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 48 / 48 

 Total time to completion .... 
Average Time (sec/1000) = 2987106 
Worst   Time            = 3073642 
Best    Time            = 2929753 
Standard Deviation      = 52907 

Total number of feasible points generated .... 
Average Number     = 437 
Worst   Number     = 400 
Best    Number     = 448 
Standard Deviation = 20 

First feasible point found by heuristic .... 
Average Quality (/100 of optimal) = 100.38 
Worst   Quality                   = 99.89 
Best    Quality                   = 100.87 
Standard Deviation                = 0.36 

