

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t30s15c50num0
 
 The number of generated feasible points: 195
 time=36764 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111101111 1111111111 
1110111100 0110111111 1111111111 1111111111 1111111111 

 With value: 5512
 Optimal :   5722 

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


 ================== File name:rn100m200t30s15c50num1
 
 The number of generated feasible points: 178
 time=44556 sec/1000

 Best point:  1111111111 1111111111 1110111111 1111111111 1011111111 
1111111101 1111111111 1111111111 1011011111 1111001111 

 With value: 6261
 Optimal :   6388 

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


 ================== File name:rn100m200t30s15c50num2
 
 The number of generated feasible points: 193
 time=37903 sec/1000

 Best point:  1111111111 1111111111 1110111111 1111111111 1111111111 
1111111111 1111011110 1011011011 1101111111 1101111111 

 With value: 5531
 Optimal :   5647 

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


 ================== File name:rn100m200t30s15c50num3
 
 The number of generated feasible points: 181
 time=43768 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1101111011 1111111011 1111111111 1111011001 0111111111 

 With value: 5860
 Optimal :   5959 

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


 ================== File name:rn100m200t30s15c50num4
 
 The number of generated feasible points: 176
 time=47546 sec/1000

 Best point:  1111111111 1111111111 1110111111 1111111111 1011111111 
1111111111 1111111111 1110111111 0111111110 1111110011 

 With value: 5696
 Optimal :   5788 

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


 ================== File name:rn100m200t30s15c50num5
 
 The number of generated feasible points: 185
 time=43691 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111101 
1111111101 1111111101 1111110111 0011111111 1101111111 

 With value: 5968
 Optimal :   6057 

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


 ================== File name:rn100m200t30s15c50num6
 
 The number of generated feasible points: 191
 time=35496 sec/1000

 Best point:  1111011111 1111111111 1111111111 1111111111 1111111001 
1111111111 1011111111 1111111101 1111111111 1111110111 

 With value: 5818
 Optimal :   5908 

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


 ================== File name:rn100m200t30s15c50num7
 
 The number of generated feasible points: 196
 time=43360 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111011 1110111111 1101111111 0001101011 1111111111 

 With value: 5665
 Optimal :   5734 

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


 ================== File name:rn100m200t30s15c50num8
 
 The number of generated feasible points: 200
 time=48530 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1010111011 1111111101 1111111101 0111011101 

 With value: 5718
 Optimal :   5813 

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


 ================== File name:rn100m200t30s15c50num9
 
 The number of generated feasible points: 196
 time=36004 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111011 1011111111 
1110111111 1111101101 1111111111 1111111001 1111111111 

 With value: 5727
 Optimal :   5853 

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


 ================== File name:rn100m200t30s15c50num10
 
 The number of generated feasible points: 181
 time=50541 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111110111 1111011110 1111011110 1101110111 

 With value: 20160
 Optimal :   20235 

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


 ================== File name:rn100m200t30s15c50num11
 
 The number of generated feasible points: 171
 time=37765 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 0111111111 
1111111111 1111111111 1111111111 0010110110 1111110111 

 With value: 18916
 Optimal :   19286 

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


 ================== File name:rn100m200t30s15c50num12
 
 The number of generated feasible points: 182
 time=32100 sec/1000

 Best point:  1111111111 1111111111 1110111111 1111110011 1111111111 
1111111111 0101101111 1111111111 1111111111 1111111101 

 With value: 17553
 Optimal :   18375 

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


 ================== File name:rn100m200t30s15c50num13
 
 The number of generated feasible points: 184
 time=41747 sec/1000

 Best point:  1111111111 1111111111 1111110011 1111111111 1111111110 
1101111111 1111111111 1111111111 1011110111 1111011111 

 With value: 19917
 Optimal :   20693 

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


 ================== File name:rn100m200t30s15c50num14
 
 The number of generated feasible points: 198
 time=45254 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111101001 1100001110 1111111111 

 With value: 20559
 Optimal :   20844 

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


 ================== File name:rn100m200t30s15c50num15
 
 The number of generated feasible points: 200
 time=41993 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1111111111 
1111111111 1111111111 1111111011 1111101011 1001111011 

 With value: 21435
 Optimal :   21595 

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


 ================== File name:rn100m200t30s15c50num16
 
 The number of generated feasible points: 200
 time=47798 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111110111 
1111111111 0111111111 0111111110 1011011111 1111111101 

 With value: 21343
 Optimal :   21692 

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


 ================== File name:rn100m200t30s15c50num17
 
 The number of generated feasible points: 200
 time=51306 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1011111111 1111110111 1101111110 0011101111 

 With value: 20824
 Optimal :   20937 

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


 ================== File name:rn100m200t30s15c50num18
 
 The number of generated feasible points: 175
 time=48277 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1011111110 1111111111 1011111111 1111101011 0111111111 

 With value: 20517
 Optimal :   20867 

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


 ================== File name:rn100m200t30s15c50num19
 
 The number of generated feasible points: 200
 time=47742 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1010110111 0111111111 1111111111 1110111111 1011110111 

 With value: 19682
 Optimal :   20202 

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


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

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

Number of iterations = 200 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 98.10 
Worst   Quality                   = 95.53 
Best    Quality                   = 99.63 
Standard Deviation                = 1.04 

Time to find best point .... 
Average Time (sec/1000) = 37522 
Worst   Time            = 46512 
Best    Time            = 15265 
Standard Deviation      = 7766 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 171 / 178 
Worst   Feasible/Iteration    = 197 / 200
Best    Feasible/Iteration    = 103 / 103
Standard Deviations           = 26 / 27 

 Total time to completion .... 
Average Time (sec/1000) = 43107 
Worst   Time            = 51306 
Best    Time            = 32100 
Standard Deviation      = 5514 

Total number of feasible points generated .... 
Average Number     = 189 
Worst   Number     = 171 
Best    Number     = 200 
Standard Deviation = 9 

