

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m200t5s2c50num0
 
 The number of generated feasible points: 142
 time=23864 sec/1000

 Best point:  1101111011 1111111011 1111111011 1111111111 1101111111 
1111011101 0001111101 1010011110 1111010111 0101101001 

 With value: 5006
 Optimal :   5026 

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


 ================== File name:rn100m200t5s2c50num1
 
 The number of generated feasible points: 136
 time=24269 sec/1000

 Best point:  1111111111 1111111101 1111111001 1111101111 1111101110 
1101101011 1011011101 0011010110 0001110110 1000011111 

 With value: 4862
 Optimal :   4983 

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


 ================== File name:rn100m200t5s2c50num2
 
 The number of generated feasible points: 138
 time=24493 sec/1000

 Best point:  1111111011 1111101011 1110101111 1111111111 0111111011 
1111011101 1111111011 1100011011 1011101010 1011100111 

 With value: 5000
 Optimal :   5054 

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


 ================== File name:rn100m200t5s2c50num3
 
 The number of generated feasible points: 142
 time=23590 sec/1000

 Best point:  1111111101 0010111111 1111111111 1111111101 1111111111 
1100110111 1011110100 1110101110 0111100101 0001111011 

 With value: 5140
 Optimal :   5204 

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


 ================== File name:rn100m200t5s2c50num4
 
 The number of generated feasible points: 141
 time=26416 sec/1000

 Best point:  1111110111 1111111111 1101101101 1111111110 1011111110 
1101111111 1000111111 1111100001 1111111110 0000011101 

 With value: 5459
 Optimal :   5477 

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


 ================== File name:rn100m200t5s2c50num5
 
 The number of generated feasible points: 135
 time=25920 sec/1000

 Best point:  1111111111 0111111110 1111111111 1001011111 1101111001 
1111101111 1111111111 0111111111 0110100100 1110001001 

 With value: 5060
 Optimal :   5103 

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


 ================== File name:rn100m200t5s2c50num6
 
 The number of generated feasible points: 138
 time=23506 sec/1000

 Best point:  0111111111 1111111111 1011011111 1111111111 0111110001 
1111111100 1101011010 0111111110 0010101100 0110110011 

 With value: 4974
 Optimal :   5064 

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


 ================== File name:rn100m200t5s2c50num7
 
 The number of generated feasible points: 141
 time=22497 sec/1000

 Best point:  1011111011 1111111111 1111111111 1111111011 1110111110 
0111111011 1001000011 1111001110 1010010011 0101110111 

 With value: 4672
 Optimal :   4786 

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


 ================== File name:rn100m200t5s2c50num8
 
 The number of generated feasible points: 126
 time=21678 sec/1000

 Best point:  0111111111 1111110110 1011111111 0111011011 1111111111 
1011110111 1100111011 1111001101 0110111110 0001001011 

 With value: 5200
 Optimal :   5289 

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


 ================== File name:rn100m200t5s2c50num9
 
 The number of generated feasible points: 137
 time=22805 sec/1000

 Best point:  1111111101 0100111111 1111011111 1011111111 0111111111 
1011101110 1111111111 1110001111 1001111001 0000100011 

 With value: 4819
 Optimal :   4861 

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


 ================== File name:rn100m200t5s2c50num10
 
 The number of generated feasible points: 145
 time=25976 sec/1000

 Best point:  1111111111 1111111011 1111111111 1111111011 1111001110 
1111111101 0111001000 1111101100 0001011010 1100010111 

 With value: 16721
 Optimal :   16969 

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


 ================== File name:rn100m200t5s2c50num11
 
 The number of generated feasible points: 142
 time=23851 sec/1000

 Best point:  1111111011 1111111111 1011101111 1111101111 1111101111 
0111111111 1100111000 1110010101 1110000010 1000101011 

 With value: 17602
 Optimal :   17936 

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


 ================== File name:rn100m200t5s2c50num12
 
 The number of generated feasible points: 140
 time=25400 sec/1000

 Best point:  1111111101 1111111111 0011110111 0110111111 1111111101 
1111101111 1111111111 1111100011 1000010010 0011010001 

 With value: 19463
 Optimal :   19704 

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


 ================== File name:rn100m200t5s2c50num13
 
 The number of generated feasible points: 121
 time=24848 sec/1000

 Best point:  1111111111 1111111111 1111111111 1101111111 1101111001 
1111010011 0011111100 0110001100 1001010100 1010100111 

 With value: 17969
 Optimal :   18248 

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


 ================== File name:rn100m200t5s2c50num14
 
 The number of generated feasible points: 124
 time=26349 sec/1000

 Best point:  1111111111 1111110111 1111111111 0111011111 0101111111 
1011001011 1111101101 1101010010 0111111100 0110111001 

 With value: 16968
 Optimal :   17079 

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


 ================== File name:rn100m200t5s2c50num15
 
 The number of generated feasible points: 130
 time=24893 sec/1000

 Best point:  1111111111 1111111001 1111110001 1111111111 1110111011 
1111111101 1111111001 1101011010 0011010111 1001000111 

 With value: 19293
 Optimal :   19495 

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


 ================== File name:rn100m200t5s2c50num16
 
 The number of generated feasible points: 143
 time=25053 sec/1000

 Best point:  1111111011 1111111111 1110111111 0111011111 1111101100 
1011111110 0111111111 1000110100 0110001111 1111010011 

 With value: 17785
 Optimal :   18053 

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


 ================== File name:rn100m200t5s2c50num17
 
 The number of generated feasible points: 133
 time=21908 sec/1000

 Best point:  1111111111 1111101011 1111111100 1101110110 1110111110 
1110111101 1111101111 0110011111 1100011111 1011011001 

 With value: 16925
 Optimal :   17370 

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


 ================== File name:rn100m200t5s2c50num18
 
 The number of generated feasible points: 135
 time=23901 sec/1000

 Best point:  1111111111 1110111111 1101111111 1111101111 1101111101 
1101111001 0101011111 0111101000 1110100100 0100001111 

 With value: 17485
 Optimal :   17697 

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


 ================== File name:rn100m200t5s2c50num19
 
 The number of generated feasible points: 129
 time=22873 sec/1000

 Best point:  1111111111 1111111111 0111111111 1111011110 1111011110 
1011110101 1100111000 1101001111 1110011101 0001110011 

 With value: 18892
 Optimal :   18997 

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


 ======================= 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.67 
Worst   Quality                   = 97.44 
Best    Quality                   = 99.67 
Standard Deviation                = 0.65 

Time to find best point .... 
Average Time (sec/1000) = 12206 
Worst   Time            = 24793 
Best    Time            = 549 
Standard Deviation      = 7083 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 76 / 106 
Worst   Feasible/Iteration    = 142 / 197
Best    Feasible/Iteration    = 1 / 1
Standard Deviations           = 41 / 58 

 Total time to completion .... 
Average Time (sec/1000) = 24204 
Worst   Time            = 26416 
Best    Time            = 21678 
Standard Deviation      = 1417 

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

