ترجمه مقاله طرح فضای حالت

• عنوان انگلیسی مقاله: State-Space Planning
• عنوان فارسی مقاله: طرح فضای حالت.
• دسته: ریاضی
• فرمت فایل ترجمه شده: WORD (قابل ویرایش)
• تعداد صفحات فایل ترجمه شده: 19
• دانلود رایگان نسخه اصلی مقاله
• خرید ترجمه مقاله

چکیده ترجمه

ساده ترین الگوریتم طرح کلاسیک به نام الگوریتم های جستجوی فضای حالت می باشد. این ها الگوریتم های جستجو می باشند که فضای جستجو به عنوان زیرمجموعه ای از فضای حالت می باشد. هر گره منطبق با شرایط جهانی می باشد، که هر کدام از آن ها سازگار با حالت انتقال بوده و طرح کنونی سازگار با مسیر کنونی در فضای جستجو می باشد. در این فصل، بخش 4.2 به بحث در مورد الگوریتم هایی می پردازد که به جستجوی موارد پیشرو از حالت آغازین جهانی پرداخته و به جستجوی شرایطی می پردازد که فرمول هدف را مد نظر قرار می دهد. بخش 4.3 به بحث الگوریتم هایی می پردازد که به جستجوی موارد قبلی از فرمول هدف به منظور پیدا کردن حالت آغازین می پردازد. بخش 4.4 به توصیف الگوریتمی می پردازد که به ادغام عوامل جستجوی پیشرو و پسین می پردازد. بخش 4.5 به شرح دامین های سریع مختص به الگوریتم جستجوی پیشرو می پردازد.

جستجوی پیشرو

یکی از ساده ترین الگوریتم های طراحی به نام الگوریتم جستجوی پیشرو می باشد که در شکل 4.1 نشان داده شده است. این الگوریتم به صورت غیر قطعی می باشد (ضمیمه A را مشاهده کنید). آن به صورت داده P = (O, so, g) از مشکلات برنامه ریزی 7:’ می باشد. اگر 7:’ قابل حل باشد، به این ترتیب جستجوی پیشرو (O, so, g) طرح راه حل را برگشت می دهد؛ به عبارت دیگر نقص ها بر می گردند. طرح برگشتی توسط هر یک از دستورات برگشتی الگوریتم به نام راه حل نیمه تمام می باشد زیرا آن به عنوان بخشی از راه حل نهایی برگشتی توسط دستورات سطح بالا می باشد. ما از اصطلاح راه حل بخشی با مفهوم مشابه توسط دستورات سطح بالا استفاده می کنیم. اگرچه ما جستجوهای بعدی را برای کار کردن بر روی مشکلات برنامه ریزی کلاسیک مد نظر قرار می دهیم، ایده مشابهی مد نظر قرار می گیرد تا بر روی مشکلات برنامه ریزی کار کنیم که بتوانیم 1) محاسبه کنیم که آیا یک حالت بر مبنای حالت هدف می باشد یا خیر، 2) مجموعه تمام فعالیت های کاربردی برای یک حالت را مد نظر قرار دهیم و 3) به محاسبه حالت جایگزین که در نتیجه بکارگیری یک عمل نسبت به حالت می باشد، بپردازیم.

اطلاعات فایل

• فرمت: zip
• حجم: 0.37 مگابایت
• شماره ثبت: 411

مقالات مشابه

زمانبندی دوره تحصیلی دانشگاه با الگوریتم ژنتیک

عنوان انگلیسی مقاله: University Course Timetabling with Genetic Algorithm: a Laboratory Excercises Case Study عنوان فارسی مقاله: زمانبندی دوره تحصیلی دانشگاه با الگوریتم ژنتیک، بررسی موردی تجارب آزمایشی. دسته: علوم تربیتی فرمت فایل ترجمه شده: WORD (قابل ویرایش) تعداد صفحات فایل ترجمه شده: 15 دانلود رایگان نسخه اصلی مقاله چکیده ترجمه این مقاله به شرح کاربرد الگوریتم ژنتیکی هیبریدی در ارتباط با نمونه های دنیای واقعی در مورد زمانبندی دوره اموزش دانشگاهی می پردازد. ما زمانبندی آزمایشی را در محیط کاملا محدود مد نظر قرار می دهیم، که در ارتباط با آنف تعریف رسمی داده می شود. تکنیک های ...

ترجمه مقاله مسیریابی در شبکه پویا با الگوریتم ژنتیک و موریانه ای

عنوان انگلیسی مقاله: Routing in Dynamic Network using Ants and Genetic Algorithm عنوان فارسی مقاله: مسیریابی در شبکه پویا با استفاده از الگوریتم ژنتیک و الگوریتم موریانه ای. دسته: کامپیوتر و فناوری اطلاعات فرمت فایل ترجمه شده: WORD (قابل ویرایش) تعداد صفحات فایل ترجمه شده: 14 لینک دریافت رایگان نسخه انگلیسی مقاله: دانلود خرید ترجمه مقاله چکیده ترجمه مسیریابی در شبکه پویا یک فعالیت چالش انگیز است، چون توپولوژی شبکه ثابت نمی باشد. این مسئله در این بررسی با استفاده از الگوریتم موریانه ای برای مد نظر قرار دادن شبکه هایی که از چنین بسته های اطلاعاتی استفاده می ...