| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
طرح فضای حالت |
| عنوان انگلیسی مقاله: |
State-Space Planning |
|
|
| مشخصات مقاله انگلیسی و ترجمه فارسی | ||
| سال انتشار مقاله | 2012 | |
| تعداد صفحات مقاله انگلیسی | 17 صفحه با فرمت pdf | |
| تعداد صفحات ترجمه مقاله | 19 صفحه با فرمت word به صورت تایپ شده با قابلیت ویرایش | |
| رشته های مرتبط با این مقاله | ریاضی | |
| دانشگاه تهیه کننده | دانشگاه مریلند | |
| رفرنس | ندارد | |
- بخشی از ترجمه:
چکیده
ساده ترین الگوریتم طرح کلاسیک به نام الگوریتم های جستجوی فضای حالت می باشد. این ها الگوریتم های جستجو می باشند که فضای جستجو به عنوان زیرمجموعه ای از فضای حالت می باشد. هر گره منطبق با شرایط جهانی می باشد، که هر کدام از آن ها سازگار با حالت انتقال بوده و طرح کنونی سازگار با مسیر کنونی در فضای جستجو می باشد. در این فصل، بخش ۴.٢ به بحث در مورد الگوریتم هایی می پردازد که به جستجوی موارد پیشرو از حالت آغازین جهانی پرداخته و به جستجوی شرایطی می پردازد که فرمول هدف را مد نظر قرار می دهد. بخش ۴.٣ به بحث الگوریتم هایی می پردازد که به جستجوی موارد قبلی از فرمول هدف به منظور پیدا کردن حالت آغازین می پردازد. بخش ۴.۴ به توصیف الگوریتمی می پردازد که به ادغام عوامل جستجوی پیشرو و پسین می پردازد. بخش ۴.۵ به شرح دامین های سریع مختص به الگوریتم جستجوی پیشرو می پردازد.
۴.٢ جستجوی پیشرو
یکی از ساده ترین الگوریتم های طراحی به نام الگوریتم جستجوی پیشرو می باشد که در شکل ۴.١ نشان داده شده است. این الگوریتم به صورت غیر قطعی می باشد (ضمیمه A را مشاهده کنید). آن به صورت داده P = (O, so, g) از مشکلات برنامه ریزی ٧:’ می باشد. اگر ٧:’ قابل حل باشد، به این ترتیب جستجوی پیشرو (O, so, g) طرح راه حل را برگشت می دهد؛ به عبارت دیگر نقص ها بر می گردند. طرح برگشتی توسط هر یک از دستورات برگشتی الگوریتم به نام راه حل نیمه تمام می باشد زیرا آن به عنوان بخشی از راه حل نهایی برگشتی توسط دستورات سطح بالا می باشد. ما از اصطلاح راه حل بخشی با مفهوم مشابه توسط دستورات سطح بالا استفاده می کنیم. اگرچه ما جستجوهای بعدی را برای کار کردن بر روی مشکلات برنامه ریزی کلاسیک مد نظر قرار می دهیم، ایده مشابهی مد نظر قرار می گیرد تا بر روی مشکلات برنامه ریزی کار کنیم که بتوانیم ١) محاسبه کنیم که آیا یک حالت بر مبنای حالت هدف می باشد یا خیر، ٢) مجموعه تمام فعالیت های کاربردی برای یک حالت را مد نظر قرار دهیم و ٣) به محاسبه حالت جایگزین که در نتیجه بکارگیری یک عمل نسبت به حالت می باشد، بپردازیم.
- بخشی از مقاله انگلیسی:
Introduction
The simplest classical planning algorithms are state-space search algorithms. These are search algorithms in which the search space is a subset of the state space: each node corresponds to a state of the world, each arc corresponds to a state transition, and the current plan corresponds to the current path in the search space. This chapter is organized as follows: • Section 4.2 discusses algorithms that search forward from the initial state of the world, to try to find a state that satisfies the goal formula. • Section
4.3 discusses algorithms that search backward from the goal formula to try to find the initial state. • Section 4.4 describes an algorithm that combines elements of both forward and backward search. • Section 4.5 describes a fast domain-specific forward-search algorithm. 4.2 Forward Search One of the simplest planning algorithms is the Forward-search algorithm shown in Figure 4.1. The algorithm is nondeterministic (see Appendix A).
It takes as input the statement P = (O, s0, g) of a planning problem P. If P is solvable, then Forward-search(O, s0, g) returns a solution plan; otherwise it returns failure. The plan returned by each recursive invocation of the algorithm is called a partial solution, because it is part of the final solution returned by the top-level invocation.
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
برنامه ریزی حالت فضا |
| عنوان انگلیسی مقاله: |
State-Space Planning |
|
|