A More Informative Heuristic Function for Fast Forward Planning
- سال انتشار: 1384
- محل انتشار: یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI11_224
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1701
نویسندگان
B.S Student Sharif University of Technology Computer Engineering Dep.
Ph.D. Student Sharif University of Technology Computer Engineering Dep
Assistant Professor Sharif University of Technology Computer Engineering Dep
چکیده
This paper proposes a new variation of the Fast Forward (FF) planning. This new variation, which we called H-FF, was applied to the FF policies that are used to reach to a relaxed plan. Specifically, FF uses the NOOP first policy, but new policy of H-FF, named HSP policy, uses the hsp_value attribute in order to make a relax plan. FF and H-FF were tested on three domains (i.e., Mprime, Mystery, and Blocksworld-4ops). The experiments were based on the heuristic estimation, planning times and the number of actions in the final plan (i.e. the plan size). Results show that H-FF often finds a superior solution with respect to the planning times and the solution length criteria, but with high values in the heuristic estimation. The results are highlighted in Mprime and Mystery domains. The more efficient answer of H-FF in time and step shows that HSP policy is a more informative heuristic than NOOP first policy. So the FF assumption that the better answer in relaxed plan, leads to a better plan in the real problem is not the case.کلیدواژه ها
Artificial Intelligence, AI Planning, Fast Forward Planning, Heuristic Functionمقالات مرتبط جدید
- طراحی یک شبکه هوشمند مبتنی بر بلاکچین و ارزیابی مزایای آن در صنعت فولاد
- تفکیک حالات صورت با استفاده از سیگنال الکترومایوگرافی تک کاناله و شبکه عصبی مصنوعی
- بررسی اثر سینامالدهید بر انعقاد خون با استفاده از داکینگ مولکولی
- طراحی و ساخت دستگاه تنفسی هوشمند چندمنظوره نانواسپیرو با قابلیت پایش، تحلیل هوش مصنوعی و اکسیژن درمانی پیوسته
- طراحی مدل ریاضی برای زنجیره تامین گردشگری کشاورزی مطالعه موردی استانهای شمالی ایران
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.