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

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

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

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

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

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

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

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

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