

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t5s0c50num0
 
 The number of generated feasible points: 154
 time=23296 sec/1000

 Best point:  1111111101 1111001111 1110111011 1111111011 1111111011 
1111111111 1111110101 1011010111 1100010110 0101110011 

 With value: 5240
 Optimal :   5309 

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


 ================== File name:rn100m200t5s0c50num1
 
 The number of generated feasible points: 154
 time=24916 sec/1000

 Best point:  1110111111 1111111111 1111111010 1111111110 1011101111 
1110111111 0111111111 1111010100 1010001100 0000110001 

 With value: 5033
 Optimal :   5106 

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


 ================== File name:rn100m200t5s0c50num2
 
 The number of generated feasible points: 126
 time=21951 sec/1000

 Best point:  0111111111 1111111101 1111111111 1111111111 1111011111 
1111001111 1111101111 0101100111 0010110001 0100000011 

 With value: 5132
 Optimal :   5141 

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


 ================== File name:rn100m200t5s0c50num3
 
 The number of generated feasible points: 144
 time=23737 sec/1000

 Best point:  1111111111 1111111111 1101111111 1110111101 1110110111 
1011011011 1101100011 1111111010 0101101110 1100010001 

 With value: 5051
 Optimal :   5072 

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


 ================== File name:rn100m200t5s0c50num4
 
 The number of generated feasible points: 144
 time=23629 sec/1000

 Best point:  1111111011 1111111110 1111111011 1111111111 1101111011 
1111011100 0011110110 1011001100 1010111110 1101101001 

 With value: 4858
 Optimal :   4921 

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


 ================== File name:rn100m200t5s0c50num5
 
 The number of generated feasible points: 130
 time=23114 sec/1000

 Best point:  1111111111 1111110111 1110111111 1110111111 1101111010 
1111101110 1011111111 1011010101 1101001110 1100111001 

 With value: 5611
 Optimal :   5614 

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


 ================== File name:rn100m200t5s0c50num6
 
 The number of generated feasible points: 134
 time=28094 sec/1000

 Best point:  1111111111 1111011111 1110111101 1111111111 1111111011 
1111110011 0110111111 1010000000 0111111001 1111011001 

 With value: 4931
 Optimal :   5001 

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


 ================== File name:rn100m200t5s0c50num7
 
 The number of generated feasible points: 142
 time=23070 sec/1000

 Best point:  1111111011 1111111111 1111111011 1110111111 1111111100 
1111111111 1110111100 1001001011 0011011110 1011100011 

 With value: 4834
 Optimal :   4908 

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


 ================== File name:rn100m200t5s0c50num8
 
 The number of generated feasible points: 148
 time=23679 sec/1000

 Best point:  0111111111 1111111111 1110111101 1111111001 1111101111 
1101101101 1111110100 1110111110 0111100011 0000001111 

 With value: 5003
 Optimal :   5045 

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


 ================== File name:rn100m200t5s0c50num9
 
 The number of generated feasible points: 133
 time=24599 sec/1000

 Best point:  1111111111 1111111111 1111101111 1111111110 1111011111 
1011111001 1111101111 0001100011 1011000101 0010100011 

 With value: 5094
 Optimal :   5113 

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


 ================== File name:rn100m200t5s0c50num10
 
 The number of generated feasible points: 154
 time=23468 sec/1000

 Best point:  1111111101 1101111111 1111111111 1111111111 1110011110 
1000111111 1110110101 1110111101 1100010110 0011000001 

 With value: 18325
 Optimal :   18737 

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


 ================== File name:rn100m200t5s0c50num11
 
 The number of generated feasible points: 141
 time=24291 sec/1000

 Best point:  1111111110 1111110111 1011011111 1101111111 1111101111 
1111111101 1111111011 1011100001 0011010111 1100000001 

 With value: 16990
 Optimal :   17193 

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


 ================== File name:rn100m200t5s0c50num12
 
 The number of generated feasible points: 138
 time=23667 sec/1000

 Best point:  1111111101 1111111111 1011110101 1111111111 1111011100 
1111110110 0111111111 1110111110 1110010010 0010000001 

 With value: 18712
 Optimal :   19562 

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


 ================== File name:rn100m200t5s0c50num13
 
 The number of generated feasible points: 126
 time=24200 sec/1000

 Best point:  1111111111 1111110111 1111111110 1111111111 1111111111 
1111101111 1111000101 1111101100 0000001010 1011001001 

 With value: 18940
 Optimal :   18983 

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


 ================== File name:rn100m200t5s0c50num14
 
 The number of generated feasible points: 126
 time=24476 sec/1000

 Best point:  0111111111 1111111111 1111111011 1111101111 1101111111 
1011110111 1111011111 1011101000 1000110001 1010110111 

 With value: 17677
 Optimal :   17803 

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


 ================== File name:rn100m200t5s0c50num15
 
 The number of generated feasible points: 124
 time=23698 sec/1000

 Best point:  1111011110 1111111111 1111110011 1111111111 1101011111 
1011011110 1111110111 1011111010 1011010010 1101100111 

 With value: 18824
 Optimal :   19175 

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


 ================== File name:rn100m200t5s0c50num16
 
 The number of generated feasible points: 137
 time=21264 sec/1000

 Best point:  1111111111 1111111111 1010111111 1011011110 1111111111 
0001101111 1111011011 0111111110 1111000011 1011001101 

 With value: 15918
 Optimal :   16243 

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


 ================== File name:rn100m200t5s0c50num17
 
 The number of generated feasible points: 136
 time=25157 sec/1000

 Best point:  1111111111 1111101111 1111111011 1111111111 1111110111 
1111110001 0101011000 0000011110 1100110111 1001011001 

 With value: 17135
 Optimal :   17721 

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


 ================== File name:rn100m200t5s0c50num18
 
 The number of generated feasible points: 143
 time=28053 sec/1000

 Best point:  1111110111 1111111111 1111111110 1110111111 1111010111 
0111111111 1111111101 0010011100 0110100100 0111001011 

 With value: 17988
 Optimal :   18225 

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


 ================== File name:rn100m200t5s0c50num19
 
 The number of generated feasible points: 141
 time=25294 sec/1000

 Best point:  1111111111 1111011111 1110111101 1111110111 1111001111 
1111111101 0001101001 1111011011 1111010000 1111000011 

 With value: 16612
 Optimal :   17161 

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


 ======================= 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.55 
Worst   Quality                   = 95.65 
Best    Quality                   = 99.95 
Standard Deviation                = 1.13 

Time to find best point .... 
Average Time (sec/1000) = 5926 
Worst   Time            = 23218 
Best    Time            = 956 
Standard Deviation      = 6036 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 40 / 50 
Worst   Feasible/Iteration    = 153 / 199
Best    Feasible/Iteration    = 7 / 7
Standard Deviations           = 39 / 54 

 Total time to completion .... 
Average Time (sec/1000) = 24182 
Worst   Time            = 28094 
Best    Time            = 21264 
Standard Deviation      = 1649 

Total number of feasible points generated .... 
Average Number     = 138 
Worst   Number     = 124 
Best    Number     = 154 
Standard Deviation = 9 

