مشاهده مشخصات مقاله
روشي نوين در حل مسئله انتخاب بهينه سبدسهام با استفاده از الگوريتم ژنتيک و تبريدتدريجي
|
Authors |
-
تکتم دهقانی
-
مجید وفایی جهان
|
|
Conference |
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
Abstract |
مسئله انتخاب بهينه سبدسهام يکي از مسائل غيرچندجمله اي (NP) است. در گذشته با استفاده از تکنيک هاي مطرح شده در الگوريت مهاي تکاملي، ژنتيک، تبريدتدريجي و شبکه عصبي
اقدام به حل اين مسئله کرد هاند. اما تاکنون الگوريتم دقيقي براي حل
آن ارائه نشده است. در اين مقاله روش جديدي پيشنهاد شده است که
با ترکيب الگوريتم ژنتيک و تبريدتدريجي مسئله انتخاب بهينه
سبدسهام را با دقت و سرعت بيشتري حل مي کند. در روش پيشنهادي
درهرنسل فرزندان توليد شده توسط عملگرهاي ژنتيک بر پايه
معيارهاي تبريدتدريجي بررسي و پذيرش مي شوند که سبب جلوگيري
از همگرايي به بهينه محلي در نسل هاي ابتدايي ، کاهش ميزان
جستجوهاي بي هدف در نسل هاي پاياني و افزايش سرعت همگرايي
مي شود. براي بررسي صحت عملکرد، روش ارائه شده بر روي داده هاي
٤ بورس معتبر دنيا آزمايش شده است و با جبهه پرتو استاندارد مقايسه
شده است. نتايج، بهبود سرعت و دقت همگرايي رسيدن به پاسخ را
نشان مي دهد. |
|
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|
.gif){kind=icon}