

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t10s4c50num0
 
 The number of generated feasible points: 147
 time=30587 sec/1000

 Best point:  1101111111 1111111111 1101111111 0111011111 1111111111 
1111111111 1111111111 0111111010 0101100110 1110110011 

 With value: 5655
 Optimal :   5734 

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


 ================== File name:rn100m200t10s4c50num1
 
 The number of generated feasible points: 150
 time=31545 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111100 1111111111 0111111011 0011000011 0100000101 

 With value: 5575
 Optimal :   5575 

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


 ================== File name:rn100m200t10s4c50num2
 
 The number of generated feasible points: 150
 time=32284 sec/1000

 Best point:  1111111111 1111111110 1111111111 1111111111 1111111110 
1110111111 1101111110 0011100001 1111111110 0011010111 

 With value: 5252
 Optimal :   5331 

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


 ================== File name:rn100m200t10s4c50num3
 
 The number of generated feasible points: 151
 time=31984 sec/1000

 Best point:  1111111111 1111111111 1011111111 1111111111 1111111111 
1111111101 1111011111 1110110010 1111000111 0110110101 

 With value: 5393
 Optimal :   5439 

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


 ================== File name:rn100m200t10s4c50num4
 
 The number of generated feasible points: 155
 time=29782 sec/1000

 Best point:  1111111111 1111111111 1101111111 1111011110 1111111011 
1111111111 1100111111 0101111111 1111110111 1100100101 

 With value: 5474
 Optimal :   5530 

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


 ================== File name:rn100m200t10s4c50num5
 
 The number of generated feasible points: 145
 time=29690 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111011 1111111011 
1111111110 1111111100 1011110111 0101001111 1011001111 

 With value: 5742
 Optimal :   5768 

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


 ================== File name:rn100m200t10s4c50num6
 
 The number of generated feasible points: 149
 time=34550 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111101111 1111110111 
1111111110 0111111111 1111111111 1000010111 0100001001 

 With value: 5518
 Optimal :   5542 

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


 ================== File name:rn100m200t10s4c50num7
 
 The number of generated feasible points: 157
 time=27538 sec/1000

 Best point:  1111111111 0111101111 1101111111 1111111110 1111111111 
1111110111 1111111101 1111001101 1111111001 1011110011 

 With value: 5159
 Optimal :   5198 

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


 ================== File name:rn100m200t10s4c50num8
 
 The number of generated feasible points: 156
 time=33379 sec/1000

 Best point:  1111111111 1111111111 1111011111 1111111111 1111111111 
1101011111 1111100111 1111111110 0111110101 1011000001 

 With value: 5576
 Optimal :   5618 

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


 ================== File name:rn100m200t10s4c50num9
 
 The number of generated feasible points: 154
 time=28922 sec/1000

 Best point:  1111111111 1111111111 1110110111 1111110111 1111110111 
1111111111 1110101111 1111111101 1001011011 1100111011 

 With value: 5536
 Optimal :   5633 

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


 ================== File name:rn100m200t10s4c50num10
 
 The number of generated feasible points: 157
 time=29837 sec/1000

 Best point:  0111111111 1111111111 1111111111 1110111111 1111111110 
1111111111 1111111101 0111111001 0010011101 1100101011 

 With value: 19424
 Optimal :   19760 

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


 ================== File name:rn100m200t10s4c50num11
 
 The number of generated feasible points: 160
 time=28328 sec/1000

 Best point:  1111111111 1111111111 1111011110 0111111111 1111111111 
1111111111 1011011101 0110110111 1011101110 1011101001 

 With value: 19219
 Optimal :   19664 

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


 ================== File name:rn100m200t10s4c50num12
 
 The number of generated feasible points: 151
 time=29708 sec/1000

 Best point:  1111011111 1111111111 1111111111 1111111111 1111111111 
1111111111 1111111110 1111101001 1110100001 1000000001 

 With value: 20870
 Optimal :   21038 

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


 ================== File name:rn100m200t10s4c50num13
 
 The number of generated feasible points: 143
 time=34735 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111101 
1111111111 1010111100 1111011000 0111011111 1011010101 

 With value: 20230
 Optimal :   20477 

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


 ================== File name:rn100m200t10s4c50num14
 
 The number of generated feasible points: 168
 time=30783 sec/1000

 Best point:  1111110111 1111111111 1111011111 1101110111 1111111111 
1111111111 1111111111 1110111111 0111010111 0110001001 

 With value: 19036
 Optimal :   19726 

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


 ================== File name:rn100m200t10s4c50num15
 
 The number of generated feasible points: 147
 time=29235 sec/1000

 Best point:  1111111111 1111110110 1111111111 1111101111 1111011111 
1111111111 1111111011 1001111111 1101010101 1111001011 

 With value: 19155
 Optimal :   19320 

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


 ================== File name:rn100m200t10s4c50num16
 
 The number of generated feasible points: 151
 time=28816 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011011111 1111111111 
1111111111 0110111101 1011101111 1110011100 1011111101 

 With value: 18814
 Optimal :   19039 

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


 ================== File name:rn100m200t10s4c50num17
 
 The number of generated feasible points: 156
 time=30694 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111110110 1001111111 1111111101 1101110100 1101010001 

 With value: 18618
 Optimal :   18689 

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


 ================== File name:rn100m200t10s4c50num18
 
 The number of generated feasible points: 163
 time=31159 sec/1000

 Best point:  1111111101 1111111111 1111111111 1111111111 1111111111 
1111111111 1011100101 1111001111 1000111001 1011101011 

 With value: 17549
 Optimal :   17863 

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


 ================== File name:rn100m200t10s4c50num19
 
 The number of generated feasible points: 163
 time=27439 sec/1000

 Best point:  1111111111 1111111111 1110101111 1110111111 1111111111 
0110111101 1111101111 1111111111 0110111011 1100011101 

 With value: 18868
 Optimal :   19132 

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


 ======================= 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.81 
Worst   Quality                   = 96.50 
Best    Quality                   = 100.00 
Standard Deviation                = 0.78 

Time to find best point .... 
Average Time (sec/1000) = 10956 
Worst   Time            = 32691 
Best    Time            = 445 
Standard Deviation      = 9424 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 62 / 74 
Worst   Feasible/Iteration    = 152 / 199
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 45 / 59 

 Total time to completion .... 
Average Time (sec/1000) = 30549 
Worst   Time            = 34735 
Best    Time            = 27439 
Standard Deviation      = 2072 

Total number of feasible points generated .... 
Average Number     = 153 
Worst   Number     = 143 
Best    Number     = 168 
Standard Deviation = 6 

