

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn500m1000t25s0c0num0
 
 The number of generated feasible points: 10
 time=18280 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 0111111111 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 1111111011 1101111111 1111111110 
1111011111 0111110000 1000011011 0100010000 0001000010 
1001000001 0101101000 1100000000 0001101110 1000110011 

 With value: 142715
 Optimal :   142391 

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


 ================== File name:rn500m1000t25s0c0num1
 
 The number of generated feasible points: 10
 time=23781 sec/1000

 Best point:  1101111111 1111111111 1111111110 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 1011111111 1111111111 1011111101 
1110111111 0111010100 0011110101 0101000010 1011010000 
0000111010 1110001010 1010010110 0101011000 1000010011 

 With value: 141670
 Optimal :   140561 

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


 ================== File name:rn500m1000t25s0c0num2
 
 The number of generated feasible points: 10
 time=24338 sec/1000

 Best point:  0111111111 1111111111 1111111111 1111111111 1111111110 
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 
1111111111 1100001011 1100111001 0101000100 1000000101 
0010000010 0000000110 0000000000 1010100101 1010010001 

 With value: 140004
 Optimal :   139644 

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


 ================== File name:rn500m1000t25s0c0num3
 
 The number of generated feasible points: 10
 time=29733 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 0111111111 1111111011 1111111111 1111111111 
1110100101 1111111010 1101000011 0010001010 0100100000 
0001000000 1000000000 0010000010 1011000000 0111100011 

 With value: 141343
 Optimal :   141417 

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


 ================== File name:rn500m1000t25s0c0num4
 
 The number of generated feasible points: 10
 time=23714 sec/1000

 Best point:  1111111111 1110111111 1111111111 1111111011 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 1111110111 
1111111111 1111111111 1111111110 1110110111 1111111101 
1011101011 0101010111 0001110011 0001000000 0000000111 
0100011000 0101000110 0110101111 1100010010 1101110011 

 With value: 145675
 Optimal :   145794 

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


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

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

Number of iterations = 10 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 100.23 
Worst   Quality                   = 99.92 
Best    Quality                   = 100.79 
Standard Deviation                = 0.35 

Time to find best point .... 
Average Time (sec/1000) = 13459 
Worst   Time            = 20072 
Best    Time            = 2724 
Standard Deviation      = 6905 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 5 / 5 
Worst   Feasible/Iteration    = 8 / 8
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 3 / 3 

 Total time to completion .... 
Average Time (sec/1000) = 23969 
Worst   Time            = 29733 
Best    Time            = 18280 
Standard Deviation      = 4056 

Total number of feasible points generated .... 
Average Number     = 10 
Worst   Number     = 10 
Best    Number     = 10 
Standard Deviation = 0 

First feasible point found by heuristic .... 
Average Quality (/100 of optimal) = 100.21 
Worst   Quality                   = 99.91 
Best    Quality                   = 100.74 
Standard Deviation                = 0.33 

