پاسخ به:دانلود مقالات کامپیوتر
پنج شنبه 24 فروردین 1391 7:11 PM
 33: يك الگوريتم جديد بهينه سازي مبتني بر كلونينگ سيستم ايمني مصنوعي و اعمال آن روي مساله TSP  |
| شيري قيداري سعيد، عبادزاده محمدمهدي، موسوي سيدواحد |
| كنفرانس ملي سالانه انجمن كامپيوتر ايران 1387;اسفند 1387(14) |
| کلید واژه: TSP، سيستم ايمني مصنوعي، انتخاب كلونال، انتخاب مثبت / منفي |
|
خلاصه:
مساله TSP از نقطه نظر بهينه سازي از اهميت ويژه اي برخوردار است و از آنجايي كه حل اين گونه مسايل در ابعاد بالا در روش هاي تحليلي و دقيق ساير مشكل و زمانبر و گاه غير ممكن است، بايد به دنبال ارايه الگوريتم هاي اكتشافي و فرااكتشافي باشيم. در اين مقاله يك الگوريتم فرااكتشافي مبتني بر كلونينگ (تكثير غير جنسي) كه ملهم از مكانيسم انتخاب مثبت / منفي و كلونال سيستم ايمني طبيعي است ارايه مي شود. انتخاب كلونال (غير جنسي) مكانيسمي است كه توسط سيستم ايمني طبيعي استفاده مي شود تا سلول هايي كه آنتي ژن ها را شناسايي مي كنند را تكثير كند. سلول هاي تكثير شده در معرض پروسه بلوغ آفينيتي قرار مي گيرند تا آفينيتي شان را براي آنتي ژن هاي انتخاب شده بهبود بخشند. ين الگوريتم ذاتا موازي است و اين استراتژي كلونال شرايط حريصانه اي را به كار مي گيرد كه به يك رويكرد تطبيقي منجر مي شود. شبيه سازي ها نشان مي دهد كه اين رويكرد راه حل هاي خوبي براي مساله فروشنده دوره گرد توليد مي كند و عمدتا سرعت همگرايي و كيفيت جواب ها را در مقايسه با رويكرد بهينه سازي مبتني بر مورچه و الگوريتم ژنتيك بصورت قابل توجهي بهبود مي دهد |
