

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t10s0c75num0
 
 The number of generated feasible points: 169
 time=16785 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111101 1111111111 1111110111 1100111100 0111111111 

 With value: 5747
 Optimal :   5747 

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


 ================== File name:rn100m100t10s0c75num1
 
 The number of generated feasible points: 146
 time=14899 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111111111 1111111111 
1111111111 1111101111 1101111011 1111111111 1010110111 

 With value: 6256
 Optimal :   6306 

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


 ================== File name:rn100m100t10s0c75num2
 
 The number of generated feasible points: 145
 time=13610 sec/1000

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

 With value: 5519
 Optimal :   5570 

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


 ================== File name:rn100m100t10s0c75num3
 
 The number of generated feasible points: 165
 time=15399 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111011 0110111111 1111111101 1111111111 0111101001 

 With value: 5538
 Optimal :   5551 

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


 ================== File name:rn100m100t10s0c75num4
 
 The number of generated feasible points: 140
 time=14056 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111101111 1111111101 
1111101111 1111011111 0111111111 0111111111 1111111111 

 With value: 5550
 Optimal :   5564 

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


 ================== File name:rn100m100t10s0c75num5
 
 The number of generated feasible points: 173
 time=15946 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111110 1101111111 
1111111111 1111011111 1111111111 1111110110 1111111011 

 With value: 5722
 Optimal :   5722 

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


 ================== File name:rn100m100t10s0c75num6
 
 The number of generated feasible points: 161
 time=15560 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1101101111 0111111110 1111101111 1110111011 1111111111 

 With value: 5741
 Optimal :   5766 

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


 ================== File name:rn100m100t10s0c75num7
 
 The number of generated feasible points: 168
 time=14414 sec/1000

 Best point:  1111111111 1111111111 1111101111 1111111111 1111111111 
0111111111 1111100111 1111111101 1101111011 1111111111 

 With value: 5696
 Optimal :   5764 

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


 ================== File name:rn100m100t10s0c75num8
 
 The number of generated feasible points: 160
 time=16617 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111001 
1111111111 1111110111 1110111011 1111011111 1111111011 

 With value: 5605
 Optimal :   5611 

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


 ================== File name:rn100m100t10s0c75num9
 
 The number of generated feasible points: 162
 time=15509 sec/1000

 Best point:  1111111111 1111111111 0111111111 0111111111 1111111111 
1111111111 1111111111 0111111111 1110111111 0111100111 

 With value: 5734
 Optimal :   5734 

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


 ================== File name:rn100m100t10s0c75num10
 
 The number of generated feasible points: 151
 time=12291 sec/1000

 Best point:  1111111110 1111111111 1111111111 1111111111 1111111101 
1111011111 1111111111 1111111111 1101011111 1101111101 

 With value: 20450
 Optimal :   20638 

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


 ================== File name:rn100m100t10s0c75num11
 
 The number of generated feasible points: 134
 time=17013 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1110111111 1111111111 1111111111 0111101001 1011111011 

 With value: 20855
 Optimal :   20855 

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


 ================== File name:rn100m100t10s0c75num12
 
 The number of generated feasible points: 155
 time=14230 sec/1000

 Best point:  1111111101 1111111111 1101111111 1111111111 1111111111 
1111111111 1111111111 1111111111 1111011110 1010100001 

 With value: 19246
 Optimal :   19610 

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


 ================== File name:rn100m100t10s0c75num13
 
 The number of generated feasible points: 141
 time=15602 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111101 
1111011111 1111111111 1111111111 1110011111 1011010001 

 With value: 20089
 Optimal :   20269 

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


 ================== File name:rn100m100t10s0c75num14
 
 The number of generated feasible points: 159
 time=13252 sec/1000

 Best point:  1111111111 1111111101 1111111111 1011111111 1111111111 
1111111111 1111111111 1111111110 1111111101 1101001011 

 With value: 19477
 Optimal :   19635 

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


 ================== File name:rn100m100t10s0c75num15
 
 The number of generated feasible points: 156
 time=15781 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111101111 1110111011 1101110100 1111101001 

 With value: 19510
 Optimal :   19628 

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


 ================== File name:rn100m100t10s0c75num16
 
 The number of generated feasible points: 168
 time=14481 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111101 1110100010 1111111111 1111011011 

 With value: 19303
 Optimal :   19372 

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


 ================== File name:rn100m100t10s0c75num17
 
 The number of generated feasible points: 148
 time=13965 sec/1000

 Best point:  1111111111 0111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1111101111 0111001111 1111000111 

 With value: 20639
 Optimal :   20706 

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


 ================== File name:rn100m100t10s0c75num18
 
 The number of generated feasible points: 149
 time=12779 sec/1000

 Best point:  1111111111 1111111111 1111011111 1111111101 1111111111 
1111111111 1101111111 1111111101 1111011111 1110111011 

 With value: 19473
 Optimal :   19794 

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


 ================== File name:rn100m100t10s0c75num19
 
 The number of generated feasible points: 148
 time=13101 sec/1000

 Best point:  1111111111 1111111111 1011111111 1111111111 1111111111 
1111111101 1111111001 1111111111 0111111111 1010011111 

 With value: 19345
 Optimal :   19605 

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


 ======================= 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.37 
Worst   Quality                   = 98.14 
Best    Quality                   = 100.00 
Standard Deviation                = 0.56 

Time to find best point .... 
Average Time (sec/1000) = 7099 
Worst   Time            = 15718 
Best    Time            = 258 
Standard Deviation      = 4853 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 83 / 101 
Worst   Feasible/Iteration    = 160 / 199
Best    Feasible/Iteration    = 3 / 3
Standard Deviations           = 50 / 63 

 Total time to completion .... 
Average Time (sec/1000) = 14764 
Worst   Time            = 17013 
Best    Time            = 12291 
Standard Deviation      = 1364 

Total number of feasible points generated .... 
Average Number     = 154 
Worst   Number     = 134 
Best    Number     = 173 
Standard Deviation = 10 

