Volume 12, Issue 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:   (6289 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]   (2363 Downloads)    
Type of Study: Research Paper | Subject: Construction Management

Add your comments about this article : Your username or Email:
CAPTCHA

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

© 2024 CC BY-NC 4.0 | International Journal of Civil Engineering

Designed & Developed by : Yektaweb