ارائه یک الگوریتم نوین برای محاسبه ارزش گره درراهبردهای جستجو مطالعه موردی معمای هشت

  • سال انتشار: 1391
  • محل انتشار: کنفرانس بین المللی مدل سازی غیر خطی و بهینه سازی
  • کد COI اختصاصی: ICNMO01_246
  • زبان مقاله: فارسی
  • تعداد مشاهده: 849
دانلود فایل این مقاله

نویسندگان

محمدمهدی احمدیان

کارشناسان کامپیوتر شاخه نرم افزار

صدرا کاردان

چکیده

این مقاله تحقیق درمورد دستیابی به بهینه ترین روش ازنظر زمانی و حافظه مصرفی برای محاسبه ارزش گره ها درالگوریتم های جستجو هوش مصنوعی می پردازد روش نهایی به دست آمده برگرفته از قضیه زوج و فرد و ساختارعملگرها درجستجو می باشد این روش با کم کردن خانه های درگیر درمحاسبه ارزش گره حجم محاسباتی رادرمقیاس بالا به خصوص زمانی که مجبور به تولید هزاران گره محاسبه ارزش هریک از آنها و مقایسه آن با تمامی گره های تولید شده و گره هدف هستیم صرفه جویی بسزایی درزمان و حافظه مصرفی به ویژه برای الگوریتم های آگاهانه مانندA* که حافظه مصرفی بالایی دارند دارد.

کلیدواژه ها

ارزش گره، مسئله معمای هشت، مسئله معمای N، کاهش پیچیدگی زمانی، کاهش پیچیدگی مکانی، راهبردهای جستجو

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.