پژوهش حاضرجهت بررسی میزان تاثیرریاضی ترکیبیاتی بررشد توانایی های ریاضی دانش آموزان سال دوم راهنمایی انجام شده،تا اثر تدریس ریاضی ترکیبیاتی بر سه فاکتور مهم، یادگیری ،توانایی هایی ریاضی، نگرش دانش آموزان پرداخته شود. جامعه آماری تحقیق شامل340 دانش آموز پسر ، در7مدرسه راهنمایی شبانه روزی عشایری استان خوزستان، که درسال تحصیلی 88-87 مشغول به تحصیل بودند، می باشند. بدین منظور به روش تصادفی یک مدرسه ...

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

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

مسایل شبکه های جریان با کم ترین هزینه یکی از مسایل مهم شبکه هستند و بسیاری از مسایل مهم بهینه سازی ترکیبیاتی از جمله مسایل تخصیص خطی، حمل و نقل، مسایل بیش ترین جریان و کوتاه ترین مسیر نوع خاصی از ‏این مسأله محسوب می شوند. از جمله روش هایی که برای حل مسایل جریان با کم ترین هزینه بزرگ مقیاس ارایه شده اند‏، می توان به روش های نقطه درونی اشاره کرد. در بیشتر این روش ها، برای حل دستگاه مورد نظر از رو...

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

در این پایان نامه به بررسی بعضی از خواص جبری و ترکیبیاتی پرمننت یک ماتریس مربعی و نیز کاربردهایی از آن در مسائل ترکیبیاتی خواهیم پرداخت. از آنجایی که بسیاری از مسائل ترکیبیاتی را می توان به کمک ماتریسهایی با درایه های ‎$ (+1,-1) $‎ و یا ‎$ (0,1) $‎ مدلسازی کرد‏، بدین جهت پرمننت این دسته از ماتریسها که شامل مفاهیم ترکیبیاتی می باشد، مورد توجه خواهد بود. همچنین به بررسی ماتریسهای تصادفی دوگا...

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

چکیده ندارد.

چکیده ندارد.