پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 43 |
| تعداد شمارهها | 1,639 |
| تعداد مقالات | 13,330 |
| تعداد مشاهده مقاله | 29,902,882 |
| تعداد دریافت فایل اصل مقاله | 11,959,622 |
استفاده از الگوریتم ژنتیک برای بهینهسازی مسأله مکانیابی-تخصیص چندهدفه در محیط GIS (مطالعه موردی: ایستگاههای آتشنشانی منطقه 11 شهر تهران) | ||
| مطالعات و پژوهشهای شهری و منطقهای (توقف انتشار) | ||
| مقاله 10، دوره 7، شماره 25، تیر 1394، صفحه 183-202 اصل مقاله (530.73 K) | ||
| نویسندگان | ||
| علی رضا وفایی نژاد؛ سمیرا بلوری* | ||
| دانشگاه آزاد اسلامی واحد علوم و تحقیقات | ||
| چکیده | ||
| مسأله موردنظر در این مقاله،مسألهمکانیابی-تخصیص چندهدفه برایتعیین موقعیت و تخصیص ظرفیت بهینه به ایستگاههای آتشنشانی منطقه 11 شهر تهران در محیطGIS و با استفاده از الگوریتم ژنتیک میباشد. اهداف این تحقیق شامل: 1- کمینه کردن فاصله بین ایستگاه آتشنشانی و تقاضاها2- کمینه کردن زمان رسیدن به تقاضا از ایستگاههای آتشنشانی 3- بیشینه کردن پوشش ایستگاههای آتشنشانیمیباشد.مسألهمکانیابی-تخصیص یک مسأله بهینهسازی ترکیبی است و به دلیل پیچیدگی محاسباتی، معروف به NP-Hard است. بنابراین روشهای جبری رایج،نمیتوانند در حل مسائل مکانیابی-تخصیص پیچیده با چندین شرط مختلف، موفق باشند. برای حل این مسألهمکانیابی-تخصیص، از روش فوقابتکاری الگوریتم ژنتیک استفاده میشود.در این مدل ژنتیک چندهدفه،برای بررسی اثر هر هدف، ابتدا هر تابع به صورت تک هدفه اجرا و نتایج آنها مقایسه میشود. در مرحله دوم، خروجی مدل با یک بردار وزن ثابت ارزیابی میشود و نتیجه نشان میدهد که مدل بخوبی میتواند موقعیتهای بهینه ایستگاههای آتشنشانی را با در نظر گرفتن ظرفیت ایستگاههای آتشنشانی مشخص کند. در نهایت، برای ارزیابی مناسب بودن مدل، از یک برنامه وزندهی اتوماتیک استفاده میشود. در این حالت هر بار به هر جواب، بردار وزنی تصادفی تعلق میگیرد و در نهایت مجموعهای از جوابهای غیرمسلط حاصل میگردد که به تصمیمگیرندگان، فرصت میدهد،جوابهای مناسب(Non-dominated)را با توجه به شروط مشخص و یا اولویت آنها به یک هدف،انتخاب کنند. | ||
| کلیدواژهها | ||
| مکانیابی؛ مکانیابی-تخصیص چندهدفه؛ تخصیص چندهدفه؛ GIS؛ ایستگاههای آتش نشانی؛ الگوریتم ژنتیک؛ جوابهای غیرمسلط | ||
|
آمار تعداد مشاهده مقاله: 913 تعداد دریافت فایل اصل مقاله: 743 |
||