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

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

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

تنوع ریختی بذر 16 گونه از جنس Silene و یک گونه از جنس Vaccaria با میکروسکوپ الکترونی نگاره به منظور ارزیابی اهمیت تاکسونومیک آن با جمع‌آوری بذرهای رسیده از رویشگاه‌های طبیعی در ایران مطالعه شد. 15 صفت کیفی و کمّی بذر از روی ریزنگارهای الکترونی (SEM) اندازه‌گیری شدند. شکل کلی بذرها در 69 درصد از گونه‌ها کلیوی و در سایر گونه‌ها، کلیوی نامتقارن، کلیوی-گرد و کروی بود. ابعاد بذر از 56/0×83/0 میلی‌متر...

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

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

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

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

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