

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t10s2c0num0
 
 The number of generated feasible points: 156
 time=24361 sec/1000

 Best point:  1111111111 1111111111 0111111111 1011111111 1111111111 
1111111111 1111110111 1111110011 1110011101 1100000001 

 With value: 5967
 Optimal :   6034 

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


 ================== File name:rn100m100t10s2c0num1
 
 The number of generated feasible points: 162
 time=21394 sec/1000

 Best point:  0111111111 1111111111 1111110111 1101111111 1101111111 
1111011111 1111111011 1111100111 1110110111 1011110101 

 With value: 5491
 Optimal :   5552 

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


 ================== File name:rn100m100t10s2c0num2
 
 The number of generated feasible points: 162
 time=22723 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011110111 1111111111 
1111110110 0111111111 0111111111 0111111011 0101010001 

 With value: 5552
 Optimal :   5624 

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


 ================== File name:rn100m100t10s2c0num3
 
 The number of generated feasible points: 161
 time=21282 sec/1000

 Best point:  1111110111 1111111111 1111111011 1111111111 1111111111 
1111011111 0011111110 1111010111 1110100110 1110011111 

 With value: 5404
 Optimal :   5489 

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


 ================== File name:rn100m100t10s2c0num4
 
 The number of generated feasible points: 174
 time=18228 sec/1000

 Best point:  0111101111 1111111111 1111111111 0101111111 1111110111 
1111101111 1111101111 1110111101 1111011111 0110111001 

 With value: 5172
 Optimal :   5334 

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


 ================== File name:rn100m100t10s2c0num5
 
 The number of generated feasible points: 173
 time=23565 sec/1000

 Best point:  1101111110 1111111111 1111111110 1111111111 1111111110 
1111111111 1111100111 1111111110 0111111100 0111101001 

 With value: 5168
 Optimal :   5290 

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


 ================== File name:rn100m100t10s2c0num6
 
 The number of generated feasible points: 169
 time=22663 sec/1000

 Best point:  1111111111 1101111111 1111111111 1111101111 1101111111 
1111111111 1111111100 1011011111 1111010111 0111000101 

 With value: 5228
 Optimal :   5273 

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


 ================== File name:rn100m100t10s2c0num7
 
 The number of generated feasible points: 140
 time=24603 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1111111111 
1111111010 1101111011 1111111111 1110110010 1101100101 

 With value: 5585
 Optimal :   5585 

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


 ================== File name:rn100m100t10s2c0num8
 
 The number of generated feasible points: 171
 time=20557 sec/1000

 Best point:  1111111111 1101111111 1111111111 1101111111 1111110111 
1111111111 1101110111 1111111110 0111001010 1000111101 

 With value: 5443
 Optimal :   5550 

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


 ================== File name:rn100m100t10s2c0num9
 
 The number of generated feasible points: 142
 time=25310 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111111111 1111111111 
0111111011 1111111001 1011011111 1111011000 0101110111 

 With value: 5314
 Optimal :   5330 

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


 ================== File name:rn100m100t10s2c0num10
 
 The number of generated feasible points: 157
 time=26781 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111011 
1111111101 1101111111 1111111001 1010001101 1010001101 

 With value: 20058
 Optimal :   20171 

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


 ================== File name:rn100m100t10s2c0num11
 
 The number of generated feasible points: 170
 time=23707 sec/1000

 Best point:  1101111111 1111111111 1111111111 1111111111 1011111111 
0111111111 1101111111 1111011011 1101000111 1010101101 

 With value: 19127
 Optimal :   19452 

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


 ================== File name:rn100m100t10s2c0num12
 
 The number of generated feasible points: 155
 time=23694 sec/1000

 Best point:  1111111111 1110111111 1111111111 0111111111 1111111111 
1111101111 0101111111 1110111111 1111011100 0111010011 

 With value: 19704
 Optimal :   20042 

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


 ================== File name:rn100m100t10s2c0num13
 
 The number of generated feasible points: 160
 time=19879 sec/1000

 Best point:  1111111111 1111110111 1111111110 1111111111 1110111110 
1111110111 1111110110 1111110101 0111110101 1110101111 

 With value: 18124
 Optimal :   18756 

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


 ================== File name:rn100m100t10s2c0num14
 
 The number of generated feasible points: 144
 time=25276 sec/1000

 Best point:  1111111111 1111111111 1111110111 1111111111 1111111111 
1110111110 1111101111 1110011011 1101101110 1101011001 

 With value: 21496
 Optimal :   21634 

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


 ================== File name:rn100m100t10s2c0num15
 
 The number of generated feasible points: 168
 time=23832 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111111111 1111110111 
1111111101 1111111101 0011011111 0111011101 1001100001 

 With value: 19350
 Optimal :   19627 

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


 ================== File name:rn100m100t10s2c0num16
 
 The number of generated feasible points: 135
 time=22067 sec/1000

 Best point:  1111111111 1111111111 1111111111 1110111111 1111111111 
1111101111 1101111011 0101111011 0101101111 1111001101 

 With value: 20525
 Optimal :   20595 

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


 ================== File name:rn100m100t10s2c0num17
 
 The number of generated feasible points: 168
 time=22033 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111101 1011011111 
1111011111 1101101111 1101100100 1110111111 1101101111 

 With value: 18569
 Optimal :   19108 

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


 ================== File name:rn100m100t10s2c0num18
 
 The number of generated feasible points: 140
 time=22997 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1010111111 
1111111111 1111111111 1011111111 0110100100 1101011011 

 With value: 20542
 Optimal :   20706 

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


 ================== File name:rn100m100t10s2c0num19
 
 The number of generated feasible points: 157
 time=22975 sec/1000

 Best point:  1111111111 1111111111 1101111111 1111111111 1111111101 
1111110101 1100111011 1011111101 1111110110 1100101101 

 With value: 18669
 Optimal :   19281 

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


 ======================= 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.50 
Worst   Quality                   = 96.63 
Best    Quality                   = 100.00 
Standard Deviation                = 1.01 

Time to find best point .... 
Average Time (sec/1000) = 13720 
Worst   Time            = 22189 
Best    Time            = 2489 
Standard Deviation      = 5732 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 106 / 126 
Worst   Feasible/Iteration    = 165 / 197
Best    Feasible/Iteration    = 23 / 23
Standard Deviations           = 38 / 48 

 Total time to completion .... 
Average Time (sec/1000) = 22896 
Worst   Time            = 26781 
Best    Time            = 18228 
Standard Deviation      = 2013 

Total number of feasible points generated .... 
Average Number     = 158 
Worst   Number     = 135 
Best    Number     = 174 
Standard Deviation = 12 

