

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t10s2c50num0
 
 The number of generated feasible points: 150
 time=29659 sec/1000

 Best point:  1101111011 1111111111 1111111111 1111110111 1001111111 
1111111111 1111111110 1111111111 1111101000 1001001011 

 With value: 5075
 Optimal :   5190 

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


 ================== File name:rn100m200t10s2c50num1
 
 The number of generated feasible points: 173
 time=26443 sec/1000

 Best point:  1111111111 0111111111 1011111011 1111111111 0111011111 
1111001111 1111111111 1111111111 0011111110 1111010101 

 With value: 5023
 Optimal :   5140 

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


 ================== File name:rn100m200t10s2c50num2
 
 The number of generated feasible points: 157
 time=29129 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111111 1101111110 
1111011101 1111111001 1111011011 1111111110 1110000101 

 With value: 5369
 Optimal :   5411 

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


 ================== File name:rn100m200t10s2c50num3
 
 The number of generated feasible points: 156
 time=27090 sec/1000

 Best point:  1111111111 1111101101 1111101111 1111111111 1101111110 
1111111111 1111010110 1100110111 1111111101 1110110111 

 With value: 5286
 Optimal :   5466 

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


 ================== File name:rn100m200t10s2c50num4
 
 The number of generated feasible points: 166
 time=28538 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111110 
1111011111 1111010111 1101001001 0011111111 1001011111 

 With value: 5606
 Optimal :   5655 

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


 ================== File name:rn100m200t10s2c50num5
 
 The number of generated feasible points: 156
 time=31948 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1011111111 
1011111011 1111111111 1001111110 1001011110 1111011011 

 With value: 5728
 Optimal :   5753 

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


 ================== File name:rn100m200t10s2c50num6
 
 The number of generated feasible points: 156
 time=32176 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111101111 
1111111111 1110110111 0111110100 1111111000 1011111011 

 With value: 5516
 Optimal :   5533 

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


 ================== File name:rn100m200t10s2c50num7
 
 The number of generated feasible points: 155
 time=28162 sec/1000

 Best point:  1111111110 1011111111 1111111111 1111111111 1111111110 
1111011011 1111111111 1101111111 1100011111 1011000011 

 With value: 5218
 Optimal :   5280 

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


 ================== File name:rn100m200t10s2c50num8
 
 The number of generated feasible points: 163
 time=34545 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1011111111 
0101111111 0111111101 1111110111 1110111011 1010001001 

 With value: 5698
 Optimal :   5697 

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


 ================== File name:rn100m200t10s2c50num9
 
 The number of generated feasible points: 147
 time=27326 sec/1000

 Best point:  1111111111 1111111011 1111110111 1101111111 1100101111 
1011111111 1111111111 1111110011 1110111111 1100111101 

 With value: 5031
 Optimal :   5106 

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


 ================== File name:rn100m200t10s2c50num10
 
 The number of generated feasible points: 163
 time=31641 sec/1000

 Best point:  1111111101 1110111111 1101111111 1111111111 1111111111 
1111111111 1111111011 1110111100 0011010001 1110111101 

 With value: 19070
 Optimal :   19548 

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


 ================== File name:rn100m200t10s2c50num11
 
 The number of generated feasible points: 140
 time=29682 sec/1000

 Best point:  1111111111 1111111011 1111111111 1111111111 1111111111 
1111111101 0111111111 1111111100 1100111111 0000000011 

 With value: 19533
 Optimal :   19601 

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


 ================== File name:rn100m200t10s2c50num12
 
 The number of generated feasible points: 148
 time=34021 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111111 0111011001 0000110011 1010110101 

 With value: 19243
 Optimal :   19313 

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


 ================== File name:rn100m200t10s2c50num13
 
 The number of generated feasible points: 158
 time=26830 sec/1000

 Best point:  1111111111 1111011111 1111111111 1111101111 1111101111 
1011011111 1111110101 1111111110 1111110111 1010001101 

 With value: 19087
 Optimal :   19321 

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


 ================== File name:rn100m200t10s2c50num14
 
 The number of generated feasible points: 164
 time=30578 sec/1000

 Best point:  1111111110 1111111111 1111111111 1111111111 1111011111 
1111111110 1101011111 0101111111 1011110101 1011001111 

 With value: 20432
 Optimal :   20699 

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


 ================== File name:rn100m200t10s2c50num15
 
 The number of generated feasible points: 163
 time=34747 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111001101 0111110111 1110110010 0110000111 

 With value: 19607
 Optimal :   19644 

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


 ================== File name:rn100m200t10s2c50num16
 
 The number of generated feasible points: 160
 time=27482 sec/1000

 Best point:  1111111101 1111111111 1111110111 1111111111 0111111111 
1111111010 1111111101 1111001011 0111100101 1110101011 

 With value: 19666
 Optimal :   20265 

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


 ================== File name:rn100m200t10s2c50num17
 
 The number of generated feasible points: 130
 time=30746 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111011 1111111111 
1111111111 1111111101 1111011100 0101100010 0100010111 

 With value: 19392
 Optimal :   19676 

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


 ================== File name:rn100m200t10s2c50num18
 
 The number of generated feasible points: 162
 time=31213 sec/1000

 Best point:  1111111111 0111111111 1111111111 1111111111 1110111111 
1111111111 1111101011 1111101111 1111101001 0010101011 

 With value: 18573
 Optimal :   18740 

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


 ================== File name:rn100m200t10s2c50num19
 
 The number of generated feasible points: 160
 time=26457 sec/1000

 Best point:  1111111111 1101111111 1111111111 1011111111 1111111101 
0111111111 1111011110 1110111101 1011111111 1010000101 

 With value: 19143
 Optimal :   19621 

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


 ======================= 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.68 
Worst   Quality                   = 96.71 
Best    Quality                   = 100.02 
Standard Deviation                = 0.98 

Time to find best point .... 
Average Time (sec/1000) = 17519 
Worst   Time            = 30113 
Best    Time            = 4196 
Standard Deviation      = 6828 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 102 / 123 
Worst   Feasible/Iteration    = 161 / 197
Best    Feasible/Iteration    = 25 / 25
Standard Deviations           = 36 / 45 

 Total time to completion .... 
Average Time (sec/1000) = 29920 
Worst   Time            = 34747 
Best    Time            = 26443 
Standard Deviation      = 2680 

Total number of feasible points generated .... 
Average Number     = 156 
Worst   Number     = 130 
Best    Number     = 173 
Standard Deviation = 9 

