مسئله کوتاه ترین ابرتوالی مشترک (scs) از مسائل مهم بهینه سازی ترکیبیاتی است. مجموعه ای از رشته ها به عنوان ورودی به مسئله scs داده می شود و این مسئله به دنبال رشته ای می گردد که ابرتوالی تمام رشته ها بوده و دارای کوتاه ترین طول ممکن باشد. ابرتوالی یک رشته، از درج صفر یا تعداد بیشتری نماد در هر مکان از رشته مورد نظر به دست می آید. این مسئله در زمینه های مختلفی از جمله فشرده سازی داده، بهینه سازی...

یکی از مسائل مهم بهینه سازی در زمینه مدیریت منابع آب، مساله بهره برداری بهینه از مخازن سدها می باشد. در این پژوهش از الگوریتم فراابتکاری چرخه آب (wca) برای یافتن استراتژی های تخصیص بهینه منابع آب در سیستم دو مخزنه سدهای گلستان و وشمگیر واقع در حوضه آبریز گرگان رود (شمال ایران)، برای یک دوره پنج ساله (از سال آبی 87-86 تا 91-90) استفاده شده است. پس از اطمینان از درستی عملکرد الگوریتم wca با استفا...

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

در این مطالعه، به بررسی و مقایسه عملکرد الگوریتم جستجوی موجودات همزیست و ممتیک جستجوی  موجودات همزیست در بدست آوردن مرزکارا مدل میانگین نیم­واریانس مقید پرداخته می­شود. و همچنین سه روش AR خطی شبکه­ عصبی و سیستم فازی عصبی در بدست آوردن بازده مورد انتظار، مورد مقایسه قرار می­گیرند. در این مطالعه از 23 سهم فعال­تر بازار استفاده می­شود که بازده آنها از تاریخ 01/04/93 تا 01/12/95 مورد استفاده قرار گ...

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

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

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

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

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

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