ارائه یک الگوریتم جدید به منظور کاهش پیچیدگی زمانی جستجوی آگاهانه A مطالعه موردی معمای هشت
- سال انتشار: 1391
- محل انتشار: کنفرانس بین المللی مدل سازی غیر خطی و بهینه سازی
- کد COI اختصاصی: ICNMO01_245
- زبان مقاله: فارسی
- تعداد مشاهده: 1560
نویسندگان
کارشناسان کامپیوتر شاخه نرم افزار
چکیده
یکی ازمعضلات الگوریتم های جستجو چه دربخش آگاهانه و چه دربخش نااگاهانه مسئله زمان محاسبه یا همان مرتبه زمانی اجرا است درالگوریتم معمول A* به علت استفاده از یک لیست برای ذخیره سازی گره های تولید شده و مرتب سازی مداوم آن بعدازهرتولید گره زمان پردازش بالایی برای اجرای این الگوریتم نیاز می باشد دراین مقاله با ارایه الگوریتم و ساختمان داده هایی جدید درجستجوی A* میزان مرتبه زمانی این الگوریتم درمطالعه موردی معمای هشت را به میزان قابل توجهی کاهش میدهیم و مسئله زمان زیاد محاسبه را که یکی ازعیوب این مساله بوده را تاحدقابل توجهی بهبود می بخشیمکلیدواژه ها
جستجوی آگاهانه، جستجوی A*ومعمای هشت، بهینه سازی پیچیدگی زمانیمقالات مرتبط جدید
- رتبه بندی فاکتورهای اساسی در ایمنی و امنیت مواد غذایی در زنجیره تأمین با روش BWM در ایران
- ارائه الگوی پیاده سازی سیستم QA/QC در ساخت ساختمان های سبز و اولویت بندی عوامل با استفاده از روش دیمتل و تحلیل AHP (مطالعه موردی شهر کرج)
- کاربرد محاسبات خاکستری در مدل سازی ریاضی
- اولین کنفرانس ملی مدل سازی ریاضی و رو ش های محاسباتی در علوم و مهندسی مدل های حمل و نقل با ساختار مسئله چند انتخابی
- احراز هویت در تلفن های همراه هوشمند از طریق شناسایی هندسه دست بدون تماس مبتنی بر شناسایی رنگ پوست و استخراج ویژگی های بیومتریک
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.