Symbiotic organisms search and two solution representations for solving the capacitated vehicle routing problem

详细信息    查看全文

• 作者：Vincent F. Yu^a ; A. A. N. Perwira Redi^a ; ^{wira.redi@gmail.com} ; Chao-Lung Yang^a ; Eki Ruskartina^a ; ^b ; Budi Santosa^b
• 关键词：Symbiotic organisms search ; Capacitated vehicle routing problem ; Metaheuristics ; Solution representation
• 刊名：Applied Soft Computing
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：52
• 期：Complete
• 页码：657-672
• 全文大小：2213 K
• 卷排序：52

文摘

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.