سال انتشار: ۱۳۸۶

محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران

تعداد صفحات: ۴

نویسنده(ها):

مجید وفایی جهان –
محمدرضا اکبرزاده توتونچی –

چکیده:

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