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

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

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

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

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

بیش از بیست سال است که روش شناسایی موجوداتی مانند شنگ معمولی از طریق مشاهده آثار و شواهد به جا مانده از آن ها می باشد و این روش به روش استاندارد معروف است. روش استاندارد یک نوع روش مطالعه سیستماتیک نمونه برداری است که 1 با استفاده از نقشه های 25000/ شواهد به جا مانده از موجودات مانند سرگین، ردپا و ... انجام می گیرد. در مطالعه حاضر طبق این روش، 4 ایستگاه در بخشی از رودخانه شنرود به عنوان بزرگ تر...

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

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

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

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