文摘
A new metaheuristic, symbiotic organism search (SOS), is applied to the capacitated vehicle routing problem (CVRP). Two solution representations, SR-1 and SR-2, are implemented and compared. Two new interaction strategies, competition and amensalism, are proposed to improve SOS. The performance of SOS is evaluated using two sets of classical benchmark problems. The results indicate that the proposed SOS performs well in solving CVRP.