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

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

مسئله ان-پی تمام مسیر همیلتونی یک مسئله تصمیم گیری در نظریه گراف می باشد که در آن هدف، جواب به این سوال است که آیا در یک گراف بدون جهت/ جهت دار g=(v,e)، با |v|=n راس، مسیر همیلتونی وجود دارد یا خیر؟ خروجی این مسئله تصمیم گیری وابسته به وجود یا عدم وجود جواب، بله یا خیر است. مسیر همیلتونی مسیری است که از هر راس گراف دقیقا یک بار عبور کند. تا کنون برای حل این مسئله در کامپیوترهای متداول رویکرد تق...

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

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

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

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

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

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