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

مقدمه: توانایی حل مسئله به عوامل متعددی بستگی دارد که از بین این عوامل مختلف، مطالعه حاضر با هدف تعیین رابطه راهبردهای خودنظمبخشی و ظرفیت خودمهارگری با سبک های حل مسئله انجام شد.  مواد و روش ها: جامعه مورد مطالعه را تمامی دانشجویان دانشگاه گیلان در سال تحصیلی 91-1390 تشکیل میدادند که از میان آن ها نمونهای به حجم 187 نفر(91 پسر و 96 دختر) با روش نمونهگیری تصادفی خوشهای انتخاب و سه پرسش نامه راهب...

در این تحقیق یک دسته از مدل های مکان یابی شبکه ای گسسته تحت عنوان مکان یابی مراکز (p- مرکز ) روی دسته خاصی از گرافها موسوم به شبکه های عنکبوتی یا درختهای عنکبوتی مورد مطالعه و بررسی قرار گرفته است . با توجه به اینکه مساله p- مرکز جزو دسته مسائلnp-hard می باشد , بنابراین باید از طریق روش های ابتکاری جواب آن را برآورد کرد. لذا الگوریتم هایی مبتنی بر مفاهیم کوچکترین مجموعه غالب و مجموعه مستقل ماکز...

چکیده فرض کنیم x یک مجموعه و r(x,y) یک رابطه باشد که عناصرx?x و y?x را به هم مربوط می کند. یک مسئله ی رابطه ی تغییراتی به صورت زیر فرمول بندی می شود: x ??x را به گونه ای بیابید که r(x ?,y) برای هر y?x برقرار باشد. به عنوان مثال های خاصی از مسائل رابطه ی تغییراتی می توان به مسئله ی تعادل و مسئله ی عنصر ماکسیمال اشاره کرد. فرض کنیم x زیرمجموعه ای از یک فضای برداری توپولوژیک e و z یک فضای توپو...

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

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

یافتن الگوهای تکرارشونده در محاسبات زیست شناسی از اهمیت ویژه ای برخوردار است. یکی از مسائل مطرح در این زمینه مسئله رشته مرکزی تعمیم یافته می باشد که برای حل آن از الگوریتم های bpriori استفاده می گردد. اید? این الگوریتم ها بر پای? الگوریتم apriori به منظور حل کاوش دسته اشیاء تکرار شونده در حوز? داده کاوی است. دو مسئله رشته مرکزی تعمیم یافته و کاوش دسته اشیاء تکرار شونده از جهت طرح کاوش الگوهای ت...