گروه تلگرامی برنامه نویسان advertise ساخت اپلیکیشن آندروید و IOS و اپ ساز laitec sharif univercity
دانلود پروژه وب سایت اشعار با ASP.NET و SQL

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

3000 تومان
دانلود پروژه پایانی طراحی وب سایت مخابرات با Asp.net

دانلود پروژه پایانی طراحی وب سایت مخابرات با Asp.net

14000 تومان
دانلود برنامه آزمون تستی در مالتی مدیا بیلدر MMb

دانلود برنامه آزمون تستی در مالتی مدیا بیلدر MMb

3000 تومان
دانلود برنامه رنگ آمیزی گراف با الگوریتم عقبگرد در سی شارپ

دانلود برنامه رنگ آمیزی گراف با الگوریتم عقبگرد در سی شارپ

3000 تومان
دانلود پروژه فروشنده دوره گرد با الگوریتم گرانشی در #C

دانلود پروژه فروشنده دوره گرد با الگوریتم گرانشی در #C

4800 تومان

الگوریتم جست وجوی دوطرفه bidirectional search

ایده جست وجوی دوطرفه از استراتژی های جست وجوی ناآگاهانه است و اجرای دو جست وجو بطور همزمان است. یکی از آنها از حالت شروع به حالت هدف و دیگری از حالت هدف به حالت شروع با این هدف که دو جست وجو به هم برسند، انجام میپذیرند.
الگوریتم جست وجوی دوطرفه bidirectional search

الگوریتم جست وجوی دوطرفه bidirectional search

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

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

پیچیدگی زمانی و فضا در جست وجوی دوطرفه با استفاده از جست وجو های عرضی در هر دو جهت برابر است با : O(b^d/2) . اگر یکی از دو جست وجوها به روش IDS (جست وجوی تعمیق تکراری) انجام گیرد، میزان فضای مصرفی را میتوان نصف کرد، اما حداقل یکی از مرزها باید در حافظه نگهداری شود تا بتوان تقاطع آنها را بررسی کرد.  مهمترین ضعف الگوریتم جست وجوی دوطرفه این میزان حافظه مورد نیاز است.

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

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



0
نظرات

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



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


advertise
آموزش پیاده سازی الگوریتم bidirectional searchدانلود سورس کد bidirectional searchالگوریتم جست وجوی دوطرفهالگوریتم جست وجوی دوطرفه چیست؟الگوریتم bidirectional searchآشنایی با الگوریتم جست وجوی دوطرفهدانلود رایگان شبه کد جست وجوی دوطرفهآشنایی با الگوریتم bidirectional searchbidirectional search algorithmاستراتژی های جستوجوی ناآگاهانه bidirectional searchمعرفی الگوریتم جست وجوی دوطرفه bsaالگوریتم های جستوجوی ناآگاهانه bidirectional search جست وجوی دوطرفه را توضیح دهیدالگوریتم های جستوجوی کور bidirectional search لیست برچسب ها
تمامی حقوق این سایت اعم از محتوی ، تصاویر ، قالب و ... متعلق به گروه مهندسی وب سایت سورس کد می باشد.
SourceCodes.ir ، افقی روشن برای برنامه نویسان ، از مبتدی تا حرفه ای

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

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