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

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

یک گراف تصادفی g را توسط سه تایی ؟؟؟؟؟؟؟ تعریف می کنیم که در آن v={1,2,3, …, n} مجموعه راسهاست و e ?v*v مجموعه یالها را معین می کند و ماتریس f که یک ماتریس n*n است مشخص کننده توزیع احتمالی وزن یالهای گراف می باشد. در این پایان نامه الگوریتمهایی برای حل چهار مساله در گرافهای تصادفی در حالتی که توزیع وزن یالهای گراف تصادفی از قبل شناخته شده نیست پیشنهاد شده است. این مسائل عبارتند از : یافتن درخت ...

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

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

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

در این مطالعه یک نمودار کنترل تطبیقی با فاصله ی نمونه گیری متغیر برای پایش پروفایل های خطی ساده که توسط یک رابطه ی خطی بین یک متغیر پاسخ و یک متغیر مستقل توصیف می شود، توسعه داده شد. در این نوشتار از ۳ نمودار کنترل میانگین متحرک موزون نماییe w m a_3 با فواصل نمونه گیری متغیر (v s i) برای پایش پروفایل های خطی ساده استفاده شده است. عملکرد نمودار کنترل پیشنهادی با استفاده از متوسط زمان تا هشدار تع...

در بعضی از مسائل کنترل فرایند آماری، کیفیت به‌وسیله‌ی یک پروفایل خطی ساده توصیف می‌شود. یکی از متداول‌ترین روش‌ها برای پایش پروفایل‌های خطی ساده در فاز ۲، نمودار کنترل ۳E‌W‌M‌A- است. در این مقاله ابتدا نمودار کنترل ۳E‌W‌M‌A- با اندکی تغییر به‌گونه‌یی طراحی می‌شود که بتوان به‌جای یک محصول در هر سطح از مقادیر $x$، از چندین محصول استفاده کرد. سپس روشی برای محاسبه‌ی متوسط طول دنباله‌ی نمودار کنترل ...

چکیده ندارد.