

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t30s0c0num0
 
 The number of generated feasible points: 189
 time=48088 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111101 1110011111 
1110111011 1111111111 1101111111 1111111110 1111111111 

 With value: 5208
 Optimal :   5443 

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


 ================== File name:rn100m200t30s0c0num1
 
 The number of generated feasible points: 179
 time=49405 sec/1000

 Best point:  1111111111 1111111111 1101111101 1110111111 1111111101 
1111111111 0111110011 1111111101 1111111111 1111111111 

 With value: 5305
 Optimal :   5547 

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


 ================== File name:rn100m200t30s0c0num2
 
 The number of generated feasible points: 178
 time=47776 sec/1000

 Best point:  1111111111 1111111101 1111111111 1101011111 1111111111 
1111111111 0110111111 1011111111 0111111111 1111111111 

 With value: 5405
 Optimal :   5565 

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


 ================== File name:rn100m200t30s0c0num3
 
 The number of generated feasible points: 200
 time=44347 sec/1000

 Best point:  1111111110 1111111111 1111111110 1111111101 1111111111 
1111111111 1111111111 1111011011 0111111111 1011111101 

 With value: 5246
 Optimal :   5440 

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


 ================== File name:rn100m200t30s0c0num4
 
 The number of generated feasible points: 200
 time=81003 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1011111111 1111111111 1111001110 0001001111 

 With value: 5769
 Optimal :   5822 

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


 ================== File name:rn100m200t30s0c0num5
 
 The number of generated feasible points: 195
 time=54868 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
0111111111 1111111110 1101111110 1011011101 1111110111 

 With value: 5570
 Optimal :   5659 

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


 ================== File name:rn100m200t30s0c0num6
 
 The number of generated feasible points: 200
 time=36142 sec/1000

 Best point:  1111111111 1111111111 1111101111 0111010111 1111111001 
1111111111 1111111111 1111111101 1111111111 1101111111 

 With value: 5646
 Optimal :   5934 

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


 ================== File name:rn100m200t30s0c0num7
 
 The number of generated feasible points: 156
 time=32959 sec/1000

 Best point:  1101111110 1111111111 1110111111 0111101111 1111111111 
1111111111 1111111111 0111111111 1111111111 1111101111 

 With value: 5701
 Optimal :   5981 

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


 ================== File name:rn100m200t30s0c0num8
 
 The number of generated feasible points: 185
 time=45619 sec/1000

 Best point:  1111111111 1111111110 1111111111 1111111111 1111101011 
1111111111 1110111010 0101111011 1111111111 1111111111 

 With value: 5486
 Optimal :   5743 

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


 ================== File name:rn100m200t30s0c0num9
 
 The number of generated feasible points: 179
 time=50595 sec/1000

 Best point:  1111111111 1111010111 1111111111 1111111111 1111101111 
1111111111 1111111111 1111101111 1110111110 1110110111 

 With value: 5990
 Optimal :   6183 

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


 ================== File name:rn100m200t30s0c0num10
 
 The number of generated feasible points: 178
 time=53097 sec/1000

 Best point:  1111111111 1111111111 1110111111 1111111101 1111011111 
1111101111 1101111111 1111110011 1111111111 1101111111 

 With value: 18015
 Optimal :   18830 

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


 ================== File name:rn100m200t30s0c0num11
 
 The number of generated feasible points: 200
 time=50736 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111110 1111111111 
1111111111 0111001111 0101111111 1111111111 1111111111 

 With value: 20202
 Optimal :   20967 

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


 ================== File name:rn100m200t30s0c0num12
 
 The number of generated feasible points: 166
 time=48900 sec/1000

 Best point:  1111111111 1111111111 1111111101 0001111111 1101111111 
1111011111 1111111111 1111111111 1111111111 1111110101 

 With value: 20059
 Optimal :   21170 

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


 ================== File name:rn100m200t30s0c0num13
 
 The number of generated feasible points: 188
 time=44919 sec/1000

 Best point:  1111111101 1111111111 1111111111 1111011111 1111011111 
1101111111 0111011111 1111111111 1111111111 0111111111 

 With value: 19433
 Optimal :   20447 

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


 ================== File name:rn100m200t30s0c0num14
 
 The number of generated feasible points: 176
 time=29089 sec/1000

 Best point:  1111101011 1101101111 1111101111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111110101 1111111011 

 With value: 19396
 Optimal :   20869 

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


 ================== File name:rn100m200t30s0c0num15
 
 The number of generated feasible points: 186
 time=39916 sec/1000

 Best point:  0111011111 1111111111 1111101111 1111111111 1111111111 
1110101111 1111111111 1111111111 1111111110 1111111101 

 With value: 17741
 Optimal :   18802 

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


 ================== File name:rn100m200t30s0c0num16
 
 The number of generated feasible points: 200
 time=43022 sec/1000

 Best point:  1111111111 1111111101 1111101111 1111111110 0111111111 
1111101111 1111111110 1111111111 1111101111 1101111111 

 With value: 18228
 Optimal :   19145 

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


 ================== File name:rn100m200t30s0c0num17
 
 The number of generated feasible points: 193
 time=52492 sec/1000

 Best point:  1111111111 1111111111 1111110111 0011111111 1011111111 
1111111111 1111111111 1111111111 1111010011 1111110111 

 With value: 19894
 Optimal :   20834 

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


 ================== File name:rn100m200t30s0c0num18
 
 The number of generated feasible points: 200
 time=38900 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111111 1111111100 
1111111111 1110001111 0111111111 1111111111 1111110111 

 With value: 21254
 Optimal :   22145 

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


 ================== File name:rn100m200t30s0c0num19
 
 The number of generated feasible points: 184
 time=40054 sec/1000

 Best point:  1111111111 1001101111 1111111111 1111110011 1110111111 
1111111111 1111111111 1111111111 1111111111 1111110011 

 With value: 19321
 Optimal :   20774 

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


 ======================= 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) = 95.70 
Worst   Quality                   = 92.94 
Best    Quality                   = 99.09 
Standard Deviation                = 1.49 

Time to find best point .... 
Average Time (sec/1000) = 40927 
Worst   Time            = 79396 
Best    Time            = 21698 
Standard Deviation      = 12258 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 172 / 181 
Worst   Feasible/Iteration    = 200 / 200
Best    Feasible/Iteration    = 127 / 127
Standard Deviations           = 24 / 25 

 Total time to completion .... 
Average Time (sec/1000) = 46596 
Worst   Time            = 81003 
Best    Time            = 29089 
Standard Deviation      = 10635 

Total number of feasible points generated .... 
Average Number     = 186 
Worst   Number     = 156 
Best    Number     = 200 
Standard Deviation = 12 

