

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn100m100t5s1c75num0
 
 The number of generated feasible points: 130
 time=13391 sec/1000

 Best point:  1111111111 1111111111 1111011111 1101111111 1111111111 
1111111111 1111011111 1111110101 1011100001 1101111101 

 With value: 5741
 Optimal :   5798 

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


 ================== File name:rn100m100t5s1c75num1
 
 The number of generated feasible points: 150
 time=13213 sec/1000

 Best point:  1101111111 1111111111 1111111111 1111111110 1111101111 
1110111011 1111101111 1111101111 1111111101 1111110011 

 With value: 5673
 Optimal :   5673 

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


 ================== File name:rn100m100t5s1c75num2
 
 The number of generated feasible points: 119
 time=11759 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111111011 1111111001 
1110101111 1111111111 1111111111 1011111110 1011010111 

 With value: 5275
 Optimal :   5290 

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


 ================== File name:rn100m100t5s1c75num3
 
 The number of generated feasible points: 116
 time=11165 sec/1000

 Best point:  1111111111 1111101111 1111111110 1111111111 1111111111 
1110111111 1111111111 1110111111 1010101010 1110110111 

 With value: 5365
 Optimal :   5367 

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


 ================== File name:rn100m100t5s1c75num4
 
 The number of generated feasible points: 120
 time=13578 sec/1000

 Best point:  1101111111 1111111111 1111111111 1111111011 1111111111 
1111110101 1111111111 1100111111 1111011111 0111101011 

 With value: 5692
 Optimal :   5692 

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


 ================== File name:rn100m100t5s1c75num5
 
 The number of generated feasible points: 145
 time=13006 sec/1000

 Best point:  1111111111 1111111111 0111111011 1111111101 1111111111 
1111110111 1111110111 0111111111 1011100101 1101111111 

 With value: 5486
 Optimal :   5515 

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


 ================== File name:rn100m100t5s1c75num6
 
 The number of generated feasible points: 130
 time=12152 sec/1000

 Best point:  1111110111 1111111111 1111111111 1111111111 1101111111 
1110111111 1101111111 1011111111 1110111100 0110101111 

 With value: 5429
 Optimal :   5429 

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


 ================== File name:rn100m100t5s1c75num7
 
 The number of generated feasible points: 121
 time=13409 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111011111 1111101111 
1101100111 0111110111 1011111011 1101111111 1111110111 

 With value: 5755
 Optimal :   5756 

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


 ================== File name:rn100m100t5s1c75num8
 
 The number of generated feasible points: 131
 time=13688 sec/1000

 Best point:  1111111111 1111111101 1111111111 1111111111 1111111101 
1111111101 1111111111 1011111110 1011110101 1110001101 

 With value: 5711
 Optimal :   5711 

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


 ================== File name:rn100m100t5s1c75num9
 
 The number of generated feasible points: 132
 time=13561 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1101011110 
1111101111 1111110111 0111101111 1101111111 0110111101 

 With value: 5041
 Optimal :   5041 

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


 ================== File name:rn100m100t5s1c75num10
 
 The number of generated feasible points: 133
 time=13253 sec/1000

 Best point:  1111111111 1110111111 1111111111 1111111111 1111011111 
1111111111 1101110101 1110111111 1111000101 1111011111 

 With value: 20061
 Optimal :   20093 

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


 ================== File name:rn100m100t5s1c75num11
 
 The number of generated feasible points: 134
 time=14961 sec/1000

 Best point:  1111110111 1111111111 1111111111 1111111111 1111111111 
1111011111 1111111111 1111111000 1010111101 0101111011 

 With value: 17859
 Optimal :   17997 

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


 ================== File name:rn100m100t5s1c75num12
 
 The number of generated feasible points: 136
 time=13554 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1100111101 
1111101011 1111110111 1111111111 1111011011 1011101001 

 With value: 19284
 Optimal :   19450 

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


 ================== File name:rn100m100t5s1c75num13
 
 The number of generated feasible points: 131
 time=15113 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1111111101 1111011110 1111011111 0101011111 1010111101 

 With value: 20491
 Optimal :   20491 

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


 ================== File name:rn100m100t5s1c75num14
 
 The number of generated feasible points: 124
 time=11676 sec/1000

 Best point:  1111111111 1111101111 1111111111 1111111111 0111111101 
1111111111 1011110110 1011111111 1111011111 0111011111 

 With value: 19269
 Optimal :   19332 

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


 ================== File name:rn100m100t5s1c75num15
 
 The number of generated feasible points: 138
 time=12769 sec/1000

 Best point:  1111111111 1111111111 1111011011 1111101111 1111101111 
1111111111 1111101110 1111111011 1001101110 0111101111 

 With value: 19633
 Optimal :   19898 

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


 ================== File name:rn100m100t5s1c75num16
 
 The number of generated feasible points: 127
 time=12924 sec/1000

 Best point:  1111111111 1111111111 1011111111 1111111111 1111111111 
1111111110 1111100011 1111111011 1111011011 1110101101 

 With value: 19897
 Optimal :   20021 

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


 ================== File name:rn100m100t5s1c75num17
 
 The number of generated feasible points: 145
 time=16712 sec/1000

 Best point:  1111111111 1111110111 1111111101 1111111111 1111111111 
1011111111 1111101100 1111111111 1111111111 0001100111 

 With value: 19067
 Optimal :   19184 

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


 ================== File name:rn100m100t5s1c75num18
 
 The number of generated feasible points: 138
 time=12748 sec/1000

 Best point:  1111101111 1111111111 1111111110 1111111111 1111111111 
0111111111 1110010111 1011111110 1111111111 1110100111 

 With value: 19811
 Optimal :   19914 

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


 ================== File name:rn100m100t5s1c75num19
 
 The number of generated feasible points: 129
 time=14661 sec/1000

 Best point:  1111111111 1111111111 1111111111 1111111111 1111111111 
1011110101 1111111111 1011001101 0111111100 1001001111 

 With value: 18971
 Optimal :   19058 

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


 ======================= 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) = 99.63 
Worst   Quality                   = 98.67 
Best    Quality                   = 100.00 
Standard Deviation                = 0.40 

Time to find best point .... 
Average Time (sec/1000) = 3772 
Worst   Time            = 12592 
Best    Time            = 655 
Standard Deviation      = 3315 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 45 / 61 
Worst   Feasible/Iteration    = 119 / 164
Best    Feasible/Iteration    = 5 / 5
Standard Deviations           = 35 / 50 

 Total time to completion .... 
Average Time (sec/1000) = 13364 
Worst   Time            = 16712 
Best    Time            = 11165 
Standard Deviation      = 1288 

Total number of feasible points generated .... 
Average Number     = 131 
Worst   Number     = 116 
Best    Number     = 150 
Standard Deviation = 9 

