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

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

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

چکیده ندارد.

جهت تخمین احتمال خرابی سازه ها رویه اولین مرتبه قابلیت اعتماد، کاربرد وسیعی دارد که بر اساس رویه تکرار ریاضی با هدف تعیین شاخص قابلیت اعتماد سازه ها و یا نقطه حداکثر محتمل پایه­گذاری شده است. روش معمول اولین مرتبه قابلیت اعتماد (هاسوفر-لیند و رکویتز-فسلر) در مسائل غیر خطی با توابع عملکرد پیچیده برای یک سازه ممکن است موجب ناپایداری حل به صورت نوسانی و حل مغشوش گردد. در مقاله حاضر یک رویه تکرار ر...

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

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

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

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