روش های شاخص¬بندی خود تنظیمی که در چند سال اخیر انجام شده است، هر کدام به نوعی دارای نواقصی هستند؛ از جمله مهم ترین نقص¬هایی که در تمامی این کارها به صورت مشترک قابل مشاهده است می¬توان به نبود سرعت همگرایی کافی در ساختارهای شاخص¬بندی و از این مهم تر وابستگی این سرعت به پرس¬وجوهای دسته¬ای و همچنین عدم امکان تنظیم این سرعت در این گونه کارها اشاره کرد . هدف از طراحی و پیاده سازی روش جدید «شاخص¬بند...

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

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

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

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

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

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

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

چکیده ندارد.