رویکردی نوین در بهبود الگوریتم جستجوی آگاهانه *SMA با استفاده از منطق فازی
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,456
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCC01_508
تاریخ نمایه سازی: 9 فروردین 1395
Abstract:
یکی از بهترین روش های جستجوی اگاهانه در مسائل هوش مصنوعی روش *SMA یا جستجو بامدیریت بهینه حافظه می باشد. این جستجوی آگاهانه در مقایسه با روش های دیگر دارای مزایای قابلتوجهی است از جمله پیچیدگی مکانی پایین (مدیریت حافظه) , بهینگی و کامل بودن. در جستجوی*SMA دو تابع (g(n),h(n نقش کلیدی ایفا می کنند. در خیلی از مسائل جستجو و مسیر یابیمخصوصا در دنیای واقعی که دارای دینامیک بالایی هستند تعیین مقادیر دقیق این دو تابع کار بسیارمشکل یا تقریبا غیر ممکنی است. در این مقاله با استفاده ازمنطق فازی که یک ابزار مناسب جهتمدلسازی و استنتاج دانش غیرقطعی و تبدیل آن به دانش قطعی است توابع (h(n),g(n فازی سازیشده و روش جدید *fuzzy-SMA ارائه گردیده است. همچنین جهت بهبود عملکرد جستجو یکتابع جدید به نام digress تعریف شده است که میزان فازی ناخوشایندی مسیر را برآورد می نماید.روش پیشنهادی با روش های جستجوی عمقی تکرار شونده (IDS), جستوجی اگاهانه *A و *SMAاز نقطه نظر هزینه جستجو و میانگین فاکتور انشعاب مقایسه گردید. نتایج نشان دهنده عملکرد بهینهروش پینهادی در مقایسه با روشهای مشابه است .
Keywords:
Authors
مهدی نشاط
عضو هیئت علمی گروه کامپیوتر, واحد شیروان , دانشگاه آزاد اسلامی , شیروان , ایران
قدرت سپیدنام
عضو هیئت علمی گروه کامپیوتر, واحد شیروان , دانشگاه آزاد اسلامی , شیروان , ایران
علی اکبر پوراحمد
عضو هیئت علمی گروه تکنولوژی اطلاعات, واحد شیروان , دانشگاه آزاد اسلامی , شیروان , ایران
علی عادلی
کارشناس ارشد , گروه کامپیوتر , واحد شیروان , دانشگاه آزاد اسلامی , شیروان , ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :