ورود
مقالات فارسیISIکنفرانسهاژورنالها

بهبود الگوریتم ژنتیکی با استفاده از روال جستجوی محلی در مساله تخصیص سلاح- هدف

محل انتشار: اولین کنگره مشترک سیستم های فازی و سیستم های هوشمند
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,836

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:
https://civilica.com/doc/52663

شناسه ملی سند علمی:

FJCFIS01_173

تاریخ نمایه سازی: 14 خرداد 1387

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

حجت اله واهب

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

صادق سلیمانپور

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Zne-Jung Lee, Shun-Feng Su, and Chou-Yuan Lee, ،، A Genetic ...
  • Pepyne, D. L., Looze, _ P., Logan, D. A., Sandell, ...
  • William, A. M., and Fred, L. P., 1990, A Suite ...
  • Hammer, P. L., 1965, 4$Some Network flow Problems Solved with ...
  • Ibarraki, T., and Katoh, N., 1988, Resource allocation Problems. The ...
  • Sahni, S., and Gonzales, T., 1976, *P-Complete Appro ximation Problem, ...
  • Goldberg, D. A., 1989, Genetic Algorithms in Search, Optimization, and ...
  • Merz, P., and Freisleben, B., 2000, ...
  • Landscape Analysis and Memetic Algorithms for Quadratic Assignment Problem, ' ...
  • Galiasso, Pablo & Wainwright, Roger L., 2001, 4A Hybrid Genetic ...
    • نمایش کامل مراجع