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

معادله لیاپانوف 0 ap+pat+bbt= و 0=atq+qa+ctc را به روش های روش آرنولدی بلوکی ، آرنولدی تعمیم یافته و لانزوس تعمیم یافته حل کرده و نتایج آن را بررسی نمودیم، که به طور خلاصه به صورت زیر می باشد. در روش آرنولدی بلوکی با افزایش تکرارها (m) ذخیره سازی و محاسبه v_m پرهزینه می گردد. زمانی که ماتریس a، بزرگ و تنک باشد، در هر تکرار زمان زیادی صرف تجزیه qr و روند گرام اشمیت اصلاح شده می شود. در واقع رو...

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

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

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

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

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

ماهواره worldview-2 یکی از آخرین ماهواره های ساخته شرکت digital globe است که در هشتم اکتبر سال 2009 راه اندازی شد. از مهم ترین مشخصه های ماهواره تصویربرداری worldview-2 توان تفکیک مکانی، زمانی، طیفی و رادیومتریک بالا و توانایی تصویربرداری پوششی می باشد. این ماهواره قادر است تصاویر پانکروماتیک با ابعاد پیکسل زمینی کمتر از 0.5 متر ( 0.46 متر ) در نادیر اخذ کند و یک منبع جدید توانمند در کاربردهای ...

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