۱۱-۱۸-۱۳۸۸, ۰۷:۰۵ قبل از ظهر
|
#78 (لینک دائم)
|
Administrator
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood:
|
بهبود الگوريتم ژنتيكي با استفاده از روال جستجوي محلي در مساله تخصيص سلاح-هدف
در اين مقاله، از يك الگوريتم ژنتيكي براي حل مساله تخصيص سلاح-هدف (WTA) كه يك مساله NP-Complete است ، استفاده مي شود. مساله WTA عبارت از تخصيص كامل سلاحها به اهداف متخاصم است، به گونه اي كه ميزان آسيب وارده به نيروهاي خودي حداقل شود. در اين مقاله پيشنهاد شده است تا در خلال انجام الگوريتم ژنتيكي، از يك روال جستجوي محلي تابكاري (SA) هم استفاده شود. با بررسي نتايج پياده سازي هاي الگوريتم ژنتيكي ساده و روش پيشنهادي مشاهده مي شود كه روش پيشنهادي در مقايسه با الگوريتم ژنتيكي ساده، در زمان كمتري به جواب بهتري همگرا مي شود.
|
|
|