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

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

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

در چند دهه اخیر الگوریتم‌های فراکاوشی نقش مؤثری در مسائل مختلف مهندسی از جمله بهره‌برداری بهینه از مخازن داشته‌اند. به دلیل پیچیدگی مسائل مدیریت منابع آب و در نتیجه نیاز روزافزون به توسعه و رواج روش‌های مزبور، در پژوهش حاضر اقدام به مدل‌سازی بهره‌برداری بهینه از سیستم‌های پیچیده چند مخزنی با استفاده از روشی مبتنی بر الگوریتم جستجوی موجودات همزیست (Symbiotic Organisms Search) گردید. در گام اول، ...

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

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

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

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

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

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