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

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

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

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

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

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

الگوریتم گاوس ـ‍ نیوتن، یک روش تکراری است که معمولاً برای حل مسا?له ی کمترین مربعات غیر خطی مورد استفاده قرار می گیرد. این الگوریتم بویژه برای مسائل برازش داده ها در ابعاد بسیار بزرگ همانند تحلیل داده های تغییراتی که از پیش بینی وضع جوی و اقیانوسی به وجود می آیند، خیلی مناسب است. این روند شامل یک دنباله از تقریب های کمترین مربعات خطی برای مسائل غیرخطی است، که هرکدام از آنها بایک روند مستقیم یا ...

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

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

مسئله ی چندین فروشنده ی دوره گرد (m t s p) گسترشی است مشهور از مسئله ی فروشنده ی دوره گرد (t s p)، که ثابت شده یک مسئله ی n p-h a r d است. اگرچه m t s p یک مسئله ی پیچیده ی بهینه سازی ترکیباتی است، می توان آن را به مسائل گوناگونی در مسیریابی و زمان بندی توسعه داد. به علاوه، تحقیقات روی این مسئله، برخلاف t s p که گستردگی آن توجه بسیار زیادی را به خود معطوف کرده، بسیار محدود بوده است. از این رو، ...