

 Delta Heuristic Algorithm for Boolean Optimization Problems 



 ================== File name:rn50m50t4s1c75num0
 
 The number of generated feasible points: 186
 time=14979 sec/1000

 Best point:  1011111001 1111111111 1111111111 1111111101 1011111101 

 With value: 3130
 Optimal :   3130 

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


 ================== File name:rn50m50t4s1c75num1
 
 The number of generated feasible points: 105
 time=10493 sec/1000

 Best point:  1110111111 1111111111 1111111111 0110111111 1010101111 

 With value: 2967
 Optimal :   2967 

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


 ================== File name:rn50m50t4s1c75num2
 
 The number of generated feasible points: 133
 time=12812 sec/1000

 Best point:  1011111111 1111111111 1101110111 1111111111 1010111111 

 With value: 3096
 Optimal :   3096 

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


 ================== File name:rn50m50t4s1c75num3
 
 The number of generated feasible points: 120
 time=14301 sec/1000

 Best point:  0111111111 1111110111 1111111110 0111111111 1111011101 

 With value: 3160
 Optimal :   3160 

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


 ================== File name:rn50m50t4s1c75num4
 
 The number of generated feasible points: 176
 time=15210 sec/1000

 Best point:  1101111111 1111111111 1111111111 1011110110 1111101101 

 With value: 3095
 Optimal :   3095 

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


 ================== File name:rn50m50t4s1c75num5
 
 The number of generated feasible points: 172
 time=14992 sec/1000

 Best point:  1111011011 1111111111 1110110111 1011111111 1111111111 

 With value: 3136
 Optimal :   3136 

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


 ================== File name:rn50m50t4s1c75num6
 
 The number of generated feasible points: 200
 time=20773 sec/1000

 Best point:  1111111110 1111111111 1111101110 0111001111 1111110111 

 With value: 3075
 Optimal :   3076 

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


 ================== File name:rn50m50t4s1c75num7
 
 The number of generated feasible points: 138
 time=14438 sec/1000

 Best point:  1111110110 1111111111 1111111011 0111111111 1111101011 

 With value: 3211
 Optimal :   3211 

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


 ================== File name:rn50m50t4s1c75num8
 
 The number of generated feasible points: 133
 time=14041 sec/1000

 Best point:  1101111111 1111111111 1101111111 1111111111 1101010011 

 With value: 3011
 Optimal :   3011 

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


 ================== File name:rn50m50t4s1c75num9
 
 The number of generated feasible points: 87
 time=12916 sec/1000

 Best point:  1111111111 1101111111 1111110011 1111011111 1111011111 

 With value: 3114
 Optimal :   3114 

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


 ================== File name:rn50m50t4s1c75num10
 
 The number of generated feasible points: 104
 time=14845 sec/1000

 Best point:  1111111111 1111111111 1111111111 1001011111 1001011111 

 With value: 7087
 Optimal :   7087 

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


 ================== File name:rn50m50t4s1c75num11
 
 The number of generated feasible points: 174
 time=15572 sec/1000

 Best point:  1111111111 1111111111 1111111011 1111101011 0011110101 

 With value: 7033
 Optimal :   7059 

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


 ================== File name:rn50m50t4s1c75num12
 
 The number of generated feasible points: 144
 time=16304 sec/1000

 Best point:  1111111111 0111111111 1101011111 1111110111 1111101101 

 With value: 7154
 Optimal :   7154 

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


 ================== File name:rn50m50t4s1c75num13
 
 The number of generated feasible points: 115
 time=12596 sec/1000

 Best point:  1111111111 1111011011 1111111111 0111100111 1111011111 

 With value: 6388
 Optimal :   6388 

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


 ================== File name:rn50m50t4s1c75num14
 
 The number of generated feasible points: 96
 time=10614 sec/1000

 Best point:  1111111111 1111011111 1111011101 1111111111 1101111101 

 With value: 7095
 Optimal :   7095 

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


 ================== File name:rn50m50t4s1c75num15
 
 The number of generated feasible points: 148
 time=12699 sec/1000

 Best point:  1111111011 1101111111 1111111111 1111111110 1011010111 

 With value: 6454
 Optimal :   6454 

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


 ================== File name:rn50m50t4s1c75num16
 
 The number of generated feasible points: 95
 time=11870 sec/1000

 Best point:  1111111111 1111111111 1111111101 1111111110 1101110011 

 With value: 6972
 Optimal :   6972 

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


 ================== File name:rn50m50t4s1c75num17
 
 The number of generated feasible points: 127
 time=12679 sec/1000

 Best point:  1111111101 1111111011 1111111111 1111111100 1111111111 

 With value: 7309
 Optimal :   7309 

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


 ================== File name:rn50m50t4s1c75num18
 
 The number of generated feasible points: 151
 time=16961 sec/1000

 Best point:  1111111111 1111111111 1110111111 1111101110 1100011001 

 With value: 7000
 Optimal :   7003 

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


 ================== File name:rn50m50t4s1c75num19
 
 The number of generated feasible points: 177
 time=18312 sec/1000

 Best point:  1111111111 1001011111 1101111101 1111111111 1101111011 

 With value: 6399
 Optimal :   6502 

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


 ======================= Performance Statistics ====================== 

Number of variables = 50 
Number of terms     = 50 
Number of problems  = 20 

Number of iterations = 500 

Best point found by heuristic .... 
Average Quality (/100 of optimal) = 99.90 
Worst   Quality                   = 98.42 
Best    Quality                   = 100.00 
Standard Deviation                = 0.36 

Time to find best point .... 
Average Time (sec/1000) = 3136 
Worst   Time            = 14187 
Best    Time            = 101 
Standard Deviation      = 3848 

Best point found was feasible point/iteration number.... 
Average Feasible/Iteration    = 50 / 105 
Worst   Feasible/Iteration    = 163 / 475
Best    Feasible/Iteration    = 4 / 4
Standard Deviations           = 51 / 132 

 Total time to completion .... 
Average Time (sec/1000) = 14370 
Worst   Time            = 20773 
Best    Time            = 10493 
Standard Deviation      = 2502 

Total number of feasible points generated .... 
Average Number     = 139 
Worst   Number     = 87 
Best    Number     = 200 
Standard Deviation = 33 

