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

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

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

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

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

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

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

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

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

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