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

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

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

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

مسئله ی یافتن کلیک بیشینه گراف maximum clique problem (mcp)، از جمله مسائل np-complete است که به یافتن بزرگترین زیرگراف کامل در یک گراف ساده اشاره دارد و در موارد متنوعی از جمله نظریه کدگذاری، هندسه و شبکه های اجتماعی کاربرد دارد. در این پژوهش الگوریتمی ترکیبی برای حل مسئله ی کلیک بیشینه گراف پیشنهاد شده است. این الگوریتم ترکیبی از یک روش حریصانه ابتکاری و الگوریتم های مبتنی بر هوش جمعی بهینه س...

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

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

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

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