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

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

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

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

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

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

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

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

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