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

تحقیق انجام شده در زمینه بازشناسی متون دستنویس است که یکی از شاخه های بازشناسی الگو می باشد. هدف ، بازشناسی حروف دستنویس فارسی است که بطور مجزا توسط افراد مختلف نوشته شده باشند. فرض براین است که حروف با دقت 200 نقطه در اینج تصویربرداری و باکد msp ذخیره شده اند. الگوریتم طرح شده را می توان به دو بخش اساسی تقسیم نمود: در بخش اول، اقدام به استخراج ویژگیها می شود و در بخش دوم، حروف براساس یک درخت ت...

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

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

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

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

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

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

این مقاله، عملکرد الگوریتم (simulated annealing) sa و (genetic algorithm) ga را در تعویض پیش گیرانه بهینه قطعات به منظور حداقل کردن زمان خوابیدگی بررسی می کند. به این منظور، تعدادی معیار ارزیابی برای تحلیل عملکرد این الگوریتم ها تشریح شده تا با استفاده از آن ها بتوان تصمیم گرفت که کدام الگوریتم را در تعویض پیش گیرانه قطعات می توان به کار برد.

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