بازبینی مساله -n وزیر
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوم
- نویسنده عبدالرضا پناهی شاه نشین
- استاد راهنما غلامرضا خسروشاهی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1378
چکیده
یک صفحه شطرنج n × n را در نظر بگیرید. مساله -nوزیر عبارتست از تعیین راههای مختلف چیدن n وزیری روی این صفحه شطرنج، به نحوی که یکدیگر را تلاقی نکنند. این مساله و تعمیم های آن سابقه 150 ساله دارد و به زمان گاوس بر می گردد. در این رساله، در فصل اول به صورت مروری توصیفی به مساله -nوزیر و تعمیم های مختلف آن از جمله مساله -nوزیرسنجی، پرداخته ایم. در فصل دوم، ضمن توصیف یک الگوریتم برای حل مساله برنامه ریزی، صفر-یک ، از این الگوریتم استفاده کرده و مساله -nوزیر را حل می کنیم. فصل سوم را اختصاص داده ایم به مساله بر هم نهادن جوابهای مساله -nوزیر روی یک صفحه شطرنج n × n. این مساله توسط غ.ب .خسروشاهی در bcc14 به صورت مساله باز ارائه شده است [19]. در این رساله برای nهایی که مضرب 2 و 3 نیستند، مساله را به طور کامل حل کرده ایم و برای nهای دیگر با استفاده از یافته ها و اطلاعات مربوط به nهای کوچک ، یک حدس ارائه می دهیم. فصل پایان نای، مساله کامل کردن، که به نوعی مساله تخصیص است را بیان کرده و سعی شده است با استفاه از الگوریتم ژنتیک جوابی برای مساله ارائه شود، لذا مفاهیم مورد نیاز از الگوریتم ژنتیک را به اختصار توصیف می کنیم. سه فصل آخر این رساله حاصل تحقیقات و پژوهش نویسنده و استاد راهنما است ، که نتایج کارهای صورت گرفته در ترکیبات و نیز ایده های بهینه سازی در ریاضیات کاربردی، سود جسته شده است .
منابع مشابه
بازبینی مخارج دولت
با توجه به مشکلات هزینه‌ای که دولت‌های کشورهای OECD در کوتاه‌مدت و بلندمدت با آن مواجهند، هزینه‌های بازبینی مخارج به‌عنوان بخشی از فرایند بودجه ضروری است تا به دست‌اندر‌کاران نظام بودجه‌ریزی این امکان را بدهد تا از طریق تعیین دو نوع اقدام صرفه‌جویی شامل صرفه‌جویی‌های کارایی و صرفه‌جویی‌های استراتژیک از آن به‌عنوان ابزاری جهت کاهش مخارج کل برای دستیابی به ثبات و استحکام مالی استفاده کنند. این نو...
متن کاملمساله n جسم از دیدگاه نظریه میدان
در این پایان نامه وجود بعضی میدانهای پیمانه ای در فضای پیکربندی کاهش یافته و اهمیت دینامیکی آنها در سیستم هایی مانند اجسام تغییرشکل پذیر مورد بحث قرار گرفته است . این میدان های پیمانه ای غیرآبلی در جداسازی درجات آزادی دورانی از حرکتهای داخلی مسئله n جسم ظاهر می شوند. تبدیلات پیمانه ای مربوط به این میدانها براساس انتخاب چارچوب جسم است . از آنجا که هر مشکلی در انتخاب چارچوب جسم، این میدانها و توا...
15 صفحه اولبازبینی طیف گرایشهای سیاسی
نوشتة حاضر مقاله تحلیلی- توصیفی است که گرایش گروههای سیاسی پنجگانة رادیکال‘ لیبرال‘ میانه رو‘ محافظه کار و واپسگرا را بررسی می کند تا شناخت روشنی از موقعیت سیاسی آنها و نیز از مفاهیم دگرگونی سیاسی و ارزشهای سیاسی در ارتباط با آن گروهها عرضه نماید. نویسنده متذکر می شود که رادیکالها از وضع موجود کاملاً ناراضی اند ودر نتیجه خواهان دگرگونی فوری و کامل نظم موجود هستند؛ میانه روها وضع موجود را می پذی...
متن کاملبازبینی حالت مطلق در ساخت کنایی (ارگتیو)
این مقاله به بررسی سازوکارهای دخیل در بازبینی حالت مطلق بر روی مفعول بند متعدی و فاعل بند لازم در ساخت کنایی میپردازد. نخست دو رویکرد کمینه گرای غالب به اشتقاق ساخت کنایی (الف) حالت مطلق به مثابة حالت بینشان و (ب) حالت مطلق به مثابة حالت فاعلی معرفی میشود. سپس با استناد به شواهدی جدید از اشتقاق نحوی افعال مرکب لازم در زمان گذشته در زبان کردی و به تبع آن، با بررسی نحوة بازبینی حالت مطلق در این گ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023