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

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

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

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

3000 تومان
سیستم اتوماسیون دهیاری ، پروژه مهندسی نرم افزار

سیستم اتوماسیون دهیاری ، پروژه مهندسی نرم افزار

3000 تومان
دانلود مجموعه 100 سورس ساده و ابتدایی با سی پلاس پلاس

دانلود مجموعه 100 سورس ساده و ابتدایی با سی پلاس پلاس

5000 تومان
پکیج ویژه پروژه پایانی و پایان نامه رشته کامپیوتر

پکیج ویژه پروژه پایانی و پایان نامه رشته کامپیوتر

45000 تومان

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

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

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

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

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

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

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

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



0
نظرات

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



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


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

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

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