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

چکیده ندارد.

یکی از کاربردهای اینترنتی که در دهه‏ی اخیر بسیار مورد توجه و استقبال قرار گرفته، پخش زنده‏ی جریان ویدیویی است. شبکه‏های پوشان همتا به همتا (p2p) یک راه حل بسیار کارآمد و مقیاس‏پذیر را برای سیستم‏های پخش زنده‏ی جریان ویدیویی فراهم می‏کنند، که مستلزم استفاده‏ی انبوه از منابع توزیع شده‏ی شبکه می‏باشد. بسیاری از برنامه‏های کاربردی پخش زنده‏ی جریان، همچون iptv و کنفرانس ویدیویی زمانی که در شبکه‏های ...

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

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

فرض کنیمgیک گراف ساده و a(g) ماتریس مجاورت آن باشد. گراف g را صحیح گویند، هرگاه تمام مقادیر ویژه a(g) صحیح باشند. گراف g را دوری گویند، هرگاه a(g)یک ماتریس دوری باشد. انرژیg ، برابر مجموع قدرمطلق مقادیر ویژه a(g) تعریف می¬شود. در این پایان نامه گراف¬های دوری صحیح و انرژی آن ها را مطالعه می¬کنیم. به ویژه به اثبات نتیجه زیر می پردازیم: گراف n راسی و دوریg صحیح است اگر و تنها اگر gیک icg(n,d) باشد...

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

نظریه غالب در گراف ها به طور گسترده مورد مطالعه قرار گرفته است. ناتانسون در درسال ‎1980‎ راه را برای ظهور یک کلاس جدید از گراف ها یعنی گراف های حسابی با معرفی نظریه اعداد هموار کرد. همچنین ضرب تانسوری به عنوان یک عمل در روابط دوتایی توسط آلفرد نورت وایتهد و برترند راسل درسال ‎1912‎ در ریاضیات معرفی شد. این نیز معادل با حاصل ضرب کرونکر از ماتریس مجاورت گراف توسط ویچسل در سال ‎1962‎ است. یوما ما...

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

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