در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

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

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

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

تاکنون روش‌های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش‌های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه‌ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (HYBRID-VQVW) HYBRID-Visibility-QuadTree-Voronoi-WaveFront ارائه می‌شود. در این روش در هر فاصلة نمونه‌برداری پس از ساخت چهار مسیر سراسری ر...

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

تاکنون روش‌های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش‌های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه‌ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (HYBRID-VQVW) HYBRID-Visibility-QuadTree-Voronoi-WaveFront ارائه می‌شود. در این روش در هر فاصلة نمونه‌برداری پس از ساخت چهار مسیر سراسری ر...

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

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