

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t5s1c0num0
 
 The number of generated feasible points: 125
 time=16357 sec/1000

 Best point:  1111111111 1101111111 0111111101 1111101101 0110101111 
1111110111 1111111101 1110101111 1100011000 0110110011 

 With value: 4992
 Optimal :   5074 

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


 ================== File name:rn100m100t5s1c0num1
 
 The number of generated feasible points: 116
 time=16778 sec/1000

 Best point:  0111111111 1110111111 1111011111 1011111111 0111110111 
1111101111 1100111111 1101011010 1111001100 1111000011 

 With value: 4959
 Optimal :   4958 

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


 ================== File name:rn100m100t5s1c0num2
 
 The number of generated feasible points: 137
 time=19232 sec/1000

 Best point:  1111111111 1110111111 0110101101 1111111001 1101111111 
1111111111 1111110111 1001000001 1111010011 1001101111 

 With value: 5077
 Optimal :   5154 

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


 ================== File name:rn100m100t5s1c0num3
 
 The number of generated feasible points: 143
 time=19694 sec/1000

 Best point:  1111111111 1111011111 1111101111 1101011111 0001101111 
0111110111 1011111111 0111101101 1111001101 1011010101 

 With value: 5017
 Optimal :   5111 

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


 ================== File name:rn100m100t5s1c0num4
 
 The number of generated feasible points: 121
 time=15476 sec/1000

 Best point:  1001111011 1111011111 1111111111 1111110011 1011111111 
1011111110 1111111111 1001011110 1110011101 0011000111 

 With value: 5147
 Optimal :   5298 

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


 ================== File name:rn100m100t5s1c0num5
 
 The number of generated feasible points: 143
 time=16903 sec/1000

 Best point:  1101111111 1111110111 1111111111 1101111111 1111111101 
0101110110 1111010110 1011110001 1111100011 0110111001 

 With value: 5137
 Optimal :   5267 

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


 ================== File name:rn100m100t5s1c0num6
 
 The number of generated feasible points: 125
 time=16082 sec/1000

 Best point:  1111111111 1110111111 0111101011 1110101111 1111111111 
1111101111 1110110111 1110011111 1100100110 1110000101 

 With value: 5040
 Optimal :   5081 

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


 ================== File name:rn100m100t5s1c0num7
 
 The number of generated feasible points: 133
 time=17637 sec/1000

 Best point:  1110111110 1111111111 1111111011 1011111110 1110010111 
1111111001 1111101111 1101110101 1110111001 0011111001 

 With value: 5013
 Optimal :   5022 

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


 ================== File name:rn100m100t5s1c0num8
 
 The number of generated feasible points: 132
 time=16573 sec/1000

 Best point:  1111111111 1011111101 1110111011 1110101111 0110110111 
1011111101 1111100101 1101111111 1111101110 1011001011 

 With value: 4822
 Optimal :   4940 

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


 ================== File name:rn100m100t5s1c0num9
 
 The number of generated feasible points: 152
 time=14176 sec/1000

 Best point:  1111101111 0111111111 1110111110 0101111111 1011111110 
1111010111 1001101111 1101101111 0101111111 0010011011 

 With value: 4819
 Optimal :   4877 

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


 ================== File name:rn100m100t5s1c0num10
 
 The number of generated feasible points: 140
 time=19667 sec/1000

 Best point:  1111111101 1111111111 1111101111 1110111110 1111101111 
1001111101 1111001111 0110100000 1111101101 1011101001 

 With value: 18146
 Optimal :   18650 

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


 ================== File name:rn100m100t5s1c0num11
 
 The number of generated feasible points: 131
 time=15027 sec/1000

 Best point:  1111111011 1111111111 0111111110 1110111111 1111111111 
1111101101 1101111100 1010110101 0000111101 0011001101 

 With value: 18047
 Optimal :   18430 

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


 ================== File name:rn100m100t5s1c0num12
 
 The number of generated feasible points: 134
 time=19681 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111110111 1010010011 
0011101011 1111111011 1111011011 1111001111 1001000011 

 With value: 18545
 Optimal :   18707 

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


 ================== File name:rn100m100t5s1c0num13
 
 The number of generated feasible points: 129
 time=14816 sec/1000

 Best point:  1011111111 0111111011 0111111111 1101101101 1111111110 
1101111111 1011011011 1111101001 1101011101 1111011011 

 With value: 16839
 Optimal :   17717 

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


 ================== File name:rn100m100t5s1c0num14
 
 The number of generated feasible points: 137
 time=19356 sec/1000

 Best point:  1111111111 1111111111 1111111111 1011010111 1110111100 
1011111111 1011111001 0001001111 0100010101 1011110011 

 With value: 18715
 Optimal :   18922 

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


 ================== File name:rn100m100t5s1c0num15
 
 The number of generated feasible points: 125
 time=15987 sec/1000

 Best point:  1111111111 1111011111 1111111110 0111101011 1111110111 
1111000111 1110110110 1011011111 1111011110 0101100001 

 With value: 17309
 Optimal :   17535 

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


 ================== File name:rn100m100t5s1c0num16
 
 The number of generated feasible points: 134
 time=18427 sec/1000

 Best point:  1111111111 1111111111 1111111111 0101111011 0111111111 
1101111011 1011110111 1001111000 1011110010 1011100111 

 With value: 18855
 Optimal :   19099 

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


 ================== File name:rn100m100t5s1c0num17
 
 The number of generated feasible points: 135
 time=18094 sec/1000

 Best point:  1111111111 1111111111 1111111111 0111101101 1111110101 
0011111100 1011001101 0101001111 0111001110 0111101101 

 With value: 16867
 Optimal :   17220 

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


 ================== File name:rn100m100t5s1c0num18
 
 The number of generated feasible points: 133
 time=17719 sec/1000

 Best point:  1111111111 1111101111 1111111111 1111101111 1111111010 
1111111010 1101111000 1010101111 0010111010 1110001111 

 With value: 18410
 Optimal :   18764 

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


 ================== File name:rn100m100t5s1c0num19
 
 The number of generated feasible points: 144
 time=15522 sec/1000

 Best point:  1111111010 1111111111 0111111011 1111111111 1110010111 
1101101111 0101011010 0101011111 0111111001 1011100111 

 With value: 16918
 Optimal :   17638 

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


 ======================= 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.15 
Worst   Quality                   = 95.04 
Best    Quality                   = 100.02 
Standard Deviation                = 1.20 

Time to find best point .... 
Average Time (sec/1000) = 9024 
Worst   Time            = 16904 
Best    Time            = 494 
Standard Deviation      = 5245 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 78 / 113 
Worst   Feasible/Iteration    = 129 / 186
Best    Feasible/Iteration    = 3 / 3
Standard Deviations           = 38 / 58 

 Total time to completion .... 
Average Time (sec/1000) = 17160 
Worst   Time            = 19694 
Best    Time            = 14176 
Standard Deviation      = 1768 

Total number of feasible points generated .... 
Average Number     = 133 
Worst   Number     = 116 
Best    Number     = 152 
Standard Deviation = 8 

