

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t5s2c75num0
 
 The number of generated feasible points: 125
 time=12083 sec/1000

 Best point:  1111111111 1110111111 1110111111 1111111111 1111111111 
1111111111 1110011111 1101111111 1000111101 1011111011 

 With value: 5892
 Optimal :   5932 

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


 ================== File name:rn100m100t5s2c75num1
 
 The number of generated feasible points: 140
 time=14425 sec/1000

 Best point:  1111011111 1111111111 1111111111 1111111111 1111111111 
1111111111 0101111110 1011110011 1111011111 1110111101 

 With value: 5791
 Optimal :   5791 

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


 ================== File name:rn100m100t5s2c75num2
 
 The number of generated feasible points: 124
 time=14626 sec/1000

 Best point:  1111111111 1111111111 1011111111 1111111111 1111111111 
1111101111 1110110111 1101111110 1101011110 1100010111 

 With value: 5298
 Optimal :   5316 

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


 ================== File name:rn100m100t5s2c75num3
 
 The number of generated feasible points: 99
 time=12134 sec/1000

 Best point:  1111111110 1111111111 1111111111 1111111111 1111111111 
0011111111 1111111111 1111110011 0110101001 1111110111 

 With value: 5356
 Optimal :   5364 

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


 ================== File name:rn100m100t5s2c75num4
 
 The number of generated feasible points: 139
 time=13429 sec/1000

 Best point:  1111101111 1111111111 1111101111 1111111111 1111111111 
1011111111 0111111111 1111111011 1101010100 1111111011 

 With value: 5610
 Optimal :   5644 

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


 ================== File name:rn100m100t5s2c75num5
 
 The number of generated feasible points: 109
 time=11420 sec/1000

 Best point:  1101111111 1111111110 0111111111 1111111111 1100111111 
1111111111 1111100011 1111111111 1111101111 1110111111 

 With value: 5675
 Optimal :   5696 

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


 ================== File name:rn100m100t5s2c75num6
 
 The number of generated feasible points: 141
 time=11381 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
0111111111 0011110111 1111011111 0011101110 1010111111 

 With value: 5413
 Optimal :   5443 

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


 ================== File name:rn100m100t5s2c75num7
 
 The number of generated feasible points: 130
 time=12249 sec/1000

 Best point:  1111011111 1111111111 1111111111 1111011111 1110101111 
1111011111 1111111110 1111111011 1110111110 1110111101 

 With value: 5774
 Optimal :   5835 

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


 ================== File name:rn100m100t5s2c75num8
 
 The number of generated feasible points: 121
 time=14389 sec/1000

 Best point:  1111111111 1111111111 1111111110 1111101111 1111111101 
1111111111 1111111110 1101111110 1100111101 1111111111 

 With value: 5721
 Optimal :   5731 

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


 ================== File name:rn100m100t5s2c75num9
 
 The number of generated feasible points: 144
 time=12374 sec/1000

 Best point:  1111101111 1111111111 1101111111 1111111111 1011111111 
1111111111 1111011111 1111111111 1110110100 1110101001 

 With value: 5529
 Optimal :   5529 

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


 ================== File name:rn100m100t5s2c75num10
 
 The number of generated feasible points: 139
 time=12307 sec/1000

 Best point:  1111111101 1011111111 0111111111 1111111111 1111011111 
1111111111 0111110111 1111111110 1111011111 0101111111 

 With value: 19135
 Optimal :   19267 

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


 ================== File name:rn100m100t5s2c75num11
 
 The number of generated feasible points: 125
 time=13294 sec/1000

 Best point:  1111111111 1110111111 1111101111 1111111111 1111111111 
1111110101 1111111111 1111111111 1110111011 0010011011 

 With value: 17280
 Optimal :   17370 

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


 ================== File name:rn100m100t5s2c75num12
 
 The number of generated feasible points: 137
 time=13960 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111101 
1111111111 1111111101 1010011111 1010110101 1101010001 

 With value: 20130
 Optimal :   20219 

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


 ================== File name:rn100m100t5s2c75num13
 
 The number of generated feasible points: 124
 time=13794 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1011110111 1111111111 1011101111 0110101001 1010001001 

 With value: 20397
 Optimal :   20459 

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


 ================== File name:rn100m100t5s2c75num14
 
 The number of generated feasible points: 137
 time=14205 sec/1000

 Best point:  1111111111 1111111111 0111111111 1111111111 1111001111 
1111111111 1111111111 0111110111 0101111110 1011110101 

 With value: 19093
 Optimal :   19303 

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


 ================== File name:rn100m100t5s2c75num15
 
 The number of generated feasible points: 134
 time=11521 sec/1000

 Best point:  1111111111 1111111111 1001011111 1111111010 1110111111 
1111111011 0111111111 1111111101 1111111111 1011101101 

 With value: 18250
 Optimal :   18486 

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


 ================== File name:rn100m100t5s2c75num16
 
 The number of generated feasible points: 120
 time=12968 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1110111111 
1111111111 0111111010 1111111110 1110001111 0110101001 

 With value: 18378
 Optimal :   18398 

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


 ================== File name:rn100m100t5s2c75num17
 
 The number of generated feasible points: 138
 time=13449 sec/1000

 Best point:  1111111111 1111111111 1111101011 1111111111 1110110111 
1111111111 0111011010 0101111111 1011111111 1110111111 

 With value: 19847
 Optimal :   20053 

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


 ================== File name:rn100m100t5s2c75num18
 
 The number of generated feasible points: 128
 time=12764 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111111 1101111111 
1111111110 1111010101 1111111111 1111101100 1001010001 

 With value: 17068
 Optimal :   17135 

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


 ================== File name:rn100m100t5s2c75num19
 
 The number of generated feasible points: 143
 time=13159 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1111111110 
1111101111 1011111001 1111111111 1010110101 1000011101 

 With value: 18960
 Optimal :   19075 

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


 ======================= 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.48 
Worst   Quality                   = 98.72 
Best    Quality                   = 100.00 
Standard Deviation                = 0.37 

Time to find best point .... 
Average Time (sec/1000) = 4140 
Worst   Time            = 10367 
Best    Time            = 244 
Standard Deviation      = 3694 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 50 / 72 
Worst   Feasible/Iteration    = 122 / 186
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 41 / 65 

 Total time to completion .... 
Average Time (sec/1000) = 12996 
Worst   Time            = 14626 
Best    Time            = 11381 
Standard Deviation      = 1038 

Total number of feasible points generated .... 
Average Number     = 129 
Worst   Number     = 99 
Best    Number     = 144 
Standard Deviation = 11 

