یک نوع از مسائل بهینه سازی‏، بهینه سازی در مسائل برنامه ریزی خطی تک هدفی ltrfootnote {‎single ‎objective ‎linear programming‎}‎‎است‏، برنامه ‎ ریزی خطی تک هدفی ‎ یکی از مهمترین تکنیک های تحقیق در عملیات ‎ltrfootnote {‎operational ‎resea‎rch‎}‎‎ است که برای حل بسیاری از مسائل دنیای حقیقی به کار می رود. با این حال در بسیاری از مسائل واقعی‏، مدل سازی کردن با یک تابع هدف به خوبی مفهوم مورد نظر را ب...

مساله اصلی در این پایان نامه کمینه سازی برخورد شعاعی یک طرفه نامیده می شود که در آن رأس های گراف دوبخشی g روی دو دایره هم مرکز قرار می گیرند و موقعیت رأس ها در مدار بیرونی ثابت است. هدف ما کم کردن تقاطع بین یال ها با استفاده از تغییر موقعیت رأس های مدار داخلی است.

امروزه، مدل های دقیق رایانه ای کاربرد وسیعی در بهین هسازی مهندسی پیدا کرده اند . ارزیابی و محاسبه اکثر این مدل ها، نیازمند صرف زمان و هزینه زیادی است     . در این مقاله یک روش جدید فرامد لسازی ترکیبی به منظور کاهش بار محاسباتی برای رسیدن به جواب بهینه در مسائل مدل سازی ارائه شده، این الگوریتم در ابتدا تعدادی نقاط نمونه ایجاد کرده، مقادیر پاسخ آنها را با   استفاده از محاسبات دقیق به دست آورده و ...

در چند دهه اخیر، برنامه ریزی خطی تأثیر زیادی روی بهینه سازی ترکیبیاتی داشته است. تلفیق فهم الگوریتمی و ریاضیات از برنامه های خطی، ایده ها و ابزارهای زیادی را بوجود آورده است که بعدها از آن ها در بهینه سازی ترکیبیاتی استفاده شده است. بسیاری از این ایده ها و روش ها امروزه هنوز کاربرد دارند و پایه فهم ما از بهینه سازی ترکیبیاتی را شکل می دهند‎.‎‎ طراحی شبکه یک حوزه تحقیق فعال در زمینه بهینه سازی ...

چکیده: در این پایان نامه‏، ابتدا الگوریتم اصلی بنسون‏ برای حل مسائل برنامه ریزی خطی چندهدفه در فضای هدف را بیان می کنیم. با تغییراتی مختصر در نحوه انجام مراحل آن‏، سرعت محاسبات ‏را بهبود می دهیم. سپس با اعمال تغییراتی روی الگوریتم بنسون‏، به نسخه تقریبی الگوریتم برای مسائل بهینه سازی چندهدفه خطی دست می یابیم‏. این الگوریتم با ایجاد تقریبی درونی و بیرونی از مجموعه غیرتسلطی‏، مجموعه ای از نقاط...

بهینه سازی دینامیکی سازه ها،به دلیل تحلیل سازه در هر نسل زمان زیادی را میطلبد که با افزایش زمان و درجات آزادی،بیشتر نیز می شود.برای کاهش زمان محاسبات از روش های تقریبی بجای تابع هدف اصلی بهینه سازی در روند بهینه سازی استفاده میکنیم.استفاده از روش های تقریبی می تواند در کاهش زمان تحلیل سازه موثر باشد و درنتیجه معایبی که به دنبال تحلیل مستقیم بدست می آید نیز برطرف می شود.

مسائل کوتاهترین مسیر چند معیاره1(mspp) از جمله مسائل np-hard قلمداد می شوند. درmspp با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده اند اما پیچیدگی زمان...

چکیده در این پایان نامه بسته بندی جعبه ها از طریق اختلاف جایگشت ها و مسأله بسته بندی جعبه دو بعدی ، با چرخش و بدون چرخش مورد مطالعه قرار می گیرد. همچنین ضمن ارائه مجموعه ای از جعبه های مستطیل شکل دو بعدی ، هدف را بسته بندی این موارد به تعداد حداقل جعبه های مربع واحد در نظر گرفته و بسته بندی متعامد که در آن لبه های جعبه ها، باید به موازات لبه های جعبه تراز وسط قرار داشته باشد را بررسی می کنیم. ...

امروزه تولید کالاهایی با کیفیت و با کمترین هزینه و ارائه آن به مشتریان در کوتاه‌ترین زمان ممکن‏، موجب افزایش رقابت بین تولید کنندگان شده است. به همین علت زنجیره تأمین‏، یعنی تمام عناصر دخیل در تولید یک محصول تا ارائه آن به مشتری‏، از اهمیت ویژه‌ای برخوردار است. این زنجیره تأمین همواره می‌تواند توسط عوامل مختلف داخلی و خارجی تحت عنوان ریسک تحدید شود. از این رو در چنین شرایطی‏، تولید کننده‌ای می‌...

مسائل کوتاهترین مسیر چند معیاره1(MSPP) از جمله مسائل NP-Hard قلمداد می‌شوند. درMSPP با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه‌حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه‌ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده‌اند اما پیچیدگی زمان...