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

Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,819

This Paper With 8 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

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

لینک ثابت به این Paper:

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

FJCFIS01_173

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

Abstract:

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

Authors

حجت اله واهب

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

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

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع