حل مساله جانمایی-تخصیص با تابع هدف مینی ماکس و فاصله اقلیدسی با استفاده از روش شبه آنیلکاری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران
- نویسنده مجید ضیاسعیدی
- استاد راهنما میربهادرقلی آریانژاد
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1379
چکیده
هدف این پایان نامه استفاده از روش شبه آنیلکاری (simulated annealing )برای حل مساله جانمایی - تخصیص با تابع هدف مینی ماکس و فاصله اقلیدسی می باشد. شبه آنیلکاری یکی از کاراترین و قدرتمندترین الگوریتمها برای حل مسائل بهینه سازی ترکیبی با تابع هدف معلوم می باشد. در این پایان نامه یک روش شبه آنیلکاری برای حل مساله جانمایی - تخصیص با تابع هدف مینی ماکس و فاصله اقلیدسی توسعه داده شده است و عملکرد آن با بهترین روش ابتکاری موجود برای حل این مسائل مقایسه شده است . نتایج برتری روش شبه آنیلکاری را به اثبات می رسانند.
منابع مشابه
حل مسئلهی تخصیص ترافیک با محدودیت ظرفیت کمان با استفاده از تابع جریمه
در ادبیات تخصیص ترافیک، با فرض نامحدودبودن ظرفیت کمانهای شبکه، روشهایی نظیر روش فرانک − ولف قابلیت حل کارای این مسئله را دارند. زیرا در این روشها زیرمسئلهی خطیشده معادل یافتن کوتاهترین مسیر بین مبدأ ـ مقصدها است. ولی در واقعیت ظرفیت کمانهای شبکه محدود است و برای دستیابی به نتایج واقعیتر از حجم جریان ترافیک کمانها، در نظر گرفتن محدودیت ظرفیت کمانها لازم است. در نظر گرفتن صریح این نوع ...
متن کاملارزیابی عملکرد الگوریتمهای شبه بیولوژیکی جهت حل مساله کوله پشتی در قالب تابع هدف مینیمم سازی شده
درریاضیات و علوم رایانه یک مساله بهینهسازی، مساله یافتن بهترین راهحل از میان همه راهحلهای ممکن میباشد. با توجه به اهمیت مساله کولهپشتی درمباحث علومرایانه، از الگوریتمهای مختلفی برای حل آن استفاده شدهاست. مساله کولهپشتی یک مساله بهگزینی ترکیبیاتی است که هدف از حل آن یافتن بیشترین سود با در نظر گرفتن ظرفیت کولهپشتی است. با توجه به اینکه مساله کولهپشتی یک مساله ماکزیممسازی مقید است، ...
متن کاملمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملحل مسئله ی تخصیص ترافیک با محدودیت ظرفیت کمان با استفاده از تابع جریمه
در ادبیات تخصیص ترافیک، با فرض نامحدودبودن ظرفیت کمان های شبکه، روش هایی نظیر روش فرانک − ولف قابلیت حل کارای این مسئله را دارند. زیرا در این روش ها زیرمسئله ی خطی شده معادل یافتن کوتاه ترین مسیر بین مبدأ ـ مقصدها است. ولی در واقعیت ظرفیت کمان های شبکه محدود است و برای دست یابی به نتایج واقعی تر از حجم جریان ترافیک کمان ها، در نظر گرفتن محدودیت ظرفیت کمان ها لازم است. در نظر گرفتن صریح این نوع ...
متن کاملارزیابی عملکرد الگوریتم های شبه بیولوژیکی جهت حل مساله کوله پشتی در قالب تابع هدف مینیمم سازی شده
درریاضیات و علوم رایانه یک مساله بهینه سازی، مساله یافتن بهترین راهحل از میان همه راهحل های ممکن می باشد. با توجه به اهمیت مساله کوله پشتی درمباحث علومرایانه، از الگوریتم های مختلفی برای حل آن استفاده شده است. مساله کوله پشتی یک مساله بهگزینی ترکیبیاتی است که هدف از حل آن یافتن بیشترین سود با در نظر گرفتن ظرفیت کوله پشتی است. با توجه به اینکه مساله کوله پشتی یک مساله ماکزیمم سازی مقید است، ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023