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

-

?مسئلهی زمانبندی امتحانات یک مسأله مهمی است که بسیاری از مراکز آموزشی در سراسر دنیا با آن سرو کار دارند.? ?این مسئله دارای اندازه، شکل و قیود مختلفی است. بنابراین، جواب یک مسألهی خاص برای مسائل مشابه آن کاربرد? ?ندارد. مسئلهی قابل توجه در حل این گونه مسائل یافتن الگوریتمی است که به کمک آن بتوان اکثر مسـائل بـه ایـن? ?شکل را حل کرد. از جمله این الگوریتمها، که اساس این پایان نامه را تشکیل مید...

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

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

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

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

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

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

تحقیق حاضر برمسئله زمانبندی لینکها در شبکه های بی سیم متمرکز است. ضمن مرور مقالات مرتبط با مسئله زمان بندی لینک ها، به ‏بررسی پیچیدگی و تأخیر یک الگوریتم زمان بندی با گذردهی بهینه به نام ‏mws (maximum weight scheduling)‎‏ و ‏ارائه راه کارهایی برای رفع چالش های آن در ابعاد مختلف می پردازیم. الگوریتم ‏‎ mwsدر حالت کلی یک الگوریتم ‏‎-np‏ سخت ‏و از نوع الگوریتم های متمرکز است. ابتدا نقش توپولوژی شب...