این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
International Journal of Industrial Engineering and Productional Research-، جلد ۲۲، شماره ۱، صفحات ۳۱-۴۲
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Finding the Shortest Hamiltonian Path for Iranian Cities Using Hybrid Simulated Annealing and Ant Colony Optimization Algorithms
چکیده انگلیسی مقاله The traveling salesman problem is a well-known and important combinatorial optimization problem. The goal of this problem is to find the shortest Hamiltonian path that visits each city in a given list exactly once and then returns to the starting city. In this paper, for the first time, the shortest Hamiltonian path is achieved for 1071 Iranian cities. For solving this large-scale problem, two hybrid efficient and effective metaheuristic algorithms are developed. The simulated annealing and ant colony optimization algorithms are combined with the local search methods. To evaluate the proposed algorithms, the standard problems with different sizes are used. The algorithms parameters are tuned by design of experiments approach and the most appropriate values for the parameters are adjusted. The performance of the proposed algorithms is analyzed by quality of solution and CPU time measures. The results show high efficiency and effectiveness of the proposed algorithms .
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله m یقینی | m. yaghini
assistant professor, school of railway engineering, iran university of science and technology, tehran, iran

سازمان اصلی تایید شده: دانشگاه علم و صنعت ایران (Iran university of science and technology)

m مومنی | m. momeni
school of railway engineering, iran university of science and technology, tehran, iran

سازمان اصلی تایید شده: دانشگاه علم و صنعت ایران (Iran university of science and technology)

m سرمدی | m. sarmadi
msc., school of railway engineering, iran university of science and technology, tehran, iran

سازمان اصلی تایید شده: دانشگاه علم و صنعت ایران (Iran university of science and technology)

نشانی اینترنتی http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-94-8&slc_lang=en&sid=en
فایل مقاله دریافت فایل مقاله
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده و موضوعات مربوط
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات