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

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

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

مساله تخصیص درجه دوم یکی از مسائل بهینه سازی ترکیبیاتی متعلق به کلاس مسائل np-سخت بوده که دارای کاربرد وسیعی در صنعت می باشد. در این مساله، n مکان و n امکانات وجود دارد. برای هر جفت از مکان ها یک فاصله و برای هر جفت از امکانات یک مقدار جریان یا وزن در نظر گرفته شده است. هدف از مساله، تخصیص امکانات به مکان ها است به طوری که مجموع فاصله ها و جریان های متناظر مینیمم گردد. الگوریتم شناخته شده ...

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

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

در این مقاله یک چارچوب بازیابی بار در شبکه توزیع انرژی که شامل تولیدات پراکنده و منابع ذخیره انرژی می باشد، پیشنهاد می شود. در این چارچوب از روش برنامه ریزی پویا (DP) به عنوان ابزار بهینه سازی مساله بازیابی بار شبکه توزیع استفاده شده است. زمان و ترتیب برق دار کردن فیدرهای (بارهای) شبکه توزیع بعد از خاموشی سراسری اتفاق افتاده، به عنوان مراحل و جواب بهینه مساله بهینه سازی روش برنامه ریزی پویا در ...

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

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

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