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

در این پایان نامه ، الگوریتم های نقطه درونی اولیه – دوگان برای بهینه سازی مخروط مرتبه دوم ، بر پایه توابع هسته متنوع ارائه می شود. و توابع هسته پیچیدگی بهتری را نتیجه می دهند، لذا از اهمیت زیادی برخوردارند. این دسته از توابع هسته ، قبلا" در بهینه سازی خطی بررسی شده است . کران های تکرار برای روش های بهنگام سازی بزرگ و کوچک o(?n log?n)log??n/?? و o(?n)log??n/?? بوده که n عدد مخروط مرتبه دوم در تد...

با توجه به مفید بودن مسایل برنامه ریزی خطی چند هدفه و پرکاربرد بودن آن ها به بررسی این دسته از مسایل پرداختیم. در فصل اول این مسایل را معرفی کردیم و در فصل های بعد روش های نقطه درونی رابرای حل آن ها بررسی کردیم. در فصل 2 و 3 روش های آربل را ارایه دادیم و در فصول 4و5و6 روش های نقطه درونی جدیدی برای این مسایل ابداع کرده و ارایه دادیم. در فصل آخر مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های م...

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

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

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