تبرید شبیه سازی شده

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

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