در این پایان نامه، ابتدا با نحوه ی ترسیم شکل های ورونی در صفحه ی با نرم l2‎ آشنا می شویم. ترسیم این شکل ها به دو شیوه ممکن است. روش اول استفاده از الگوریتم جاروب صفحه است که در زمان o(nlog n)‎ شکل را ترسیم می کند. روش دوم که روش مثلث بندی نام دارد، روش مستقیم است که با استفاده از رسم عمودمنصف های بین هر دو نقطه و متصل کردن آن ها به هم، شکل ها را ترسیم می کند. در ادامه با الگو گرفتن از الگوریتم ...

روش های تعقیب مسیر اولیه-دوگان از کارآمدترین روش های نقطه درونی برای حل مسائل برنامه ریزی خطی، مسائل درجه دوم، مسائل مکملی و مسائل بهینه سازی مخروطی هستند. این روش ها از لحاظ عملی بسیار موثر بوده و دارای پیچیدگی چندجمله ای ‎می باشند. در این رساله مسائل بهینه سازی خطی و دسته ای از مسائل مکملی تحت عنوان مسائل ‎$‎p_*(kappa)‎$‎-مکملی خطی را در نظر می گیریم و تلاش می کنیم که الگوریتم های تعقیب مسیر ...

چکیده ندارد.

چکیده ندارد.

موضوع رابطه‌های 4NF که 5NF نیستند، اگرچه در بعضی متون آکادمیک مطرح شده، اما تاکنون مطالعه تئوریک قابل توجهی در مورد تجزیه آنها انجام نشده است. در این‌گونه رابطه‌ها، محدودیتی به ‌نام "محدودیت با ماهیت چرخشی" وجود دارد که هنوز نیاز به تحلیل تئوریک دارد. از سوی دیگر در فرایند طراحی پایگاه داده‌های رابطه‌ای، گاه لازم می‌شود که طراح رابطه‌ (هایی) را تجزیه کند، خواه به دلیل نرمال‌ترسازی آن و خواه به ...

مساله مکملی خطی به دلیل شکلدهی یکسان به مسائل برنامه ریزی خطی، برنامه ریزی درجه دوم و نظریه بازی های با مجموع صفر دارای اهمیت می باشد. به دلیل اهمیت مساله مکملی خطی، روش های گوناگونی برای حل این مسایل ابداع شده است. یکی از این روش ها معادلات قدرمطلقی می باشد.معادلات قدرمطلقی، مسائل ریاضی شامل قدر مطلق متغیرهاست بطوریکه در حالت کلی به صورت معادله ax-b|x|=b می باشند که در آن aوb ماتریس های m×n دل...

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

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

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

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