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

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

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

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

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

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

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

در این پایان نامه مسئله ی پیدا کردن زیرگراف پنهان روی مجموعه ی v با n راس مورد بررسی قرار خواهد گرفت. برای شناسایی زیرگراف پنهان زیرمجموعه های مختلف از راس ها را در نظر می گیریم و با پرسیدن این سوال که "آیا هر مجموعه شامل یالی از گراف پنهان است یانه؟" یال های گراف پنهان را شناسایی می کنیم. زیرگراف پنهان می تواند تطابقی روی راس ها باشد، یا اینکه در خانواده ای دلخواه از گراف های یکریخت روی راس ...

مدیریت توان راکتیو، امری ضروری برای انتقال توان حقیقی و تأمین امنیت شبکۀ قدرت است؛ ازاین‌رو، در بازار برق ارائۀ روش صحیح و ممکن برای قیمت‌‌دهی توان راکتیو اهمیت دارد. توان راکتیو در شبکه‌های انتقال، بیشتر با تلفات انتقال، ظرفیت انتقال و پایداری ولتاژ مرتبط است که اساسی‌ترین مسائل‌ند. بهینه‌سازی و پخش توان راکتیو در سیستم‌های قدرت، با حل مسئلۀ متغیرهای پیوسته مانند ولتاژ شین‌های ژنراتور و متغیره...

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