

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t10s4c75num0
 
 The number of generated feasible points: 133
 time=13093 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1111111111 
1110111111 1111111111 1111111110 1111111011 0111110011 

 With value: 5856
 Optimal :   5856 

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


 ================== File name:rn100m100t10s4c75num1
 
 The number of generated feasible points: 147
 time=16547 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111101011 1110111110 0000110101 

 With value: 5864
 Optimal :   5869 

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


 ================== File name:rn100m100t10s4c75num2
 
 The number of generated feasible points: 154
 time=15998 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1001011111 1111110110 1001010101 

 With value: 5820
 Optimal :   5820 

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


 ================== File name:rn100m100t10s4c75num3
 
 The number of generated feasible points: 148
 time=15328 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111101 1111111101 1111111101 1001110100 0111011111 

 With value: 5509
 Optimal :   5509 

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


 ================== File name:rn100m100t10s4c75num4
 
 The number of generated feasible points: 143
 time=14994 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111011101 
1111111111 1111111110 1111111111 1111110111 1111010011 

 With value: 5955
 Optimal :   5955 

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


 ================== File name:rn100m100t10s4c75num5
 
 The number of generated feasible points: 157
 time=14254 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1001011111 0110101111 1110111111 1111111111 1111111111 

 With value: 5594
 Optimal :   5644 

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


 ================== File name:rn100m100t10s4c75num6
 
 The number of generated feasible points: 136
 time=15218 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111101 
1111101111 1111111111 1111111111 1111111111 1011100101 

 With value: 5553
 Optimal :   5553 

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


 ================== File name:rn100m100t10s4c75num7
 
 The number of generated feasible points: 158
 time=13788 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011011 1111111111 
1111101111 1111111111 0111111111 1101111111 0110101111 

 With value: 5444
 Optimal :   5460 

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


 ================== File name:rn100m100t10s4c75num8
 
 The number of generated feasible points: 143
 time=15913 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111101111 
1111111101 1111111111 1110111111 1111111111 1011000111 

 With value: 5560
 Optimal :   5560 

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


 ================== File name:rn100m100t10s4c75num9
 
 The number of generated feasible points: 131
 time=15036 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110011111 
1101111111 1111111101 1110111011 1111111111 0111111111 

 With value: 5912
 Optimal :   5974 

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


 ================== File name:rn100m100t10s4c75num10
 
 The number of generated feasible points: 134
 time=14955 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1011001111 1001011111 1110101101 

 With value: 19784
 Optimal :   19789 

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


 ================== File name:rn100m100t10s4c75num11
 
 The number of generated feasible points: 150
 time=14847 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111101 1111110111 1111111011 0110110010 1111011111 

 With value: 19690
 Optimal :   19717 

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


 ================== File name:rn100m100t10s4c75num12
 
 The number of generated feasible points: 142
 time=14514 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111111 1111111111 
1101111111 1111100111 1111111111 1111101111 1111111001 

 With value: 20874
 Optimal :   21031 

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


 ================== File name:rn100m100t10s4c75num13
 
 The number of generated feasible points: 145
 time=14051 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111111 1111111111 
1111111111 1110111111 1111111101 1110111111 0010111111 

 With value: 19235
 Optimal :   19235 

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


 ================== File name:rn100m100t10s4c75num14
 
 The number of generated feasible points: 135
 time=14024 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111110 1111101010 1111110111 1110110011 

 With value: 20656
 Optimal :   20656 

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


 ================== File name:rn100m100t10s4c75num15
 
 The number of generated feasible points: 155
 time=16078 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111111011 1001000100 1111001101 

 With value: 19868
 Optimal :   19906 

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


 ================== File name:rn100m100t10s4c75num16
 
 The number of generated feasible points: 146
 time=15024 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1110110110 1111111110 1100100001 

 With value: 20792
 Optimal :   20792 

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


 ================== File name:rn100m100t10s4c75num17
 
 The number of generated feasible points: 148
 time=13743 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111101 
1111111111 1111111111 0111110101 1111101111 1011111001 

 With value: 20754
 Optimal :   20754 

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


 ================== File name:rn100m100t10s4c75num18
 
 The number of generated feasible points: 167
 time=15057 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111011 1011111111 
1111111111 1111111111 1101111111 1101011111 0111111001 

 With value: 18833
 Optimal :   19188 

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


 ================== File name:rn100m100t10s4c75num19
 
 The number of generated feasible points: 156
 time=13452 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1111111111 
1100110111 1111111111 0111111111 0111111111 1111111111 

 With value: 18908
 Optimal :   19105 

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


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

Number of variables = 100 
Number of terms     = 100 
Number of problems  = 20 

Number of iterations = 200 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 99.69 
Worst   Quality                   = 98.15 
Best    Quality                   = 100.00 
Standard Deviation                = 0.52 

Time to find best point .... 
Average Time (sec/1000) = 5492 
Worst   Time            = 12698 
Best    Time            = 514 
Standard Deviation      = 4131 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 64 / 82 
Worst   Feasible/Iteration    = 135 / 185
Best    Feasible/Iteration    = 3 / 3
Standard Deviations           = 43 / 61 

 Total time to completion .... 
Average Time (sec/1000) = 14795 
Worst   Time            = 16547 
Best    Time            = 13093 
Standard Deviation      = 930 

Total number of feasible points generated .... 
Average Number     = 146 
Worst   Number     = 131 
Best    Number     = 167 
Standard Deviation = 9 

