کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143958 1489613 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Comparison of several intelligent algorithms for solving TSP problem in industrial engineering
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
پیش نمایش صفحه اول مقاله
Comparison of several intelligent algorithms for solving TSP problem in industrial engineering
چکیده انگلیسی

The paper presents three intelligent algorithms, namely, basic genetic algorithm, Hopfield neural network and basic ant colony algorithm to solve the TSP problem. Then different algorithms are compared in the perspectives of time complexity, space complexity, the advantages and disadvantages of the calculation results, and difficulty level of realization. We use the application of paired comparison matrix to make comprehensive evaluation, and then give the value of comprehensive evaluation in engineering.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Systems Engineering Procedia - Volume 4, 2012, Pages 226-235