Volume 12, Number 3 and A (Transaction A: Civil Engineering September 2014)                   IJCE 2014, 12(3 and A): 363-370 | Back to browse issues page


XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Kaveh A, Safari H. Charged system search adopted for solution of traveling salesman problem: An application to single-row facility layout problem. IJCE. 2014; 12 (3) :363-370
URL: http://ijce.iust.ac.ir/article-1-1022-en.html

Abstract:   (1998 Views)
The paper presents a hybrid-enhanced algorithm based on CSS for discrete problems whit the focus on traveling salesman problem. The CSS algorithm based on some principles from physics and mechanics, utilize the governing Coulomb law from electrostatics and Newtonian laws of mechanics. However, the CSS is more suitable for continuous problems compared with discrete problems. In this paper, we have tried to resolve this defect of CSS algorithm with the help of local search methods and nearest neighbor for discrete problems whit the focus on traveling salesman problem (TSP). To prove the efficiency of the proposed algorithm, results compared with the results of benchmark problems. Then, the proposed algorithm is used to solve the TSP, using as a method for solving the single row facility layout problem (SRFLP). To prove the efficiency, the results are compared with the results of benchmark problems reported in the recent literatures.
Full-Text [PDF 2078 kb]   (974 Downloads)    
Type of Study: Research Paper | Subject: Construction Management

Add your comments about this article : Your username or email:
Write the security code in the box

© 2015 All Rights Reserved | International Journal of Civil Engineering

Designed & Developed by : Yektaweb