محمود نقیب زاده
Theses
تطابق هستان شناسی ها با استفاده از معیارهای مختلف شباهت و ارضای قیدها
قابلیت عمل پذیری متقابل، در اجتماع وب معنایی به یک امر بسیار مهم و حیاتی تبدیل شده است. طراحان وب، هم چنان با مشکل قابلیت عمل پذیری متقابل معنایی روبرو هستند، که در مسیر استفاده ازکلیه امکانات بالقوه وب قرار دارد. یک مسأله اصلی در قابلیت عمل پذیری متقابل در وب معنایی، تطابق هستان
بهبود نتایج تطبیق هستان شناسی ها از طریق اصلاح الگو
حجم زیاد داده ها و منابع اطلاعاتی در وب، یکپارچه سازی داده های وب را به امری ضروری مبدل کرده است. از این رو طراحان وب معنایی به دنبال راهکاری مناسب برای برقراری تعاملات صحیح و کارا بین مفاهیم یکسان در هستان شناسی هایی می باشند که به صورت ناهمگون در وب توزیع شده اند. یکی از راهکار
کاهش رقابت بر سر حافظه نهان در پردازنده های چند هسته ای با طراحی یک الگوریتم زمانبندی آگاه از اولویت
امروزه پردازنده های چند هسته ای که دارای واحدهای پردازشی متعددی بر روی یک تراشه ی سخت افزاری می باشند، به طور گسترده ای به عنوان راهی برای رسیدن به افزایش کارایی و موازی سازی درون پردازنده مورد استفاده قرار می گیرند. استفاده ی مناسب از منابع پردازشی در این پردازنده های می تواند د
مهاجرت آگاه از قرارداد ماشین های مجازی در معماری های ابری
امروزه نرم افزارهای مدیریت ماشین مجازی از فزونی تعهد ماشین فیزیکی پشتیبانی می کنند. فزونی تعهد یک ماشین فیزیکی به این معنا می باشد که بیش از ظرفیت موجود بر روی آن ماشین مجازی قرار گیرد. همچنین، نرم افزارهای مدیریت ماشین مجازی امکان مهاجرت ماشین های مجازی را از یک ماشین فیزیکی به
خوشه بندی اسناد متنی مبتنی بر مفاهیم همسایگی و شباهت معنایی
خوشه بندی، روش داده کاوی قدرتمندی است که جهت کشف موضوع از اسناد متنی مورد استفاده قرار می-گیرد. در این زمینه الگوریتم های خانواده k-means به دلیل سادگی و سرعت بالا، در خوشه بندی داده هایی با ابعاد بالا، کاربرد فراوانی دارند. در این الگوریتم ها، معیار شباهت cosine، تنها شباهت میان
کاهش صدمات ناشی از خرابی کارها با استفاده از پیش بینی نمودن وضعیت آتی کار
در سالیان اخیر محیط های پردازشی توزیع شده مانند گریدهای محاسباتی، به یکی از مهمترین بسترها برای رفع نیازهای پردازشی کاربران مبدل شده اند. این محیط ها دارای توان بالقوه ای برای پاسخگویی به نیازهای کاربران می باشند اما مشکلات خاص خود را نیز بهمراه دارند. یکی از پدیده هایی که در این
استنتاج مقیاس پذیر بر روی پایگاه های دانش پویای مبتنی بر rdfs/owl
در طی سالیان اخیر حجم زیادی از سه گانه های rdf (در حدود چند ده میلیارد) در وب منتشر گردیده است. برای استفاده از این داده های منتشر شده باید الگوریتم استنتاجی داشته باشیم که بتواند روی این حجم عظیم از داده ها استنتاج انجام دهد و همچنین بتواند خود را با این نرخ بالای رشد ، تطبیق ده
زمانبندی مبتنی بر کیفیت خدمت برنامه های جریان کاری در سیستم های مشبک عمومی و ابرهای محاسباتی
اخیرا، سیستم های مشبک عمومی و ابرهای محاسباتی خود را به عنوان یک مدل جدید برای ارائه خدمات در سیستم های توزیع شده مطرح کرده اند. در این سیستم ها، منابع و خدمات توزیع شده مختلف (همچون خدمات محاسباتی و ذخیره سازی اطلاعات)، با کارآیی و کیفیت خدمت متفاوت، و با قیمتهای مختلف به فروش م
تعیین توپولوژی شبکه عصبی پرسپترون چندلایه مناسب مساله به کمک الگوریتمهای تکاملی
شبکه عصبی پرسپترون چند لایه یکی از پر کاربردترین نمونه های شبکه عصبی می باشد. کارایی این شبکه عصبی برای حل یک مسئله بستگی به توپولوژی در نظر گرفته شده برای شبکه دارد. چنانچه توپولوژی شبکه ساده تر از حد نیاز باشد امکان یادگیری در شبکه عصبی وجود ندارد و چنانچه توپولوژی پیچیده تر از
یک الگوریتم ژنتیک برای بسته بندی دوبعدی بهمراه معیار جدید برای ارزیابی کیفیت
امروزه در اکثر زمینه های صنعت نیاز به برش و بسته بندی محصولات دیده می شود. از برش شیشه و فلزات گرفته تا جادهی تراشه های الکترونیکی به روی فضای ic، همگی کاربردهای مسأله بسته بندی دوبعدی محسوب می شوند. در همه این موارد و غالب موارد دیگر نیاز به بهینگی و کمتر مصرف شدن فضا و مواد مصر
استنباط تقریبی بر روی شبکه بیزی ترکیبی
یکی از مدلهای قدرتمند استنباط، شبکه های بیزی هستند. هدف انجام استنباط احتمالی محاسبه احتمال پسین برای متغیرهای تصادفی شبکه می باشد. در این پایان نامه، تمرکز بر روی این موضوع می باشد. در بسیاری از کاربردها، برای مدل کردن مساله متغیر های تصادفی گسسته و پیوسته به کار می رود. شبکه ی
تطبیق دهنده مبتنی بر محتوا برای طرح واره های xmlبا داده های فارسی
در کنار ظهور مفاهیمی مانند دولت الکترونیک و ارتباطات یکپارچه، موضوع ارتباط سیستم های اطلاعاتی سازمان های مشترک المنافع و یا سازمان های همکار، اهمیت ویژه ای پیدا کرده است. یکی از پرکاربردترین راهکارها در راستای نیل به این هدف، استفاده از زبان xml و ذخیره سازی فراداده ها در قالب مس
استنتاج مبتنی بر مورد انطباق پذیر با استفاده از روش های یادگیری ماشین
استدلال مبتنی برمورد روشی برای حل مسأله است که از تجربیات گذشته در حل مسائل استفاده می کند. وقتی سیستم های استدلال مبتنی برمورد به مسائل دنیای حقیقی اعمال می شوند، پاسخ های بازیابی شده از سیستم بندرت می توانند به عنوان یک پاسخ مناسب برای مسأله جدید به طور مستقیم به کار روند. پاسخ
ارائه روشی مبتنی بر حافظه ی نهان در پرس وجوهای sparql در محیط توزیع شده
امروزه استفاده از فن آوری های وب معنایی به سرعت در حال رشد است. از طرفی می توان گفت از مهم ترین کاستی های این فن آوری ها ضعف در مقیاس پذیری و کارایی پایین آن ها است. به منظور جبران این کاستی ها می توان روش های بهینه سازی، مانند نهان سازی که در بانک های اطلاعاتی مورد استفاده هستند
تعلیم ساختار شبکه بیزی از داده
یکی از مسایل مهم مطرح در حوزه شبکه های بیزی، فرایند ساخت آنها از داده است که به «تعلیم ساختار» شهرت دارد. هدف از تعلیم ساختار شبکه بیزی، یافتن بهترین ساختار ممکن است بطوری که بتواند به بهترین نحو برای اهدافی که شبکه بیزی طراحی شده است، همچون پیش بینی، طبقه بندی و غیره، مورد استفا
به روز رسانی پایگاه دانش توزیع شده مبتنی بر rdfs در برابر حذف
استنتاج مقیاس پذیر یکی از مهمترین چالش ها در وب معنایی است. با افزایش روز افزون داده های وب، الگوریتم های مرکزی و موازی دیگر جوابگوی حجم عظیم داده ها نیستند و استفاده از سیستم های توزیع شده امری اجتناب ناپذیر می باشد. از طرفی دیگر هرگونه تغییری در این گونه داده ها شامل حذف، اضافه
هم ترازی چندگانه توالی های پروتئینی بر اساس ساختار خانواده پروتئین
هم ترازی چندگانه توالی های پروتئینی تکنیکی جهت نمایش رابطه میان اسیدهای آمینه چندین توالی پروتئینی می باشد. بدین معنا که چندین توالی پروتئینی با یکدیگر به گونه ای هم تراز شوند که بیش ترین مشابهت را با هم پیدا کنند. این مسئله یکی از اساسی ترین مسائل در حوزه بیوانفورماتیک می باشد.
بهبود هم ترازی چندگانه ی لیست های ژنی با وزن دهی و هم ترازی مجدد نواحی تناقض
در حوزه ژنومیکس مقایسه ای، با مقایسه اطلاعات ژنتیکی در سطح توالی ژن های موجود در ژنوم(ها)، شناسایی نواحی ژنومیک متشابه امکان پذیر است که برای مطالعه ساختار و نحوه تکامل ژنوم(ها) به کار می رود. برای بخش های ژنومیک متشابه موجود، پروفایل هایی براساس هم ترازی بر روی این بخش های ژنومی
اسکلت های الگوریتمی مبتنی بر مدل محاسباتی multi-bsp
با محدودیت های پیش آمده در توسعه معماری های موازی همچون میزان مصرف انرژی، میزان گرما و مشکلات عدم همراهی سرعت حافظه با پردازنده ها، معماری چندهسته ای طرح گردید. این معماری به سرعت در کامپیوتر های تجاری و خانگی جای گرفته است. گرچه پردازنده های چندهسته ای گونه ای از معماریهای حافظه
پیمانه بندی هستان شناسی مبتنی بر گراف و مشابهت معنایی
پیمانه بندی هستان شناسی راهی مناسب برای استفاده از هستان شناسی های بزرگ است. برای ایجاد پیمانه هایی با کیفیت بالا، باید هم جنبه ساختاری و هم معنایی هستان شناسی در نظر گرفته شود. برای در نظر گرفتن ویژگی ساختاری هستان شناسی کافیست آن را به صورت گراف نمایش دهیم. برای در نظر
زمان بندی با افراز هارمونیک برا فرایندهای بی درنگ سخت دوره ای در سیستم های چند هسته ای
در سیستم های بی درنگ سخت، الگوریتم های زمان بندی شبه افراز تلاش دارند تا بتوانند از ظرفیت هدر رفته توسط الگوریتم های افراز با تقسیم کردن تعدادی از وظایف استفاده کنند. مهم ترین چالش در مواجهه با این الگوریتم ها این است که چگونه وظیفه ها به پردازنده ها انتساب داده شوند و کدام وظیفه
الگوریتم زمان بندی نرخ یکنواخت تأخیری و تقسیم وظایف در سیستم های چند هسته ای
طراحی سیستم های بی درنگ همانند صنعت نرم افزار، یک موضوع رو به رشد در پژوهش های امروزی است. یک قسمت مهم از این سیستم ها، الگوریتم زمان بندی آن ها است. زمان بند یک سیستم بی درنگ تعیین می کند که کدام وظیفه در کدام پردازنده اجرا شود، و در عین حال باید تضمین کند که هیچ وظیفه ای، مهلت
الگوریتم مبتنی بر نقاط غالب برای یافتن بلندترین زیررشته مشترک چند رشته
یافتن بلندترین زیررشته مشترک چند رشته یک مساله شناخته شده است که در زمینه¬های گوناگون نظیر زیست¬شناسی و ژنومیک کاربردهای بسیار دارد. این مساله توسط محققان زیادی مطالعه شده است و پیچیدگی آن از جنبه¬های مختلف در طی سال¬ها بهبود یافته است. روش¬های مختلفی برای حل مسئله¬ی بلندترین زیر
پیداکردن موازی بلندترین زیررشته مشترک بین چند رشته dna
پیدا کردن بزرگ ترین زیرتوالی مشترک بین چندین توالی یکی از مسائل np-hard با کاربردهای فراوان در اکثر زمینه ها ازجمله بیوانفورماتیک می باشد. افزایش روزافزون پیچیدگی و اندازه داده های مولکولی، نیازمند روش های کاربردی موثرتری برای توالی های با اندازه های متفاوت است. الگوریتم های مواز
یک روش حراج آگاه از شبکه برای تخصیص منابع در محاسبات تورین
محاسبات تورین یا شبکه های متصل کامپیوتری مدل شبکه ای جدیدی است که با استفاده از پردازشگرهای متصل به هم امکان انجام دادن عملیات محاسباتی را میسر می سازد. از آنجایی که کاربران به سرویس های با کیفیت بالا نیاز دارند، روش های مدیریت منابع و زمانبندی بایستی بکوشند تا تقاضاهای رقابتی را
توسعه شبکه های بیز با احتمالات فازی برای داده های فازی
یکی از مسائل خیلی مهم دهه های اخیر، تصمیم گیری به کمک مشاهدات می باشد و یکی از مهمترین زمینه های تحقیقاتی تصمیم گیری بر اساس داده های مشاهده شده، شبکه های بیز می باشند. از طرفی برای تطبیق این نوع شبکه ها برای تصمیم گیری بر اساس نیازهای دنیای واقعی، بازه های احتمالی را به آن اضافه
یادگیری ساختار شبکه بیز برای داده های جریانی ایستان
شبکه بیز کاربرد زیادی در بسیاری از مسائل دارد و یادگیری ساختار آن مهمترین بخش آن میباشد. برای یادگیری شبکه بیز الگوریتمهای زیادی وجود دارند. اما الگوریتم کارآمد و مفیدی برای یادگیری این ساختار در شرایط جریانی بودن دادهها وجود ندارد. دادههای جریانی دارای فرضیاتی میباشند که به شرای
مدل سازی سطح بالا و مبتنی بر خصوصیات بارکاری از توان مصرفی محاسبات
وابستگی روزافزون زندگی بشر به سامانه های محاسباتی منجر به اختصاص سهم بزرگی از مصرف انرژی الکتریکی دنیا به این سامانه ها شده است. عدم مهار مصرف توان در این محیط ها می تواند اثرات منفی متعددی از جمله تحمیل هزینه های سرسام آور، تهدید دسترسی پذیری خدمات، و تخریب محیط زیست را به بار آ
ابرزمانبند دوراندیش آگاه به انرژی برای سیستم های مشبک محاسباتی
نیاز به انجام محاسبات سنگین در دهه های اخیر تمایل به سیستم های محاسباتی با کارایی بالا همانند سیستم های مشبک را افزایش داده است. افزایش مقیاس در این سیستم ها اگرچه توان محاسباتی را افزایش می دهد، ولی باعث بالا رفتن نرخ مصرف انرژی نیز می شود؛ تا جایی که امروزه سیستم های مشبک محاسب
روشی مبتنی بر احتمالات برای پیش بینی آرایش صفحات بتای پروتئین با استفاده از برنامه ریزی صحیح
صفحات بتا یکی از اجزای مهم و پرتکرار در پروتئین ها هستند. تعیین صحیح آرایش صفحات بتا یکی از مسائل حل نشده در زیست شناسی محاسباتی و گلوگاهی در تعیین ساختار سه بعدی پروتئین است. هر پروتئین می تواند شامل چندین صفحه ی بتا باشد. صفحات بتا شامل تعدادی رشته ی بتا هستند. در مسئله ی تعیین
بهینه سازی openmp با استفاده از عاملها و اعمال آن به محیط های شبکه گسترده
چکیده ندارد.
زمانبندی چندمعیاری وظیفه های بی درنگ سخت در سیستم های ناهمگن با الگوریتم ژنتیک
زمانبندی اجرای بهینه ی وظیفه ها در اکثر موارد یک مساله از مرتبه ی زمانی غیرچندجمله ای است و در نظر گرفتن وابستگی بین وظیفه ها منجر به افزایش پیچیدگی مساله می شود. این مسایل در برگیرنده ی سیستم های بی درنگ نیز می شوند. از آنجا که در سیستم های بی درنگ مسایل زمانی از حساسیت بیشتری ب
شناسایی حروف و علائم متون فارسی با کمک منطق فازی
در این پایان نامه روش جدیدی برای بازشناسی حروف مجزا، ارقام و علائم متنی فارسی ارائه شده است . لذا این پایان نامه در هفت فصل به شرح زیر تنظیم شده است : فصل اول : این فصل به مقدمه و آشنایی کلی با روشهای ocr و کاربردهای آن اختصاص دارد. فصل دوم : اصول تشخیص الگو و مراحل آن به صورت کل