advertise laitec sharif univercity
پروژه کامل مدیریت شرکت نرم افزاری با سی شارپ و SQL

پروژه کامل مدیریت شرکت نرم افزاری با سی شارپ و SQL

38000 تومان
دانلود پروژه مدیریت کتابخانه با سی شارپ و SQL سرور

دانلود پروژه مدیریت کتابخانه با سی شارپ و SQL سرور

10000 تومان
دانلود سورس اندروید اپلیکیشن افزایش سرعت گوشی

دانلود سورس اندروید اپلیکیشن افزایش سرعت گوشی

18000 تومان
دانلود پروژه مهندسی نرم افزار ، نمایندگی ایران خودرو

دانلود پروژه مهندسی نرم افزار ، نمایندگی ایران خودرو

10000 تومان
دانلود سورس پروژه پایانی وب سایت بنگاه املاک با php

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

68000 تومان

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

الگوریتم های جست وجوی محلی به جای اینکه مسیرهایی از "حالت شروع" را بطور سیستماتیک و منظم بررسی کنند، یک یا چند "حالت فعلی" را ارزیابی و اصلاح میکنند.
الگوریتم جست وجوی محلی

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

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

اگر مسیر رسیدن به هدف مهم نباشد، میتوانیم دسته دیگری از الگوریتم ها را در نظر بگیریم. الگوریتم های جست وجوی محلی، با استفاده از گره ی فعلی(به جای چند مسیر) عمل میکنند و فقط به همسایه های آن گره منتقل میشوند. مسیرهایی که در جست وجو ردیابی میشوند، نگهداری نخواهند شد. گرچه الگوریتم های جست وجوی محلی سیستماتیک نیستند، دو امتیاز عمده دارند: 1- از حافظه ی اندکی استفاده میکنند و 2- در فضاهای حالت بزرگ و نامتناهی که الگوریتم های سیستماتیک مفید نیستند، جوابهای منطقی را پیدا میکنند.

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

الگوریتم های جست وجوی محلی به جای اینکه مسیرهایی از "حالت شروع" را بطور سیستماتیک و منظم بررسی کنند، یک یا چند "حالت فعلی" را ارزیابی و اصلاح میکنند.

خانواده الگوریتم های جست وجوی محلی شامل روشهایی است که از فیزیک آماری (simulated annealing) و زیست شناسی تکاملی (الگوریتم های ژنتیک) سرچشمه میگیرند.

این الگوریتمها (الگوریتم های جست وجوی محلی) علاوه بر یافتن هدف، برای حل مسئله های بهینه سازی نیز مفید هستند. در این مسئله ها، هدف یافتن بهترین حالت براساس تابع هدف است. بسیاری از مسئله ها از مدل جست وجوی استاندارد پیروی نمیکنند.

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

الگوریتم های جست وجوی محلی این دورنما را بررسی میکنند. الگوریتم های جست وجوی محلی کامل، در صورت وجود هدف آنرا می یابد. الگوریتم های جست وجوی محلی بهینه، همواره یک مینیمم/ماکزیمم سراسری را پیدا میکند.

 

 



0
نظرات

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



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


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

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

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