

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t5s2c0num0
 
 The number of generated feasible points: 138
 time=15283 sec/1000

 Best point:  1111011111 0111111111 1111111111 1001100111 0011111110 
1110101111 0111111011 1111101111 0100111111 0110101101 

 With value: 4903
 Optimal :   5026 

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


 ================== File name:rn100m100t5s2c0num1
 
 The number of generated feasible points: 129
 time=20498 sec/1000

 Best point:  0111111111 1111111111 1111101011 0111011111 1111110111 
1111001101 1110111111 1111011110 0101111001 0010100011 

 With value: 4813
 Optimal :   4852 

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


 ================== File name:rn100m100t5s2c0num2
 
 The number of generated feasible points: 138
 time=17991 sec/1000

 Best point:  0111111111 1111111111 1011111011 1111111001 1101111111 
1111101110 1011111101 1111100111 1001100011 1001010001 

 With value: 5155
 Optimal :   5181 

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


 ================== File name:rn100m100t5s2c0num3
 
 The number of generated feasible points: 138
 time=15432 sec/1000

 Best point:  1111111111 1101111111 1110111111 0101101110 1111100101 
1101101111 0011111111 1110110011 0110110001 1111111101 

 With value: 4808
 Optimal :   4916 

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


 ================== File name:rn100m100t5s2c0num4
 
 The number of generated feasible points: 133
 time=18025 sec/1000

 Best point:  1101111110 1101011111 1111111111 1111111111 0101111111 
1111111101 1101011111 1111111010 1010000100 0010110101 

 With value: 5188
 Optimal :   5247 

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


 ================== File name:rn100m100t5s2c0num5
 
 The number of generated feasible points: 139
 time=19328 sec/1000

 Best point:  1111111111 1111111111 1011110111 0111111110 1111100011 
1101110110 1111111011 1111010001 1110110101 1010011001 

 With value: 5173
 Optimal :   5258 

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


 ================== File name:rn100m100t5s2c0num6
 
 The number of generated feasible points: 128
 time=19302 sec/1000

 Best point:  0111011111 1110111111 1111111110 1111111111 1111111111 
1011111011 0011111001 1010111111 1010001001 0001100111 

 With value: 4984
 Optimal :   5045 

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


 ================== File name:rn100m100t5s2c0num7
 
 The number of generated feasible points: 119
 time=19986 sec/1000

 Best point:  1111111111 1111111111 1011111011 1011101111 1101111101 
1111110010 1110011010 1110110111 0011100110 1100111111 

 With value: 4662
 Optimal :   4699 

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


 ================== File name:rn100m100t5s2c0num8
 
 The number of generated feasible points: 131
 time=17016 sec/1000

 Best point:  0011111111 1111111111 1111001111 0110111111 1011100110 
1111110111 1111101111 1001111111 1011111001 1100110011 

 With value: 4816
 Optimal :   4861 

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


 ================== File name:rn100m100t5s2c0num9
 
 The number of generated feasible points: 141
 time=17016 sec/1000

 Best point:  1111111111 1111111110 1111011111 0101111011 0010111111 
1111011110 0101111111 1011001110 0001111101 0110110011 

 With value: 4794
 Optimal :   4856 

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


 ================== File name:rn100m100t5s2c0num10
 
 The number of generated feasible points: 140
 time=17575 sec/1000

 Best point:  1111111111 1111111111 1110111111 1110111110 1110101011 
1011111111 1011100111 0101100011 1110011111 0011000001 

 With value: 18216
 Optimal :   18334 

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


 ================== File name:rn100m100t5s2c0num11
 
 The number of generated feasible points: 130
 time=17294 sec/1000

 Best point:  1110111110 1111111111 0101111111 1110111111 1111111111 
1111111111 1101111100 1001100000 0000111110 0001010111 

 With value: 18130
 Optimal :   18745 

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


 ================== File name:rn100m100t5s2c0num12
 
 The number of generated feasible points: 124
 time=18685 sec/1000

 Best point:  1111111111 1111111111 1111111110 1110101111 1111111110 
1011100111 1100001110 1000111101 1010111011 1001001011 

 With value: 17949
 Optimal :   18227 

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


 ================== File name:rn100m100t5s2c0num13
 
 The number of generated feasible points: 130
 time=16401 sec/1000

 Best point:  1111111111 1011111111 1111111111 1100011101 1011111111 
1111110111 1011011001 1111111001 1110001110 0011001001 

 With value: 17306
 Optimal :   17405 

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


 ================== File name:rn100m100t5s2c0num14
 
 The number of generated feasible points: 134
 time=16950 sec/1000

 Best point:  1111111101 1110111011 1111111111 1111111111 1011111101 
1011111111 0011111011 1101110111 0101011100 1010110001 

 With value: 19100
 Optimal :   19194 

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


 ================== File name:rn100m100t5s2c0num15
 
 The number of generated feasible points: 140
 time=17513 sec/1000

 Best point:  1111110110 1111111110 1111111110 0111011111 1011110111 
0111111111 1111111010 1101001110 1111110101 1100111001 

 With value: 17480
 Optimal :   17797 

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


 ================== File name:rn100m100t5s2c0num16
 
 The number of generated feasible points: 137
 time=17101 sec/1000

 Best point:  1111110111 1111011111 1111111100 1111101111 1111111111 
0111111100 0111100100 1001010110 1110110001 0111011011 

 With value: 17252
 Optimal :   18207 

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


 ================== File name:rn100m100t5s2c0num17
 
 The number of generated feasible points: 141
 time=17455 sec/1000

 Best point:  1111111011 1110111111 1111111101 0111111111 1111111101 
1010111110 1101111110 0110011110 0111110111 0100110001 

 With value: 17740
 Optimal :   17745 

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


 ================== File name:rn100m100t5s2c0num18
 
 The number of generated feasible points: 123
 time=19055 sec/1000

 Best point:  1011111111 1111111111 1111111111 1111111011 1011111011 
1111111100 1001101100 1111011111 1101101010 0001011001 

 With value: 18485
 Optimal :   18537 

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


 ================== File name:rn100m100t5s2c0num19
 
 The number of generated feasible points: 141
 time=18936 sec/1000

 Best point:  1110111111 1001111101 1111111111 1111100110 1110111101 
1101111010 1111111111 0001101100 1111011011 0111110111 

 With value: 17193
 Optimal :   17825 

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


 ======================= 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) = 98.49 
Worst   Quality                   = 94.75 
Best    Quality                   = 99.97 
Standard Deviation                = 1.29 

Time to find best point .... 
Average Time (sec/1000) = 10784 
Worst   Time            = 18412 
Best    Time            = 1922 
Standard Deviation      = 5809 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 91 / 131 
Worst   Feasible/Iteration    = 138 / 199
Best    Feasible/Iteration    = 17 / 27
Standard Deviations           = 42 / 63 

 Total time to completion .... 
Average Time (sec/1000) = 17842 
Worst   Time            = 20498 
Best    Time            = 15283 
Standard Deviation      = 1399 

Total number of feasible points generated .... 
Average Number     = 133 
Worst   Number     = 119 
Best    Number     = 141 
Standard Deviation = 6 

