| dc.contributor.author | زرین مهر, امیرعلی | fa_IR |
| dc.contributor.author | پرویزی, مرتضی | fa_IR |
| dc.contributor.author | شفاهی, یوسف | fa_IR |
| dc.contributor.author | سیدابریشمی, سید احسان | fa_IR |
| dc.date.accessioned | 1399-08-22T06:21:21Z | fa_IR |
| dc.date.accessioned | 2020-11-12T06:21:22Z | |
| dc.date.available | 1399-08-22T06:21:21Z | fa_IR |
| dc.date.available | 2020-11-12T06:21:22Z | |
| dc.date.issued | 2015-07-01 | en_US |
| dc.date.issued | 1394-04-10 | fa_IR |
| dc.identifier.citation | زرین مهر, امیرعلی, پرویزی, مرتضی, شفاهی, یوسف, سیدابریشمی, سید احسان. (1394). موازی سازی الگوریتم کلونی مورچگان در طراحی شبکه گسسته حمل و نقل. مهندسی عمران مدرس, 15(2), 37-50. | fa_IR |
| dc.identifier.issn | 2476-6763 | |
| dc.identifier.uri | http://mcej.modares.ac.ir/article-16-10956-fa.html | |
| dc.identifier.uri | https://iranjournals.nlai.ir/handle/123456789/530682 | |
| dc.description.abstract | طراحی شبکه گسسته حمل‌ونقل عبارت است از انتخاب زیرمجموعه‌ای امکان‌پذیر از پروژه‌ها (بزرگراه‌ها)ی پیشنهادی در یک شبکه حمل‌ونقل به منظور کمینه‌سازی زمان سفر کل کاربران شبکه. این مساله در رده مسائل NP-Hard است که هیچ الگوریتم موثری برای حل دقیق آنها در مقیاس بزرگ وجود ندارد. ازاین‌رو بیشتر مطالعات انجام‌گرفته، به منظور یافتن جوابی نسبتا خوب در مدت زمانی معقول، از طریق رویکردهای ابتکاری و فراابتکاری به مساله پرداخته‌اند. اما راه دیگری که همچنان برای افزایش سرعت رویکردهای حل مساله وجود دارد، محاسبات موازی است. مقاله پیش‌رو، به بررسی کاربرد محاسبات موازی در یک الگوریتم فراابتکاری در مساله طراحی شبکه گسسته حمل‌ونقل می‌پردازد. در این مقاله، یک الگوریتم موازی کلونی مورچگان، بر مبنای مطالعه پورزاهدی و ابوالقاسمی، با الگوی موازی‌سازی ارباب-کارگر پیشنهاد می‌گردد. برای مطالعه موردی، شبکه حمل‌ونقلی خلاصه‌شده شیکاگو با 16 پروژه پیشنهادی درنظرگرفته می‌شود. نتایج موازی‌سازی بر روی خوشه‌ای از 8 هسته پردازشی نشان‌دهنده آن است که الگوریتم‌های موازی می‌توانند ظرف مدت زمان 4000 ثانیه به جواب‌هایی با کیفیت بالا دست پیدا کنند، درحالی‌که همین دستیابی برای الگوریتم‌های تک‌هسته‌ای در مدت 10000 ثانیه اتفاق می‌افتد. از سه اجرای موازی، در دومورد الگوریتم موازی کلونی مورچگان به جواب دقیق مساله دست می‌یابد، و در مورد دیگر به جوابی با 07/0 درصد خطا همگرا می‌شود. عملکرد موازی الگوریتم کلونی مورچگان، همچنین با الگوریتم شاخه‌وکرانه مقایسه می‌شود. این مقایسه نشان می‌دهد که الگوریتم موازی شاخه‌وکرانه به بیش از 32000 ثانیه زمان اجرا برای یافتن جواب دقیق مساله نیاز دارد، درحالی‌که الگوریتم موازی کلونی مورچگان عملکرد بسیار سریع‌تری را نشان می‌دهد. | fa_IR |
| dc.format.extent | 484 | |
| dc.format.mimetype | application/pdf | |
| dc.language | فارسی | |
| dc.language.iso | fa_IR | |
| dc.publisher | دانشگاه تربیت مدرس | fa_IR |
| dc.relation.ispartof | مهندسی عمران مدرس | fa_IR |
| dc.relation.ispartof | Modares Civil Engineering journal | en_US |
| dc.subject | طراحی شبکه گسسته حمل‌ونقل | fa_IR |
| dc.subject | الگوریتم کلونی مورچگان | fa_IR |
| dc.subject | محاسبات موازی | fa_IR |
| dc.subject | الگوی ارباب-کارگر | fa_IR |
| dc.title | موازی سازی الگوریتم کلونی مورچگان در طراحی شبکه گسسته حمل و نقل | fa_IR |
| dc.type | Text | en_US |
| dc.contributor.department | دانشگاه تربیت مدرس | fa_IR |
| dc.contributor.department | دانشکده فنی دانشگاه تهران | fa_IR |
| dc.contributor.department | دانشکده مهندسی عمران و محیط زیست دانشگاه صنعتی شریف | fa_IR |
| dc.contributor.department | دانشکده مهندسی عمران و محیط زیست دانشگاه تربیت مدرس | fa_IR |
| dc.citation.volume | 15 | |
| dc.citation.issue | 2 | |
| dc.citation.spage | 37 | |
| dc.citation.epage | 50 | |
