مسیریابی چند ساختی چند هدفه با استفاده از الگوریتمهای ژنتیک چند هدفه با مرتب‌سازی غیر مغلوب نسخه‌ی 2 و تاپسیس
نویسندگان
چکیده مقاله:
در یک مساله‌ی مسیریابی چند ساختی چند هدفه، هدف پیدا کردن مسیری بهینه، متشکل از چند ساخت حمل و نقلی، با در نظر گرفتن چند تابع هدف بین نقاط مبدا و مقصد می‌باشد. اکثر مسائل بهینه‌سازی چند هدفه با اختصاص دادن یک وزن به هر تابع هدف و استفاده از مجموع وزن‌دار توابع به عنوان یک تابع هدف جدا حل می‌شوند. این روش حل مسائل بهینه‌سازی چند هدفه دارای نقاط ضعفی می‌باشد که از جمله‌ی آنها می‌توان به عدم توانایی در جست و جوی فضای مساله و نیاز به نرمال سازی توابع هدف اشاره نمود. بنابراین، در این تحقیق از الگوریتم ژنتیک چند هدفه با مرتب سازی غیر مغلوب نسخه 2 (NSGA-II) برای حل مساله‌ی بهینه‌سازی بهینه‌ی چند ساختی چند هدفه استفاده شده است. این الگوریتم به جای یک مسیر، مجموعه‌ای از مسیرها را پیشنهاد می‌دهد که این مسیرها هیچ برتری مطلقی بر هم ندارند. در نهایت مسیر بهینه از بین این مجموعه از مسیرها با استفاده از روش تاپسیس تعیین می‌گردد. توابع هدف در نظر گرفته شده در این تحقیق شامل کمترین تعداد تغییر ساختهای حمل و نقلی، کرایه‌ی مسیر و زمان طی شدن مسیر می‌باشند. همچنین در این تحقیق، ساختهای حمل و نقلی اتوبوس، اتوبوس‌های تندرو، تاکسی، مترو و پیاده روی برای جابجایی در سطح شبکه‌ی حمل و نقلی در نظر گرفته شده‌اند. نتایج نشان داد مسیر پیشنهادی الگوریتم NSGA-II به ترتیب در 89 و 87 درصد مسیریابی‌های صورت گرفته برتر از مسیرهای پیشنهادی الگوریتمهای ژنتیک و شبیهسازی تبرید بوده است.
منابع مشابه
مسیریابی چند ساختی چند هدفه با استفاده از الگوریتم های ژنتیک چند هدفه با مرتب سازی غیر مغلوب نسخه ی ۲ و تاپسیس
در یک مساله ی مسیریابی چند ساختی چند هدفه، هدف پیدا کردن مسیری بهینه، متشکل از چند ساخت حمل و نقلی، با در نظر گرفتن چند تابع هدف بین نقاط مبدا و مقصد می باشد. اکثر مسائل بهینه سازی چند هدفه با اختصاص دادن یک وزن به هر تابع هدف و استفاده از مجموع وزن دار توابع به عنوان یک تابع هدف جدا حل می شوند. این روش حل مسائل بهینه سازی چند هدفه دارای نقاط ضعفی می باشد که از جمله ی آنها می توان به عدم توانای...
متن کاملمقایسه تخصیص اکوسیستمی کاربری سرزمین با استفاده از الگوریتم ژنتیک و رویکرد تخصیص چند هدفه
آمایش سرزمین اصطلاح گسترده‌ای است که به فرایندهای مختلف مدیریت سرزمین مربوط می‌شود. یکی از پیچیده‌ترین فرایندها اختصاص انواع مختلف کاربری زمین به واحدهای مکانی و ایجاد نقشه پهنه‌بندی شده کاربری‌های رقیب است. تعیین واحد کاری مناسب برای پهنه‌بندی کاربری‌ها یکی از چارچوب‌های دسته‌بندی روش‌های مختلف تخصیص کاربری است که بیشتر به دو دسته واحد سلولی (مانند روش MOLA) و پهنه‌ای (مانند روش روی‌هم‌گذاری ن...
متن کاملتخصیص بهینه بار آلودگی چند هدفه با استفاده از الگوریتم چند جامعه‌ای مورچه‌ها
این مقاله قابلیت الگوریتم چند جامعه‌ای مورچه‌ها را در حل مسائل بهینه‌سازی چند هدفه تخصیص بار آلودگی مورد بررسی قرار داده است. در این تحقیق از سه مدل مختلف برای به دست آوردن جواب‌های غالب1 استفاده شده است. دو مدل به صورت دو هدفه بوده و مدل سوم بصورت سه هدفه تعریف شده است. در مدل اول حداقل‌سازی هزینه و مقدار تخطی از میزان اکسیژن محلول مجاز در طول مسیر رودخانه و در مدل دوم حداقل‌سازی هز...
متن کاملمسیریابی خطوط انتقال نیرو با رویکرد بهینه سازی چند هدفه
برای احداث خط انتقال نیرو لازم است عوامل فنی، اقتصادی و زیست محیطی مورد توجه قرار گیرند. مسیر خط انتقال نیرو، افزون بر اینکه بر روی هزینه های نصب، راه اندازی و نگهداری آن تأثیر می گذارد، در میزان تأثیرات منفی آن بر روی محیط زیست نیز نقش دارد. لذا تعیین مسیر بهینه برای خط انتقال جدید، مسئله ای چند هدفه است که ممکن است اهداف آن ناسازگار باشند. در واقع مسیر با حداقل هزینه ممکن است تأثیرات منفی فرو...
متن کاملبرنامهریزی زراعی با استفاده ازمدل برنامهریزی چند هدفه فازی
درمطالعه حاضر مدل برنامهریزی آرمانی فازی (FGP)جهت تخصیص بهینه زمینهای کشاورزی منطقه کشکسرای شهرستان مرند، استان آذربایجانشرقی مورد استفاده قرار گرفت. در مدلسازی، اهداف زارع شامل بهرهبرداری از کل زمین قابل کشت، منابع تولیدی، سطوح تولید محصولات مختلف و کل سود مورد انتظار بهصورت فازی بیان شد. آرمانهای مورد نظر در 16 سناریو در قالب تک هدفه، ترکیبی و الویتبندی تهیه و تدوین گردید. نتایج نشان...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 4 شماره 4
صفحات 123- 142
تاریخ انتشار 2017-03
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی برای این مقاله ارائه نشده است
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023