در این پایان نامه الگوریتم تبرید شبیه سازی شده ‏‎sa‎‏ بعنوان یکی از الگوریتمهای فوق ابتکاری کارا که مبتنی بر جستجوی همسایگی در فضای جواب و پذیرش جوابهای احتمالی و نامرغوب (جهت فرار از دام بهینه های محلی و دستیابی به جواب بهتر است) در حل مساله ‏‎scp‎‏ ، با مولفه های زیر بکار گرفته شده است: جواب اولیه (شدنی) ، مکانیزم ایجاد همسایگی جواب، استراتژی انتخاب(حذف/اضافه) تسهیل ، محاسبه دمای اولیه سیستم ...

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

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

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

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

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

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