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

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

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

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

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

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

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

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

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

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