چکیده ترجمه
ساده ترین الگوریتم طرح کلاسیک به نام الگوریتم های جستجوی فضای حالت می باشد. این ها الگوریتم های جستجو می باشند که فضای جستجو به عنوان زیرمجموعه ای از فضای حالت می باشد. هر گره منطبق با شرایط جهانی می باشد، که هر کدام از آن ها سازگار با حالت انتقال بوده و طرح کنونی سازگار با مسیر کنونی در فضای جستجو می باشد. در این فصل، بخش 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
خرید فایل
مقالات مرتبط
- ارائه ی یک الگوریتم جستجوی مبتنی بر…
- دسته: هوش مصنوعی فرمت فایل: ppt حجم فایل: 2409 کیلوبایت تعداد صفحات فایل: 69 مسأله تصمیم قیمت فایل فقط 17,000 تومان برچسب ها : ارائه ی یک الگوریتم جستجوی مبتنی بر روشهای ...
- زمانبندی دوره تحصیلی دانشگاه با الگوریتم
- عنوان انگلیسی مقاله: University Course Timetabling with Genetic Algorithm: a Laboratory Excercises Case Study عنوان فارسی مقاله: زمانبندی دوره تحصیلی دانشگاه با الگوریتم ژنتیک، بررسی موردی تجارب آزمایشی. دسته: علوم تربیتی فرمت ...
- ترجمه مقاله مسیریابی در شبکه پویا با…
- عنوان انگلیسی مقاله: Routing in Dynamic Network using Ants and Genetic Algorithm عنوان فارسی مقاله: مسیریابی در شبکه پویا با استفاده از الگوریتم ژنتیک و الگوریتم موریانه ای. دسته: کامپیوتر و فناوری ...
- ترجمه مقاله الگوریتم بهینه سازی ازدحام…
- عنوان انگلیسی مقاله: A hybrid multi-agent based particle swarm optimization algorithm for economic power dispatch عنوان فارسی مقاله: الگوریتم بهینه سازی ازدحام ذرات مبتنی بر مالتی ایجنت ترکیبی برای توزیع اقتصادی برق ...
- الگوریتم ژنتیک-4494
- اطلاعات فایل نویسنده: میلاد مقدسی دسته بندی: نرم افزار و سخت افزار و آی تی قیمت: 15000 تومانقالب بندی : Word تعداد صفحات : 150 صفحه شرح مختصر : الگوریتم ژنتیک (Genetic ...
- الگوریتم امتیازدهی کارآمد برای مدل…
- عنوان انگلیسی مقاله: DBAR: An Efficient Routing Algorithm to Support Multiple Concurrent Applications in Networks-on-Chip عنوان فارسی مقاله: الگوریتم امتیازدهی کارآمد برای مدل ترکیبی گاوس بر مبنای شناسایی گوینده. دسته: ریاضی فرمت ...
- تطبیق نسبت کنترل شده یکپارچه توان در شبکه
- عنوان انگلیسی مقاله: Integrated Power Controlled Rate Adaptation and Medium Access Control in Wireless Mesh Networks عنوان فارسی مقاله: تطبیق نسبت کنترل شده یکپارچه توان و کنترل دسترسی متوسط در شبکه های ...