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

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

مدل نظری این تحقیق الهام گرفته از مدل رفتار جستجوی اطلاعات گردشگران فادنس و مورای است. داده های اولیه از طریق پرسشنامه جمع آوری شده است. پرسشنامه ها در فاصله زمانی 21 تا 24 آذر ماه 1390 در میان تعدادی از مسافران پروازهای تهران-کیش توزیع شده است. برای بررسی رابطه میان متغیرهای تحقیق از ضریب همبستگی اسپیرمن استفاده شده است. هدف بررسی وجود یا عدم وجود رابطه 8 متغیر موثر در تصمیم گیری سفر (افق برنا...

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

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

امروزه با بزرگتر شدن مسائل و اهمیت یافتن سرعت رسیدن به پاسخ، از الگوریتم های جستجوی تصادفی به جای جستجوی همه جانبه فضای مساله، استقبال بیشتری می شود. در این مقاله، مقایسه عملکرد الگوریتم بهینه سازی زنبوران عسل (hbmo) و بهینه سازی اجتماع ذرات (pso) در طراحی کنترل کننده فیدبک خروجی برای statcom با هدف میرایی نوسان های فرکانس پایین، ارائه شده است. مسأله طراحی در ناحیه وسیعی از شرایط عملکرد و تنظیم...

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

در این تحقیق الگوریتم plane sweep اصلاح شده (ipnwpsr)، ارائه شده است. در الگوریتم پیشنهادی با استفاده از پارامترهای موثر روشی را ارائه دادیم که تعداد کلمات تکراری پشت¬سرهم در سند را شناسایی کرده و همچنین با حذف بازه¬های غیرمفید در جستجو، تعداد مقایسه¬ها را کاهش داده و سرعت الگوریتم را افزایش می¬دهد. در الگوریتم فوق ارتباط میان پرسش و سند براساس فهرستی از آفست¬های کلمه کلیدی مورد جستجو است. در...

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

چکیده ندارد.