بهینه سازی استوار
امین قاسمی نژاد؛ محمد فلاح؛ حامد کاظمی پور
چکیده
مقاله حاضر به مدل سازی و حل یک مسئله چند هدفه چیدمان استوار تسهیلات در شرایط عدم قطعیت با الگوریتم های NSGA II، MOPSO و MOGWO پرداخته است. از آنجایی که مسئله چیدمان تسهیلات از نوع NP-Hard می باشد لذا لزوم به کار گیری الگوریتم های فر اابتکاری با ارائه یک کروموزوم مناسب جهت دستیابی به جواب های نزدیک به بهینه در این مقاله مورد بررسی قرار گرفته است. ...
بیشتر
مقاله حاضر به مدل سازی و حل یک مسئله چند هدفه چیدمان استوار تسهیلات در شرایط عدم قطعیت با الگوریتم های NSGA II، MOPSO و MOGWO پرداخته است. از آنجایی که مسئله چیدمان تسهیلات از نوع NP-Hard می باشد لذا لزوم به کار گیری الگوریتم های فر اابتکاری با ارائه یک کروموزوم مناسب جهت دستیابی به جواب های نزدیک به بهینه در این مقاله مورد بررسی قرار گرفته است. مسئله مورد بررسی در این مقاله شامل چندین دپارتمان میباشد که بر اساس 5 جنبه مختلف (کمینه سازی زمان انتقال جریان بین دارتمان ها، بیشینه سازی تعداد تجهیزات و امکانات، کمینه سازی مسافت طی شده برای دسترسی به تجهیزات اطفاء حریق، کمینه سازی مسافت دسترسی به شرایط اقلیمی مطلوب و بیشینه سازی دپارمان های پر سر و صدا از یکدیگر) بایستی در بخش های مختلف سالن چیدمان شوند. جهت دستیابی همزمان به توابع هدف فوق، تخصیص دپارتمان ها به هر بخش، تجهیز هر بخش با تجهیزات مختلف و چیدمان دپارتمان ها در کنار یکدیگر جزو اصلی ترین هدف های مقاله می باشد. نتایج محاسباتی نشان میدهد که الگوریتم های تک هدفه GA، PSO و GWO از کارایی بالایی در دستیابی به مقدار بهینه تابع هدف در زمان بسیار کوتاه تر برخوردارند و روش های چند هدفه آنها نشان از کارایی بالای الگوریتم NSGA II در دستابی به مقدار میانگین تابع هدف اول، دوم و پنجم؛ الگوریتم MOPSO در دستیابی به میانگین تعداد جواب کارا و زمان محاسباتی و در نهایت الگوریتم MOGWO در کسب مقدار میانگین تابع هدف سوم، چهارم، بیشترین گسترش و فاصله متریک دارد. همچنین مقایسات آماری نشان از وجود اختلاف معنادار بین میانگین های زمان محاسباتی را داشته است. برای ارزیابی و رتبه بندی الگوریتم ها از روش تاپسیس استفاده و نتایج نشان از کارایی بالای الگوریتم MOGWO در حل مدل دارد.
بهینه سازی استوار
شیما روستا؛ سید میلاد میرنجفی زاده؛ حمید بازرگان هرندی
چکیده
مساله مکان یابی- مسیر یابی (LRP) یک مساله استراتژی در طراحی زنجیره تامین برای پاسخگویی به نیاز مشتری است. اینگونه مسائل شامل انتخاب بهینه یک یا چند انبار از بین تعدادی نقاط بالقوه و تعیین کوتاه ترین مسیرهای تأمین نیاز مشتری است. با توجه به نقش حمل و نقل در تولید آلاینده ها در طی سالهای گذشته ، اهمیت در نظر گرفتن لجستیک سبز برای کاهش اثرات ...
بیشتر
مساله مکان یابی- مسیر یابی (LRP) یک مساله استراتژی در طراحی زنجیره تامین برای پاسخگویی به نیاز مشتری است. اینگونه مسائل شامل انتخاب بهینه یک یا چند انبار از بین تعدادی نقاط بالقوه و تعیین کوتاه ترین مسیرهای تأمین نیاز مشتری است. با توجه به نقش حمل و نقل در تولید آلاینده ها در طی سالهای گذشته ، اهمیت در نظر گرفتن لجستیک سبز برای کاهش اثرات زیست محیطی حمل و نقل بسیار مهم شده است. در این مقاله ، یک مساله استوار دو هدفه برنامه ریزی عدد صحیح(MILP) مسیریابی –مکان یابی سبز ظرفیتدار (G-CLRP) با در نظر گرفتن عدم قطعیت تقاضای مشتری و احتمال خرابی در انبارها و مسیرها ارائه شده است . هدف از این مدل ریاضی ، بازگشایی انبارها و انتخاب مسیرهایی است که بیشترین قابلیت اطمینان و کمترین میزان هزینه و آلایندگی محیط زیست را دارند. در انتها آنالیز عددی و تحلیل حساسیت بر روی نتایج آن ارائه شده است.
بهینه سازی استوار
محمدعلی موفق پور
چکیده
در مساله مسیریابی پارامترهایی وجود دارد که قطعی و معین نیستند و معمولاً برای ساده‌سازی، بهترین برآوردی که از این پارامترها موجود است به‌عنوان داده قطعی استفاده می‌شود. در این رویکرد ممکن است، در عمل، برخی از محدودیت‌ها نقض شده و جواب بهینه به‌دست‌آمده دیگر موجه نباشد. در این تحقیق، یک مدل برنامه‌ریزی خطی عدد صحیح مخلوط برای مسیریابی ...
بیشتر
در مساله مسیریابی پارامترهایی وجود دارد که قطعی و معین نیستند و معمولاً برای ساده‌سازی، بهترین برآوردی که از این پارامترها موجود است به‌عنوان داده قطعی استفاده می‌شود. در این رویکرد ممکن است، در عمل، برخی از محدودیت‌ها نقض شده و جواب بهینه به‌دست‌آمده دیگر موجه نباشد. در این تحقیق، یک مدل برنامه‌ریزی خطی عدد صحیح مخلوط برای مسیریابی با در نظر گرفتن بار ترکیبی، با استفاده از وسایل نقلیه ناهمگن و عدم قطعیت در زمان سفر ارائه شده است. برای رسیدن به جواب‌های استوار، یک الگوریتم ابتکاری برای تولید سناریوهای حدی توسعه داده شده است. پس از همگرا شدن الگوریتم تولید سناریو، زیرمجموعه‌ای از جواب‌ها که در بین جواب همه سناریوهای مختلف مشترکا باقی مانده باشد به‌عنوان قسمت استوار جواب معرفی می‌شود. در این تحقیق در برخی قسمت‌ها کل یک تور استوار باقی مانده است و در برخی حالات نیز فقط سفر بین دو گره جزو جواب استوار مشاهده شد. این اولین بار است که مفاهیم بهینه‌سازی استوار با استفاده از طرح تولید سناریوهای حدی پیاده‌سازی می‌شود. در هر تکرار از تولید سناریوهای حدی، متناقض‌ترین سناریو در برابر یک راه‌حل بهینه داده‌شده تولید می‌شود. مزیت اصلی این روش نسبت به سایر روش‌های بهینه‌سازی استوار موجود، تأکید بر حفظ موجه بودن جواب بهینه در هنگام مواجهه با متنوع‌ترین مجموعه سناریوهای عدم قطعیت است در حالی که همزمان تلاش می‌شود تا حجم محاسبات مورد نیاز تا حد مطلوبی پایین نگه داشته شود.
بهینه سازی استوار
فهیمه باروقی؛ سودابه سیدی قمی
چکیده
در این مقاله، مساله مکانیابی مرکز-میانه مسیر استوار روی شبکههای درختی با وزنهای راسی بازهای یکسان برای هر دو مساله میانه مسیر و مرکز مسیر مورد بررسی قرار میگیرد. تابع هدف استفاده شده در این مقاله، جمع ساده تابع هدف مساله میانه مسیر و مرکز مسیر است. در کارهایی که در ادبیات تحقیقی صورت گرفته است، وزن رئوس برای هر دو مساله مکانیابی میانه ...
بیشتر
در این مقاله، مساله مکانیابی مرکز-میانه مسیر استوار روی شبکههای درختی با وزنهای راسی بازهای یکسان برای هر دو مساله میانه مسیر و مرکز مسیر مورد بررسی قرار میگیرد. تابع هدف استفاده شده در این مقاله، جمع ساده تابع هدف مساله میانه مسیر و مرکز مسیر است. در کارهایی که در ادبیات تحقیقی صورت گرفته است، وزن رئوس برای هر دو مساله مکانیابی میانه مسیر و مرکز مسیر مجزا در نظر گرفته شده است. رویکرد استفاده شده برای محاسبه جواب استوار، رویکرد مینیماکس پشیمانی است. با استفاده از رویکرد مینیماکس پشیمانی، یک الگوریتم ترکیبیاتی با زمان اجرای O(n^5) برای محاسبه جواب استوار مساله مرکز-میانه مسیر استوار روی شبکههای درختی ارائه می‌شود. در این مقاله، با استفاده از سناریوهای بدترین حالت مسائل مرکز مسیر و میانه مسیر، سناریوهای بدترین حالت مساله مرکز-میانه مسیر استوار پیدا شده و با استفاده از آن، یک جواب استوار برای مساله مورد نظر محاسبه می‌شود.
بهینه سازی استوار
معصومه حسین پور؛ علیرضا فخارزاده جهرمی
چکیده
در دهه‌های اخیر نظریه‌‌‌ی بهینه‌سازی استوار (مقاوم) به‌عنوان ابزاری توانمند جهت بهینه‌یابی فرآیندهای غیرقطعی معرفی کرده است. نظربه قطعی نبودن میزان بارگلیسمی مواد‌غذایی مصرفی، هدف اصلی این مقاله تهیه‌ی رژیم‌غذایی بهینه ایرانی با‌استفاده از بهینه‌سازی استوار به‌منظور تنظیم بارگلیسمی در بیماران مبتلا به دیابت نوع 2 است. ...
بیشتر
در دهه‌های اخیر نظریه‌‌‌ی بهینه‌سازی استوار (مقاوم) به‌عنوان ابزاری توانمند جهت بهینه‌یابی فرآیندهای غیرقطعی معرفی کرده است. نظربه قطعی نبودن میزان بارگلیسمی مواد‌غذایی مصرفی، هدف اصلی این مقاله تهیه‌ی رژیم‌غذایی بهینه ایرانی با‌استفاده از بهینه‌سازی استوار به‌منظور تنظیم بارگلیسمی در بیماران مبتلا به دیابت نوع 2 است. این درحالی است که دیابت نوع 2 یکی از بیماری‌های ویرانگری است که علاوه‌بر بیماری‌های قلبی-عروقی، عفونی و کلیه، مقاومت به انسولین و سرطان را در‌پی دارد و و داروهای کاهش‌دهنده‌ی کلسترول، خطر عوارض قلبی-عروقی و حتی ابتلا به سرطان را در خود دارند. در این راستا، تنظیم تغذیه در پیشگیری، کنترل و جلوگیری یا کاهش عوارض حاصل از دیابت نقش مهمی دارد. در این تحقیق پس‌از جمع‌آوری اطلاعات تغذیه‌ای لازم، به‌جهت عدم قطعیت بارگلیسمی غذاها، مدل رژیم غذایی ایرانی را با‌استفاده از روش بهینه‌سازی استوار تعیین و مورد تحلیل قرار داده‌ایم. بر‌این‌اساس، 75 نوع غذا (42 غذای ایرانی، 10 ماده غذایی جهت صبحانه، 20 نوع میوه و آب میوه و3 نوع لبنیات) به‌صورت بومی مورد‌مطالعه قرار گرفته است. از مزایای این مدل، توانایی تطبیق بر‌اساس سلیقه‌ی شخص و نظر متخصص تغذیه با هدف کمینه‌سازی تغییرات رژیم‌غذایی فعلی فرد میباشد.
