

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn500m2500t25s0c0num0
 
 The number of generated feasible points: 384
 time=2415255 sec/1000

 Best point:  1111111111 1111111111 1111111111 1001111111 1101111111 
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 
1111101111 0111111110 1111111111 1111111111 0110101111 
1111100111 1111011100 1100110100 0110010110 0000000011 
1001010100 0000000001 0100000010 1010000011 0001010011 

 With value: 140556
 Optimal :   126828 

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


 ================== File name:rn500m2500t25s0c0num1
 
 The number of generated feasible points: 423
 time=2477624 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111101111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111011 1111111110 1111111111 1111111111 1111101111 
1111111111 1111101111 1011111101 1110110111 1111111101 
1111011111 0101001110 0010000000 1001110000 0010101001 
0001101001 1101011000 1100100100 1000111000 1100100001 

 With value: 142092
 Optimal :   140955 

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


 ================== File name:rn500m2500t25s0c0num2
 
 The number of generated feasible points: 459
 time=2502923 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 
1110111111 1111111111 1111111111 1110111111 1110100011 
1001110100 0011010101 0011000000 0001000001 1000000000 
1000000001 0100000010 0010100011 0000000111 1011011101 

 With value: 140520
 Optimal :   139992 

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


 ================== File name:rn500m2500t25s0c0num3
 
 The number of generated feasible points: 405
 time=2446763 sec/1000

 Best point:  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 1111111111 1111111111 1111111111 
1111111111 1111111111 1110111111 1011011101 0111110101 
1111011000 0000101110 1101000100 0111100100 0000000010 
0100100000 0000100001 0010111001 0011000110 0100100001 

 With value: 136413
 Optimal :   136040 

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


 ================== File name:rn500m2500t25s0c0num4
 
 The number of generated feasible points: 441
 time=2487861 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110111111 
1111111111 1111111111 1111111111 0111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111110 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111011 1111111111 1110111110 1100111111 
0111110111 0011110101 0010100000 0110101001 1100100010 
1000100001 1000101000 0001000011 0100010000 0001010001 

 With value: 138900
 Optimal :   137876 

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


 ======================= 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) = 102.60 
Worst   Quality                   = 100.00 
Best    Quality                   = 110.82 
Standard Deviation                = 4.60 

Time to find best point .... 
Average Time (sec/1000) = 454437 
Worst   Time            = 1824561 
Best    Time            = 16731 
Standard Deviation      = 769110 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 82 / 90 
Worst   Feasible/Iteration    = 330 / 369
Best    Feasible/Iteration    = 3 / 3
Standard Deviations           = 139 / 156 

 Total time to completion .... 
Average Time (sec/1000) = 2466085 
Worst   Time            = 2502923 
Best    Time            = 2415255 
Standard Deviation      = 35076 

Total number of feasible points generated .... 
Average Number     = 422 
Worst   Number     = 384 
Best    Number     = 459 
Standard Deviation = 29 

First feasible point found by heuristic .... 
Average Quality (/100 of optimal) = 102.39 
Worst   Quality                   = 100.00 
Best    Quality                   = 110.76 
Standard Deviation                = 4.68 

