در این پایان نامه الگوریتم تقریب تصادفی را برای مساله برش بیشینه و مساله max-2sat ارائه می دهیم که جواب هایی با امید ریاضی حداقل 87856/0برابر مقدار بهینه به وحود می آورد. این الگوریتم از یک تکنیک ظریف وساده استفاده می کند که به طور تصادفی جواب را به رهاسازی بهینه سازی غیر خطی گرد می کند. بهترین الگوریتم تقریبی شناخته شده برای این مسائل تضمین عملی 5/0برای مساله برش بیشینه و75/0برای مساله max-2...

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

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

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

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

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

در این پایان نامه به بررسی می نیمم سراسری توابع چندجمله ای و کسری در حالت مقید و نامقید پرداختیم.

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