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

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

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

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

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

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

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

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

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

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