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

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

در این پایان نامه، الگوریتمهای سیمپلکس دوگانه شبکه ای را مورد بحث قرار می دهیم و نشان می دهیم که برای حل مسئله ماکزیمم جریان تعریف شده روی شبکه با ‏‎n‎‏ گره و ‏‎m‎‏ یال، حداکثر ‏‎2nm‎‏ محورگیری و ‏‎o(n2m)‎‏ زمان لازم دارند. همچنین با اصلاح عملیات این الگوریتم ها، یک الگوریتم سیمپلکس دوگان ارائه می دهیم، بطوریکه مرتبه پیچیدگی آن ‏‎o(n3)‎‏ می باشد. مفاهیم پیش جریان و برچسب های گرهی، اساس کار این ...

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

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

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

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

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

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

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