یک زیرمجموعه ی رأسی مانند ‎d‎ از یک گراف مانند g‎ را یک مجموعه ی غالب نامیم هرگاه هر رأس از g‎ یا دقیقاً در d‎ موجود باشد و یا با رأسی در ‎d‎ مجاور باشد. مسئله ی غلبه ی زوجی به دنبال یافتن یک مجموعه ی غالب با عدد اصلی کمینه مانند s‎ از گراف g‎ می باشد به طوریکه زیرگراف القاشده توسط این مجموعه شامل یک تطابق کامل باشد. در این پایان نامه، دو الگوریتم مطرح شده است که هر یک به روشی، یک جواب را برا...

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

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

در این پایان نامه با طراحی یک سیستم کنترلی تناسبی- انتگرالی- مشتقی (pid) برای یک ربات با چهار درجه آزادی که یک سیستم کنترلی با چند ورودی و چند خروجی (mimo) است، مسیرهای بهینه ی مفصلی در فضای مفصلی تولید شده اند. بهره های کنترلی با استفاده از الگوریتم ژنتیک استخراج و کنترل مناسب به سیستم اعمال می شود. معیارهای مورد نظر بهینگی از جمله کاهش زمان و انرژی مصرفی، فراهم ساختن رفتار دینامیکی پایدار با ...

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

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

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

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

موضوع بهینه یابی سبد سرو یس مسا یل مسیریابی وسایل نقلیه چند ایستگاهی - چند محصولی و چند سطحی یکی از مهم ترین و در عین حال مشکل ترین مسائل تصمیم گیری در حوزه مسائل حمل ونقل میباشد. تاکنون الگوریتم های دقیق ، ابتکاری و فوق ابتکاری متنوعی برای حل مدلهای مختلف مسائل مسیریابی وسایل نقلیه ارائه شده است . دراین مقاله یک مدل برنامه ریزی خطی صفر ویک (blp) برای بهینه یابی سبد سرو یس درمسایل مسیریابی وسای...

زیر مساله ی ناحیه اطمینان (trs) که در واقع مساله ی مینیمم سازی یک تابع درجه ی دوم روی یک گوی است، نقش کلیدی در حل مسایل بهینه سازی غیرخطی نامقید ایفا می کند و علی رغم این که لزوماً محدب نیست، الگوریتم های کارای متعددی برای حل آن به ویژه برای حل آن در ابعاد بزرگ ارایه شده است.  اخیراً توسیع زیر مساله ی ناحیه اطمینان به مساله ای با قیود خطی اضافی مورد توجه بسیاری از محققان قرار گرفته است. مطالعات ا...