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

محل انتشار: اولین کنگره مشترک سیستم های فازی و سیستم های هوشمند

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

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

حجت اله واهب – دانشکده مهندسی کامپیوتر وفناوری اطلاعات، دانشگاه صنعتی امیرکبیر
صادق سلیمانپور – دانشکده مهندسی کامپیوتر وفناوری اطلاعات، دانشگاه صنعتی امیرکبیر

چکیده:

در این مقاله، از یک الگوریتم ژنتیکی برای حل مساله تخصیص سلاح-هدف (WTA) که یک مسالهNP-Complete است ، استفاده می شود. مساله WTA عبارت از تخصیص کامل سلاحها به اهداف متخاصم است، به گونه ای که میزان آسیب وارده به نیروهای خودی حداقل شود. در این مقاله پیشنهاد شده است تا در خلال انجام الگوریتم ژنتیکی، از یک روال جستجوی محلی تابکاری (SA) هم استفاده شود. با بررسی نتایج پیاده سازی های الگوریتم ژنتیکی ساده و روش پیشنهادی مشاهده می شود که روش پیشنهادی در مقایسه با الگوریتم ژنتیکی ساده، در زمان کمتری به جواب بهتری همگرا می شود.