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

در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k‎ تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t‎ به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...

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

در این رساله ابتدا‎ دو‎ دسته نامتناهی از گراف های فولرنی به ترتیب با ‎$‎‎‎10n‎$‎ و ‎$‎‎‎12n‎$‎ راس را در نظر گرفته ، سپس با یک برچسب گذاری مناسب ماتریس مجاورت را محاسبه و ثابت کرده ایم که ماتریس مجاورت دارای خاصیت تقارن مرکزی است. سپس با توجه به ویژگی های این ماتریس ها یک کران پایین و یک کران بالا برای انرژی این دسته فولرن ها بدست آورده ایم. در پرتو این روش و توجه به ماتریس فاصله این دسته فولرن...

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

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

مولکول rna دنباله ای از چهار نوکلئوتید g، c، a و u است که نقش مهمی را در فرآیندهای زیستی انجام می دهد. این نوکلئوتیدها به کمک پیوندهای هیدروژنی به یکدیگر متصل شده و در نتیجه هر مولکول rna در داخل سلول به شکل خاص (ساختار) درآمده و شکل این ساختار، عملکرد مولکول rna را مشخص می کند. پیش بینی ساختار rna یکی از مسائل مهم در علم بیوانفورماتیک می باشد که توجه ویژه ای در سال های اخیر به آن شده است. به د...

منظور از سیستم مفسر سیستم ‏‎ex=ax+ bu,y=cx‎‏ می باشد که ‏‎e‎‏ یک ماتریس منفرد است و ‏‎x,u,y ‎‏ با استفاده از گرافهای جهت دار می توان این نوع سیستمها را تحلیل کرد ‏‎[4]‎‏. اما قبل از تحلیل این سیستمها دسته ماتریس ها را که نوعی ارتباط بین سیستمهای مفسر و گرافهای جهت دار هستند بررسی می کنیم و در این راه دسته ماتریس های منفرد و نامنفرد را تعریف کرده ‏‎[7]‎‏ و سپس صورت متعارفی کرونکر را برای آنها بد...

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

فرض کنیم گراف g، یک گراف ساده غیرجهت دار با مجموعه رأس های v و مجموعه یال های e باشد. هر رأس v?v، یک تقاضای d(v)?z و یک هزینه c(v)?r دارد. که z و r به ترتیب مجموعه اعداد صحیح نامنفی و مجموعه اعداد حقیقی نامنفی را مشخص می کنند. مسأله موقعیت منبع با توجه به اتصال رأس در گراف داده شده g، به دنبال یافتن مجموعه s از رأس ها است، به طوریکه حداقل(d(v مسیر با رأسهای دو به دو مجزا از s به v (برای هر رأس ...