این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
جاده، جلد ۳۰، شماره ۱۱۰، صفحات ۱-۱۰
عنوان فارسی تحلیل و ارزیابی روش‌های فراابتکاری، ابتکاری و قطعی در ارایه مسیر بهینه برای شبکه‌های کوچک، متوسط و بزرگ
چکیده فارسی مقاله مسیریابی بهینه یکی از پرکاربردترین مسایل شبکه در برنامه‌ریزی حمل و نقل است و هدف از آن یافتن کوتاهترین مسیر از میان مسیرهای موجود است. مسئله کوتاهترین مسیر روی یافتن مسیر با کمترین فاصله، زمان یا هزینه از گره منبع به گره مقصد تمرکز دارد. از جهت دیگر زمان انجام این پردازش در کاربردهای مربوط به حمل و نقل هوشمند و کاربر مبنا اهمیت زیادی می‌یابد. برای انجام مسیریابی از الگوریتمهای قطعی و ابتکاری مختلفی استفاده می‌شود. یکی از این الگوریتمها، الگوریتم فراابتکاری بهینه سازی کلونی مورچه است که از رفتار جمع آوری آذوقه مورچه‌ها الهام گرفته شده است و به ذات به مسئله مسیریابی از لانه تا آذوقه می‌پردازد و در مقاله حاضر نتایج آن با دو الگوریتم دیگر یعنی ژنتیک و دایکسترا مقایسه می‌شود. الگوریتم ژنتیک یک الگوریتم فراابتکاری می‌باشد و در مقابل آن دایکسترا الگوریتمی قطعی است. هر سه الگوریتم روی سه شبکه کوچک با 200 گره، متوسط با 1000 گروه و بزرگ با 2000 گره بررسی شدند. با بررسی نتایج مشخص شد که الگوریتم کلونی مورچه‌ها در شبکه‌های بزرگا نتایج بهتری می‌دهد. زمان محاسباتی الگوریتم فراابتکاری کلونی مورچگان نزدیک به زمان محاسباتی الگوریتم ژنتیک است اما دقت بیشتری داشته و دقت محاسبات آن همانند روش الگوریتم قطعی دایکسترا است.
کلیدواژه‌های فارسی مقاله الگوریتم بهینه‌سازی کلونی مورچه، الگوریتم ژنتیک، الگوریتم دایکسترا، مسیریابی، شبکه،
عنوان انگلیسی Analysis and evaluation of metaheuristic, heuristic, and deterministic methods in providing an optimal path for small, medium, and large networks
چکیده انگلیسی مقاله Optimal routing is one of the most widely used network issues in transportation planning and aims to find the shortest route among the available routes. Shortest Path Problem Focuses on finding the path with the least distance, time, or cost from source node to destination node. On the other hand, this processing time is very important in applications related to intelligent and user-based transportation. Various deterministic and innovative algorithms are used to perform routing. One of these algorithms is the ant colloquial ant colony optimization algorithm, which is inspired by the ant feeding behavior of ants and deals with the issue of routing from nest to feed, and in the present article, its results with two other algorithms, namely genetics. And Dijkstra is compared. Genetic algorithm is a meta-heuristic algorithm and Dijkstra is a definite algorithm. All three algorithms were tested on three small networks with 200 nodes, medium with 1000 nodes and large with 2000 nodes. Examination of the results showed that the ant colony algorithm gives better results in large networks. The computational time of the ant colony algorithm algorithm is close to the computational time of the genetic algorithm, but it is more accurate and its computational accuracy is the same as the Diextra definitive algorithm method.
کلیدواژه‌های انگلیسی مقاله الگوریتم بهینه‌سازی کلونی مورچه, الگوریتم ژنتیک, الگوریتم دایکسترا, مسیریابی, شبکه
نویسندگان مقاله علیرضا ماهپور |
استادیار، دانشکده عمران، آب و محیط‌زیست، دانشگاه شهید بهشتی، تهران، ایران

علیرضا وفایی نژاد |
استادیار، دانشکده عمران، آب و محیط‌زیست، دانشگاه شهید بهشتی، تهران، ایران

زینب فرسی |
دانش‌آموخته کارشناسی ارشد، دانشگاه آزاد اسلامی، تهران، ایران

نشانی اینترنتی https://road.bhrc.ac.ir/article_139321_a23823dac3dffe87df4b065b82bb20e2.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات