

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t10s0c50num0
 
 The number of generated feasible points: 172
 time=29038 sec/1000

 Best point:  1111111111 1101111111 1111111111 1111111111 1111111011 
1111111111 1111001101 1101011110 1101011111 1011110001 

 With value: 5755
 Optimal :   5810 

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


 ================== File name:rn100m200t10s0c50num1
 
 The number of generated feasible points: 180
 time=31216 sec/1000

 Best point:  1111111111 1110111111 1111111111 1111111011 1111111111 
1111111110 1111011111 1111111111 0010001011 1101010011 

 With value: 5418
 Optimal :   5465 

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


 ================== File name:rn100m200t10s0c50num2
 
 The number of generated feasible points: 154
 time=30702 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1101111001 
1111111111 1111111111 1111011100 1101111101 0110000001 

 With value: 5729
 Optimal :   5729 

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


 ================== File name:rn100m200t10s0c50num3
 
 The number of generated feasible points: 165
 time=30622 sec/1000

 Best point:  1111111111 1111111111 0111011111 1111111110 1111111111 
1111111110 1111111110 1111111111 1100000101 1111010011 

 With value: 5362
 Optimal :   5414 

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


 ================== File name:rn100m200t10s0c50num4
 
 The number of generated feasible points: 163
 time=26101 sec/1000

 Best point:  1111111110 1111101111 1111111111 1111111111 1111111111 
1101111111 1010111111 1111101101 1011111111 1011000111 

 With value: 5919
 Optimal :   5945 

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


 ================== File name:rn100m200t10s0c50num5
 
 The number of generated feasible points: 159
 time=30599 sec/1000

 Best point:  1111011111 1111111111 1111111111 1111111111 0111111111 
1011110010 1111111111 0111111101 1111010111 1010100101 

 With value: 5600
 Optimal :   5723 

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


 ================== File name:rn100m200t10s0c50num6
 
 The number of generated feasible points: 155
 time=26457 sec/1000

 Best point:  1111101111 1111111101 1111111111 1111111111 0111111111 
0101111111 1111111100 1111111110 1111101110 0101101101 

 With value: 5114
 Optimal :   5242 

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


 ================== File name:rn100m200t10s0c50num7
 
 The number of generated feasible points: 149
 time=33280 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111110 1111110110 1111101111 0111010100 1000000101 

 With value: 5138
 Optimal :   5151 

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


 ================== File name:rn100m200t10s0c50num8
 
 The number of generated feasible points: 151
 time=30877 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011111111 1011111111 
1110111111 1111111111 0111110110 0111110011 0111000011 

 With value: 5318
 Optimal :   5332 

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


 ================== File name:rn100m200t10s0c50num9
 
 The number of generated feasible points: 162
 time=28422 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111110111 
1111111011 1101111011 1110101110 0010011110 1101001111 

 With value: 5488
 Optimal :   5569 

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


 ================== File name:rn100m200t10s0c50num10
 
 The number of generated feasible points: 139
 time=29596 sec/1000

 Best point:  0111111011 1111111111 1011101111 1111111111 1111111111 
1111111111 1111111111 1110101111 0010110101 1110111001 

 With value: 19009
 Optimal :   19645 

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


 ================== File name:rn100m200t10s0c50num11
 
 The number of generated feasible points: 168
 time=29994 sec/1000

 Best point:  1111101101 1111111111 1111111111 1111111111 1111111111 
1111111111 1011111011 1111010101 1110110011 0010110001 

 With value: 17014
 Optimal :   17366 

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


 ================== File name:rn100m200t10s0c50num12
 
 The number of generated feasible points: 157
 time=29460 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111111 1111111111 
0110111111 1111101111 1111110100 0101100101 1110010111 

 With value: 19644
 Optimal :   20071 

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


 ================== File name:rn100m200t10s0c50num13
 
 The number of generated feasible points: 168
 time=30603 sec/1000

 Best point:  1111111111 1111111101 1111111111 1111101111 0111111111 
1110101111 1111111111 1110011111 1001010001 0110111111 

 With value: 16858
 Optimal :   17345 

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


 ================== File name:rn100m200t10s0c50num14
 
 The number of generated feasible points: 166
 time=30096 sec/1000

 Best point:  1110111111 1111111111 1111111111 1111111111 1110111111 
1111111111 1111011111 0010111111 0010101111 1111101001 

 With value: 20937
 Optimal :   21112 

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


 ================== File name:rn100m200t10s0c50num15
 
 The number of generated feasible points: 149
 time=26065 sec/1000

 Best point:  0111111100 1011111111 1111111111 1111111111 1111111111 
1111111111 1111111111 1101101101 0110011110 0011000011 

 With value: 18144
 Optimal :   18909 

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


 ================== File name:rn100m200t10s0c50num16
 
 The number of generated feasible points: 152
 time=28765 sec/1000

 Best point:  1111111111 1111111111 1111011111 1111111111 1111111101 
1111111111 1101111101 1111001111 0101010011 0111001101 

 With value: 21562
 Optimal :   21814 

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


 ================== File name:rn100m200t10s0c50num17
 
 The number of generated feasible points: 168
 time=31376 sec/1000

 Best point:  1111111111 1111101111 1111111111 1111111111 1111101111 
1111111101 1111111001 1111111110 1111111000 1001010001 

 With value: 19980
 Optimal :   20258 

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


 ================== File name:rn100m200t10s0c50num18
 
 The number of generated feasible points: 149
 time=32527 sec/1000

 Best point:  1111111111 1111111111 1110110111 1111111111 1111111111 
1111011011 1111111111 1101111110 0111101001 0010101101 

 With value: 18485
 Optimal :   18809 

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


 ================== File name:rn100m200t10s0c50num19
 
 The number of generated feasible points: 153
 time=26432 sec/1000

 Best point:  1111111110 1101111111 1110111111 1111111111 1111111111 
0011111111 1111111111 1101111111 1111111010 1110001001 

 With value: 18188
 Optimal :   18601 

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


 ======================= 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.43 
Worst   Quality                   = 95.95 
Best    Quality                   = 100.00 
Standard Deviation                = 1.07 

Time to find best point .... 
Average Time (sec/1000) = 14341 
Worst   Time            = 28592 
Best    Time            = 376 
Standard Deviation      = 8285 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 87 / 100 
Worst   Feasible/Iteration    = 154 / 190
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 46 / 58 

 Total time to completion .... 
Average Time (sec/1000) = 29611 
Worst   Time            = 33280 
Best    Time            = 26065 
Standard Deviation      = 2067 

Total number of feasible points generated .... 
Average Number     = 158 
Worst   Number     = 139 
Best    Number     = 180 
Standard Deviation = 9 

