

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t20s4c0num0
 
 The number of generated feasible points: 190
 time=42035 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111111 0111110011 
1011111111 1011111101 1101111111 1111111011 0111101111 

 With value: 5306
 Optimal :   5474 

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


 ================== File name:rn100m200t20s4c0num1
 
 The number of generated feasible points: 188
 time=37258 sec/1000

 Best point:  1111111111 1111111111 1011111111 1110111101 1011111110 
1111110111 1110111011 1111111111 1111101011 1111111011 

 With value: 5305
 Optimal :   5532 

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


 ================== File name:rn100m200t20s4c0num2
 
 The number of generated feasible points: 188
 time=46647 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 0111111111 
1111011111 1101010101 1110111111 1110111101 1111101111 

 With value: 5344
 Optimal :   5501 

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


 ================== File name:rn100m200t20s4c0num3
 
 The number of generated feasible points: 200
 time=47360 sec/1000

 Best point:  1111111111 1111101111 1111111111 1101111111 1111111011 
1111111111 1110111110 1011111111 1111110111 0110111001 

 With value: 5474
 Optimal :   5630 

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


 ================== File name:rn100m200t20s4c0num4
 
 The number of generated feasible points: 187
 time=41916 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111100101 1111111111 
1111101111 0101111111 1101111111 1111111111 1010111111 

 With value: 5355
 Optimal :   5515 

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


 ================== File name:rn100m200t20s4c0num5
 
 The number of generated feasible points: 191
 time=50202 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1011101111 
0011111111 1111111111 1111111101 1111110101 0001011111 

 With value: 5656
 Optimal :   5751 

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


 ================== File name:rn100m200t20s4c0num6
 
 The number of generated feasible points: 194
 time=33239 sec/1000

 Best point:  1111111011 1111111110 1111111111 1111111101 1111011110 
1111010111 1111111100 1111111111 1011111011 1111011111 

 With value: 5374
 Optimal :   5741 

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


 ================== File name:rn100m200t20s4c0num7
 
 The number of generated feasible points: 179
 time=43781 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111111 1110110111 
1111110101 1110111111 1111111111 0011100111 1011110111 

 With value: 5331
 Optimal :   5538 

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


 ================== File name:rn100m200t20s4c0num8
 
 The number of generated feasible points: 190
 time=43287 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1011111100 1011111000 1111111110 0010111111 1111111111 

 With value: 5530
 Optimal :   5699 

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


 ================== File name:rn100m200t20s4c0num9
 
 The number of generated feasible points: 200
 time=50561 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111101 1000101111 1111111111 1001011111 1101011101 

 With value: 5489
 Optimal :   5555 

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


 ================== File name:rn100m200t20s4c0num10
 
 The number of generated feasible points: 185
 time=35839 sec/1000

 Best point:  1111111111 1111011111 1111110101 1101111111 1111111111 
1011111111 0111001101 1110110101 1111111111 1111111111 

 With value: 19167
 Optimal :   20748 

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


 ================== File name:rn100m200t20s4c0num11
 
 The number of generated feasible points: 187
 time=41561 sec/1000

 Best point:  1111111111 1111111011 1111011111 1111111111 1110110111 
1111111110 1111111111 1110111111 1110101101 0111111011 

 With value: 20520
 Optimal :   21504 

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


 ================== File name:rn100m200t20s4c0num12
 
 The number of generated feasible points: 182
 time=34016 sec/1000

 Best point:  1111111111 1111100110 1111111111 1111111111 1111111110 
1111111111 0110100101 0111110111 1111110111 1111111111 

 With value: 18537
 Optimal :   19954 

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


 ================== File name:rn100m200t20s4c0num13
 
 The number of generated feasible points: 182
 time=43956 sec/1000

 Best point:  1111101111 1111111111 1111111111 1001111111 1111111111 
1111111101 0111111111 0111010110 1111110011 1111111111 

 With value: 17957
 Optimal :   18874 

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


 ================== File name:rn100m200t20s4c0num14
 
 The number of generated feasible points: 183
 time=38136 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111110111 1111010111 
1111111110 1111011111 1101011011 1111111011 1101111111 

 With value: 17670
 Optimal :   18554 

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


 ================== File name:rn100m200t20s4c0num15
 
 The number of generated feasible points: 183
 time=38505 sec/1000

 Best point:  1111111111 1111110110 1111111110 0111111111 0111111111 
1111110111 1111111111 1011111111 1111111110 1010011111 

 With value: 18813
 Optimal :   20094 

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


 ================== File name:rn100m200t20s4c0num16
 
 The number of generated feasible points: 175
 time=36679 sec/1000

 Best point:  1111111111 1111111101 1111011101 1111111111 1111001111 
1111110111 1111101111 1011111111 1111010111 1101111101 

 With value: 18990
 Optimal :   20239 

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


 ================== File name:rn100m200t20s4c0num17
 
 The number of generated feasible points: 200
 time=38491 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011111 1101011011 
0011101110 1111111111 1111111100 1110111111 1111011111 

 With value: 17950
 Optimal :   19104 

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


 ================== File name:rn100m200t20s4c0num18
 
 The number of generated feasible points: 200
 time=45404 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1111101111 
1110111111 1011111111 1110110101 0011111001 1101111111 

 With value: 19122
 Optimal :   19915 

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


 ================== File name:rn100m200t20s4c0num19
 
 The number of generated feasible points: 192
 time=31514 sec/1000

 Best point:  1111111100 0111111111 1111110111 1110111110 1111111111 
0111111111 1111111111 1111110111 1111111011 1100111111 

 With value: 18152
 Optimal :   19672 

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


 ======================= 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.46 
Worst   Quality                   = 92.27 
Best    Quality                   = 98.81 
Standard Deviation                = 1.95 

Time to find best point .... 
Average Time (sec/1000) = 37689 
Worst   Time            = 45163 
Best    Time            = 27244 
Standard Deviation      = 5142 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 180 / 188 
Worst   Feasible/Iteration    = 200 / 200
Best    Feasible/Iteration    = 167 / 171
Standard Deviations           = 10 / 10 

 Total time to completion .... 
Average Time (sec/1000) = 41019 
Worst   Time            = 50561 
Best    Time            = 31514 
Standard Deviation      = 5480 

Total number of feasible points generated .... 
Average Number     = 188 
Worst   Number     = 175 
Best    Number     = 200 
Standard Deviation = 7 

