

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t5s1c0num0
 
 The number of generated feasible points: 127
 time=27121 sec/1000

 Best point:  1111111111 1111111111 1111011111 1011110111 0111000111 
1101110111 1110011011 1100010101 1110000101 1100001001 

 With value: 4860
 Optimal :   4868 

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


 ================== File name:rn100m200t5s1c0num1
 
 The number of generated feasible points: 129
 time=25729 sec/1000

 Best point:  1111111111 1111011111 1011101001 1011111011 0111101111 
0011011000 1011111110 0111000001 1011111100 1111101101 

 With value: 4821
 Optimal :   4972 

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


 ================== File name:rn100m200t5s1c0num2
 
 The number of generated feasible points: 130
 time=28699 sec/1000

 Best point:  1101111111 1111111111 1111111111 0110110111 1010010111 
1111111111 0001110111 0101110110 0010000001 0010010111 

 With value: 4922
 Optimal :   5040 

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


 ================== File name:rn100m200t5s1c0num3
 
 The number of generated feasible points: 125
 time=27847 sec/1000

 Best point:  1111111111 1110100111 1111101101 1111111111 1101011110 
1100100111 0110110010 1010101111 0111011101 0001111111 

 With value: 4503
 Optimal :   4546 

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


 ================== File name:rn100m200t5s1c0num4
 
 The number of generated feasible points: 127
 time=23469 sec/1000

 Best point:  1111111111 1111111101 1101011011 0010111111 0110110011 
1111111100 1111100101 0110111110 1111101000 0010000011 

 With value: 4110
 Optimal :   4282 

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


 ================== File name:rn100m200t5s1c0num5
 
 The number of generated feasible points: 126
 time=24532 sec/1000

 Best point:  1111111111 0111111111 1111111101 0011011101 0001101110 
1010110111 1001111111 1111101011 0111000011 0011100101 

 With value: 4637
 Optimal :   4700 

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


 ================== File name:rn100m200t5s1c0num6
 
 The number of generated feasible points: 138
 time=30386 sec/1000

 Best point:  0101111111 1111111101 1010111111 1111111111 1111110110 
0111110110 1101111001 1010111100 1101000000 1001110101 

 With value: 4432
 Optimal :   4525 

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


 ================== File name:rn100m200t5s1c0num7
 
 The number of generated feasible points: 136
 time=26968 sec/1000

 Best point:  1101111111 0111111101 0111010011 1101110111 0111111111 
1100111111 1101011111 0011001101 0010111110 0010010101 

 With value: 4724
 Optimal :   4896 

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


 ================== File name:rn100m200t5s1c0num8
 
 The number of generated feasible points: 119
 time=27721 sec/1000

 Best point:  1111111111 1101111101 1111101101 1111101111 1101101111 
0111011110 0011011001 0110111101 0011011000 1001100011 

 With value: 4448
 Optimal :   4497 

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


 ================== File name:rn100m200t5s1c0num9
 
 The number of generated feasible points: 132
 time=23792 sec/1000

 Best point:  1101110111 0111100111 1101111110 1111111110 0011111111 
1111111110 1011110000 1011001011 1101110010 0100111001 

 With value: 4380
 Optimal :   4541 

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


 ================== File name:rn100m200t5s1c0num10
 
 The number of generated feasible points: 136
 time=26387 sec/1000

 Best point:  1011101111 0111111111 1011110111 1111111110 1111101111 
1110101101 1111100110 1010000011 0001110100 0111110011 

 With value: 16373
 Optimal :   17134 

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


 ================== File name:rn100m200t5s1c0num11
 
 The number of generated feasible points: 145
 time=26273 sec/1000

 Best point:  1111101111 1111111111 1111110100 1001111011 1111011110 
1101110111 1101011011 1111001000 1110001100 0101001011 

 With value: 16121
 Optimal :   16796 

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


 ================== File name:rn100m200t5s1c0num12
 
 The number of generated feasible points: 136
 time=31414 sec/1000

 Best point:  1111111111 1110111111 1111111111 1111001011 1111001100 
1110110000 0111110100 1101011111 1110010010 0100010111 

 With value: 13679
 Optimal :   14001 

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


 ================== File name:rn100m200t5s1c0num13
 
 The number of generated feasible points: 130
 time=25425 sec/1000

 Best point:  1110011111 1111111111 1111111111 1101111111 0111111101 
1011111011 1011110101 1001110000 1011000000 0011000111 

 With value: 16566
 Optimal :   16703 

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


 ================== File name:rn100m200t5s1c0num14
 
 The number of generated feasible points: 142
 time=26845 sec/1000

 Best point:  1111110101 1111111111 1111011111 1101101011 1110101111 
0111101010 1101101101 1110001110 0110101000 1100000101 

 With value: 15496
 Optimal :   16160 

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


 ================== File name:rn100m200t5s1c0num15
 
 The number of generated feasible points: 140
 time=28055 sec/1000

 Best point:  1111011111 1101111111 1111011111 1111111111 1110111100 
1011110100 1101111010 0011111011 1101000000 0011000001 

 With value: 15950
 Optimal :   16212 

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


 ================== File name:rn100m200t5s1c0num16
 
 The number of generated feasible points: 140
 time=23770 sec/1000

 Best point:  1111111111 1101110111 1110011111 0111101111 1010111111 
1011101001 1111111111 0101110001 0101001001 1010011001 

 With value: 16883
 Optimal :   17076 

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


 ================== File name:rn100m200t5s1c0num17
 
 The number of generated feasible points: 151
 time=27228 sec/1000

 Best point:  1011101111 1111110111 1011111111 1101111111 1100110000 
1011000110 1111010011 1110100011 0110111001 1101011101 

 With value: 15334
 Optimal :   16284 

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


 ================== File name:rn100m200t5s1c0num18
 
 The number of generated feasible points: 136
 time=29354 sec/1000

 Best point:  1111011101 1111110111 1111011111 1111110110 1011101011 
1101110111 0100000111 1110100011 1111111110 1010000001 

 With value: 17553
 Optimal :   17953 

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


 ================== File name:rn100m200t5s1c0num19
 
 The number of generated feasible points: 128
 time=29129 sec/1000

 Best point:  1111111111 0101111111 1111111111 1010101001 1110111111 
0100011111 0111011101 1001111000 0100010111 0110001011 

 With value: 15832
 Optimal :   16490 

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


 ======================= 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) = 97.37 
Worst   Quality                   = 94.17 
Best    Quality                   = 99.84 
Standard Deviation                = 1.51 

Time to find best point .... 
Average Time (sec/1000) = 15333 
Worst   Time            = 27817 
Best    Time            = 961 
Standard Deviation      = 7851 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 85 / 120 
Worst   Feasible/Iteration    = 136 / 200
Best    Feasible/Iteration    = 7 / 7
Standard Deviations           = 39 / 58 

 Total time to completion .... 
Average Time (sec/1000) = 27007 
Worst   Time            = 31414 
Best    Time            = 23469 
Standard Deviation      = 2184 

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

