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

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

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

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

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

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

در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار می­گیرد. در این نوع انعطاف پذیری برای مساله فرض می­شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می­توانند به یکی از آنها تخصیص داده شود. تابع هدف کمینه­سازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده می­ش...

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