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

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

تاکنون روش های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (hybrid-vqvw) hybrid-visibility-quadtree-voronoi-wavefront ارائه می شود. در این روش در هر فاصله نمونه برداری پس از ساخت چهار مسیر سراسری ر...

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

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

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

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

زمین لغزش کلان دشتگان رودبار با حجم ۱٫۵ میلیون متر مکعب در مسیر آزادراه رشت ـ قزوین، واقع در استان گیلان، در سال ۱۳۸۴ به وقوع پیوست که موجب مسدودشدن مسیر و وقفه ی طولانی در روند اجرایی آن شد. جنس مصالح در بخش فوقانی توده، ترکیبی از سنگ و خاک بوده که بر روی لایه یی از مخلوط رس و لای مستقر بر سنگ بستر قرار گرفته است. تحلیل پایداری مقطع با آنالیز برگشتی در حالت غیراشباع، قبل از لغزش حاکی از پایدار...