advertise laitec sharif univercity تبلیغات در سایت سورس کد تبلیغات در سایت سورس کد
دانلود مجموعه 70 پروژه مفید و کاربردی سی شارپ #C

دانلود مجموعه 70 پروژه مفید و کاربردی سی شارپ #C

9500 تومان
دانلود پروژه معمای 8 با الگوریتم ژنتیک در سی شارپ

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

3000 تومان
دانلود پروژه وب سایت هتل با HTML و ASP.NET

دانلود پروژه وب سایت هتل با HTML و ASP.NET

4900 تومان
سورس پروژه پایانی وب سایت و نرم افزار کلینیک در ASP.net

سورس پروژه پایانی وب سایت و نرم افزار کلینیک در ASP.net

22000 تومان
دانلود سورس هوش مصنوعی رنگ آمیزی گراف با ژنتیک در #C

دانلود سورس هوش مصنوعی رنگ آمیزی گراف با ژنتیک در #C

4800 تومان

الگوریتم جست وجوی پرتوی محلی

الگوریتم جست وجوی پرتوی محلی از دیگر تکنیکهای جست وجوی محلی است که به جای یک حالت، k حالت را نگهداری میکند. اگر یکی از آنها هدف بود، الگوریتم متوقف میشود. وگرنه، بهترین پسین را انتخاب و عمل را تکرار می کند
الگوریتم جست وجوی پرتوی محلی

الگوریتم جست وجوی پرتوی محلی

نگهداری فقط یک گره در حافظه، واکنش افراطی نسبت به مسئله "محدودیت حافظه" است. الگوریتم جست وجوی پرتوی محلی به جای یک حالت، k حالت را نگهداری میکند. این الگوریتم با  k حالت که بطور تصادفی انتخاب شدند، شروع میکند. در هر مرحله، تمام پسین های همه حالت ها تولید میشوند. اگر یکی از آنها هدف بود، الگوریتم متوقف میشود. وگرنه، بهترین پسین را انتخاب و عمل را تکرار می کند.

در نگاه اول، ممکن است به نظر برسد که جست وجوی پرتوی محلی با k حالت، با اجرای k شروع مجدد تصادفی  بطور موازی (به جای ترتیبی)  فرقی نمیکند. در واقع ، این دو الگوریتم کاملا متفاوت هستند. در جست وجوی "شروع مجدد تصادفی" هر فرآیند جست وجو مستقل از بقیه اجرا میشود. در جست وجوی پرتوی محلی ، اطلاعات مفیدی بین k فرآیند جست وجوی موازی، مبادله میشود. در اصل، حالتهایی که بهترین پسین ها را تولید می کنند، به حالت های دیگر می گویند که "بیایید اینجا، بهترین جا، اینجا است!" الگوریتم فورا جست وجوی نامناسب را رد میکند و منابع خود را به جایی می فرستد که پیشرفت بیشتری حاصل شود.

مشکل ساده ترین شکل " الگوریتم جست وجوی پرتوی محلی" این است که k حالت تنوع زیادی ندارند، زیرا ممکن است سریعا در یک منطقه ی کوچک از فضای حالت متمرکز شوند، و در نتیجه، این جست وجو نسبت به نسخه ی گرانی از الگوریتم تپه نوردی گرانتر باشد. شکل دیگری از این الگوریتم بنام جست وجوی پرتو اتفاقی، مانند تپه نوردی اتفاقی، به این مشکل غلبه میکند. به جای انتخاب بهترین k از مخزن پسینهای کاندید، جست وجوی پرتوی احتمالی، k پسین را بطور تصادفی انتخاب میکند، بطوریکه احتمال انتخاب یک پسین، یک تابع صعودی از مقادیرش است. جست وجوی پرتو احتمالی تا حدی شبیه انتخاب طبیعی است، که در آن، پسین های (فرزندان) یک حالت (موجود زنده) نسل بعدی را براساس مقدارش (برازش آن) تولید میکند.



0
نظرات

نظر خود را ارسال کنید



نام:
ایمیل:
دیدگاه:
captcha
کد امنیتی :


advertise
دانلود سورس کد جست وجوی پرتو اتفاقیآشنایی با الگوریتم جست وجوی پرتوی محلیآموزش پیاده سازی جست وجوی پرتو اتفاقیدانلود رایگان شبه کد جست وجوی پرتو محلیالگوریتم پرتوی محلی چیست؟معرفی جست وجوی پرتوی محلیمعرفی الگوریتم جست وجوی پرتو اتفاقیتبلیغات ارزان سایت آموزش برنامه نویسیتبلیغات مخصوص طراحان وب سایتتبلیغات در سایت برنامه نویسیتبلیغات اینترنتی برای برنامه نویساندر آغوش مینیمالیسممنوی همبرگر با سه خط افقی که روی یکدیگر قرار گرفته اند نشانه چیست؟ سوئیچ به یک ستون واحدتبدیل متن ساده به وبلاگ و سایت های پویا با React.jsکتابخانه sass برای استفاده آسان تر از آنکتابخانه سطح بالا برای اتوماتیک سازی اعمال مرورگر لیست برچسب ها
تمامی حقوق این سایت اعم از محتوی ، تصاویر ، قالب و ... متعلق به گروه مهندسی وب سایت سورس کد می باشد.
SourceCodes.ir ، افقی روشن برای برنامه نویسان ، از مبتدی تا حرفه ای

سفارش پروژه در سورس کد

پیشنهادات ویژه سورس کد

پکیج ویژه پروژه پایانی رشته کامپیوتر دانلود مجموعه 70 پروژه کاربردی سی شارپ وب سایت فروشگاه با php