این پایاننامه یک مسئله بهینه سازی جدید طراحی شده برای ارزش گذاری ازدحام شبکه جاده ای با تقاضای متغیر ( cpram) را ارائه می کند. شبکه جاده ای یا تقاضاهای متغیر را می توان به صورت یک برنامه ریاضی با قیدهای تعادل (mpec) مدل بندی کرد، که تعادل کاربر با تقاضاهای متغیر به صورت یک مسئله نامساوی تغییراتی بیان شده است. به دلیل مشتق نا پذیری جواب های پریشیده در قیدهای تعادل، مدل بهینه سازی ناهموار به دست ...

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

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

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

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

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

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

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

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

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