Mathematical Problems in Engineering

Research Article

Reducing the Size of Combinatorial Optimization Problems Using the Operator Vaccine by Fuzzy Selector with Adaptive Heuristics

Table 4

Summary of values to compare the three different selector strategies: Vaccination by Random (VRS), Elitist (VES), and Fuzzy Selector with adaptive heuristics (VFSah) for percentage of optimal reductions. The VFSah strategy provides higher percentage of optimal reductions for all tested TSP instances. The last two columns compare VRS and VES to VFSah, respectively.
TSP instance VRSVESVFSah VFSah versus VRSVFSah versus VES
pma343 43.92%64.32%84.92%41.00%20.60%
pbk411 43.31%62.68%77.46%34.15%14.78%
pbm436 44.84%59.48%77.45%32.61%17.97%
xql662 46.06%62.36%75.29%29.23%12.93%
rbu737 45.17%70.67%86.67%41.49%16.00%
lim963 44.39%66.93%85.27%40.88%18.34%
dka1376 44.72%64.65%80.68%35.96%16.03%
rby1599 43.73%53.82%72.75%29.02%18.93%
dcb2086 45.31%58.59%71.87%26.56%13.28%
pia3056 44.08%58.62%73.22%29.14%14.60%