

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t5s0c0num0
 
 The number of generated feasible points: 130
 time=23493 sec/1000

 Best point:  0111111111 1111111111 1111011111 0111110101 0111100111 
1111101111 1010111011 1110001101 0100100011 0100000111 

 With value: 4897
 Optimal :   4978 

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


 ================== File name:rn100m200t5s0c0num1
 
 The number of generated feasible points: 139
 time=25504 sec/1000

 Best point:  1111101111 1111111111 1111111111 1101110011 0101111110 
1100100110 0010111011 1101011000 1001001111 0001111001 

 With value: 4909
 Optimal :   5000 

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


 ================== File name:rn100m200t5s0c0num2
 
 The number of generated feasible points: 129
 time=24994 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111101110 1010011111 
0111110110 1001010111 0001111110 1010000000 0011110101 

 With value: 4851
 Optimal :   4884 

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


 ================== File name:rn100m200t5s0c0num3
 
 The number of generated feasible points: 135
 time=25740 sec/1000

 Best point:  1111111111 1111101111 1111101011 0110111111 1111001111 
1101010111 1110111111 1011100110 0010010000 0010011011 

 With value: 4731
 Optimal :   4733 

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


 ================== File name:rn100m200t5s0c0num4
 
 The number of generated feasible points: 130
 time=26572 sec/1000

 Best point:  1110111110 0111111111 1111111101 1001111111 0100110110 
1111111101 1111101100 0100111110 1010101010 1110110001 

 With value: 4166
 Optimal :   4293 

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


 ================== File name:rn100m200t5s0c0num5
 
 The number of generated feasible points: 143
 time=24416 sec/1000

 Best point:  1111111111 1010110011 0111111111 1101111011 1100111111 
1011111111 1001110111 1111111010 0001100000 0100101101 

 With value: 4770
 Optimal :   4813 

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


 ================== File name:rn100m200t5s0c0num6
 
 The number of generated feasible points: 130
 time=26326 sec/1000

 Best point:  1111111111 1111111111 1011111111 1101111111 0111111101 
1101100101 1100011001 0100001001 0110011011 0000111101 

 With value: 4431
 Optimal :   4479 

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


 ================== File name:rn100m200t5s0c0num7
 
 The number of generated feasible points: 143
 time=25554 sec/1000

 Best point:  1111110110 1111110010 0111111111 1011111111 0111111101 
0111011010 1101011111 1011001001 0010111110 1100110111 

 With value: 4537
 Optimal :   4703 

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


 ================== File name:rn100m200t5s0c0num8
 
 The number of generated feasible points: 145
 time=25381 sec/1000

 Best point:  1110111111 1111011111 1111111111 1110100111 1111011101 
1111111111 1011010100 1101111100 0100100100 0000100101 

 With value: 4556
 Optimal :   4658 

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


 ================== File name:rn100m200t5s0c0num9
 
 The number of generated feasible points: 129
 time=29796 sec/1000

 Best point:  1111111111 1111110111 1111110110 1111111111 1100011010 
1111011000 1000111101 1111101001 0110110010 0100001001 

 With value: 4442
 Optimal :   4591 

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


 ================== File name:rn100m200t5s0c0num10
 
 The number of generated feasible points: 138
 time=27524 sec/1000

 Best point:  1111111111 1111111101 1101111111 1111111101 1111011111 
1011100101 0101111000 1001111001 1000010100 1100000101 

 With value: 16597
 Optimal :   16932 

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


 ================== File name:rn100m200t5s0c0num11
 
 The number of generated feasible points: 143
 time=28591 sec/1000

 Best point:  1111111111 1111111111 1110111110 1101101011 0111111110 
1111100101 1101011111 1110010011 1011001000 0001001001 

 With value: 15872
 Optimal :   16002 

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


 ================== File name:rn100m200t5s0c0num12
 
 The number of generated feasible points: 131
 time=30392 sec/1000

 Best point:  1111010111 1110111111 1111111111 1111111111 1111111110 
1011100111 0001001111 1001010111 1100001010 0000000011 

 With value: 14129
 Optimal :   14442 

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


 ================== File name:rn100m200t5s0c0num13
 
 The number of generated feasible points: 136
 time=26370 sec/1000

 Best point:  1011111111 1111111110 1110111110 1111111100 1111111111 
1101011011 1001110101 1101110100 0111100000 0000101101 

 With value: 16786
 Optimal :   17323 

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


 ================== File name:rn100m200t5s0c0num14
 
 The number of generated feasible points: 138
 time=27066 sec/1000

 Best point:  1111111111 1111011101 0101101111 1111111111 1111111011 
0001111111 1101101101 0110110100 0100101001 0000101101 

 With value: 16847
 Optimal :   16949 

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


 ================== File name:rn100m200t5s0c0num15
 
 The number of generated feasible points: 143
 time=29620 sec/1000

 Best point:  1111111111 1101111011 1110011011 1111101101 0110111111 
1101101100 1011111000 0110111101 1100101010 0101000111 

 With value: 15238
 Optimal :   15843 

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


 ================== File name:rn100m200t5s0c0num16
 
 The number of generated feasible points: 125
 time=25176 sec/1000

 Best point:  1111111111 1101111111 1110011011 0110101010 1111111111 
1101011111 1111011010 0101100111 0110100111 0010110011 

 With value: 16955
 Optimal :   17630 

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


 ================== File name:rn100m200t5s0c0num17
 
 The number of generated feasible points: 136
 time=22989 sec/1000

 Best point:  1111011111 1110110010 1111111111 1100111111 1111111111 
1010011010 1111000111 1101100101 0111100101 0001011001 

 With value: 15994
 Optimal :   16987 

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


 ================== File name:rn100m200t5s0c0num18
 
 The number of generated feasible points: 134
 time=28434 sec/1000

 Best point:  1111011111 1111100111 0110011111 1111111111 1111111101 
1101101101 0111010011 0110111011 1101000000 1110100011 

 With value: 16169
 Optimal :   16601 

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


 ================== File name:rn100m200t5s0c0num19
 
 The number of generated feasible points: 124
 time=25885 sec/1000

 Best point:  1111111111 0111111111 1101111011 1111101011 0111110110 
0010110111 0111001111 0101011001 0101100000 1110110111 

 With value: 16227
 Optimal :   16843 

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


 ======================= 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.68 
Worst   Quality                   = 94.15 
Best    Quality                   = 99.96 
Standard Deviation                = 1.45 

Time to find best point .... 
Average Time (sec/1000) = 14975 
Worst   Time            = 25205 
Best    Time            = 1021 
Standard Deviation      = 7326 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 86 / 121 
Worst   Feasible/Iteration    = 133 / 188
Best    Feasible/Iteration    = 8 / 8
Standard Deviations           = 37 / 56 

 Total time to completion .... 
Average Time (sec/1000) = 26491 
Worst   Time            = 30392 
Best    Time            = 22989 
Standard Deviation      = 2040 

Total number of feasible points generated .... 
Average Number     = 135 
Worst   Number     = 124 
Best    Number     = 145 
Standard Deviation = 6 

