استفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی
نویسندگان
چکیده مقاله:
مسائل کوتاهترین مسیر چند معیاره1(MSPP) از جمله مسائل NP-Hard قلمداد می‌شوند. درMSPP با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه‌حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه‌ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده‌اند اما پیچیدگی زمانی این روشها باعث شده است که از مطرح شدن آنها بعنوان یک راه‌حل عملی در شبکههای بزرگ جلوگیری شود. در طول دهه‌های گذشته الگوریتم ژنتیک2(GA) در حل مسائل پیچیده بهینهسازی چند هدفه به خوبی عمل کرده‌است. در این مقاله یک الگوریتم ژنتیک در محیط سیستمهای اطلاعات مکانی3(GIS) برای MSPP با در نظر گرفتن معیارهای مستقل با درجه اهمیت مساوی ارائه شده است. نتایج بدست آمده از تجزیه و تحلیل کارهای عملی انجام شده، حاکی از قابلیت الگوریتم ژنتیک پیشنهادی در جستجوی فضای مساله، تولید یک مجموعه‌ی بزرگ از مسیرهای پیشنهادی و تکامل بسوی تقریبی با کیفیت خوب از جواب های بهینه در MSPP می‌باشند.
منابع مشابه
یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی
امروزه مسیریابی در شبکههای شهری با افزایش حجم اتومبیلها و نیز محدودیتهای ترافیکی گوناگون امری ضروری محسوب میشود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینهسازی فاخته میباشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتم‍های فراابتکاری داده است. در ...
متن کاملاستراتژیهای کوتاهترین مسیر در هدایت پویای وسیله نقلیه مبتنی بر معیار سطح سرویس- رویکرد الگوریتم ژنتیک ترکیبی
Dynamic route guidance system is an important section of intelligent transportation systems. The main core of this system is computation of shortest path based on the real-time information. In this research the formulation of dynamic guidance of vehicle has been presented based on characteristics of intelligent transportation systems and using the general level of service criteria which inclu...
متن کاملارزیابی آسیب پذیری شبکه انتقال در سیستمهای قدرت با استفاده از الگوریتم ژنتیک
خاموشی‌های سراسری فراوانی که در سال‌های اخیر رخ داده، اهمیت و ضرورت ارزیابی آسیب‌پذیری سیستمهای قدرت را به روشنی مطرح کرده است. در این میان، بخش‌های آسیب‌پذیر سیستم انتقال نقش پررنگ‌تری دارند. آسیب‌پذیری سیستم انتقال معیاری برای تشخیص نقاط ضعف و میزان مشارکت این بخش در رخدادهای آبشاری است. در این مقاله معیاری برای تشخیص شاخه‌های آسیب‌پذیر سیستم انتقال ارائه شده است. در این راستا، از مفهوم زنجی...
متن کاملبهینه سازی تک معیاره و چند معیاره برج خنک کن خشک هلر در نیروگاه‌های سیکل ترکیبی با استفاده از الگوریتم ژنتیک
در این مقاله طراحی، محاسبه عمل کرد و بهینه سازی برج خنک کن خشک غیرمستقیم (هلر) مورد بررسی قرار گرفته است. مبدل های حرارتی در اینجا از نوع خاصی به نام فورگو T60 می باشند. این نوع برج های خنک کن در نیروگاه های سیکل بخار و تر کیبی به کار می روند. به منظور بهینه سازی برج خنک کن از دو شیوه الگوریتم ژنتیک تک معیاره و چند معیاره با هدف کاهش هزینه و افزایش راندمان استفاده شده است. از آنجایی که عمل کرد...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 42 شماره 3
صفحات -
تاریخ انتشار 2008-06-21
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023