سال انتشار: ۱۳۹۱

محل انتشار: کنفرانس بین المللی مدل سازی غیر خطی و بهینه سازی

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

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

محمدمهدی احمدیان – کارشناسان کامپیوتر شاخه نرم افزار
صدرا کاردان –

چکیده:

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