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

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

گراف های متناظر با مولکول های فولرن‎،‎ گراف های مسطح‎،‎ سه منتظم و سه همبندی هستند که همه ی وجه های آن ها پنج ضلعی و شش ضلعی است‎.‎ جدیدترین الگوریتم برای تولید گراف های متناظر با فولرن ها در سال ‎2012‎ ارائه شده است‎.‎ اجرای این الگوریتم ‎3/5‎ برابر سریع تر از پرسرعت ترین تولیدکننده ی قبلی فولرن ها یعنی فولجن است و اولین برنامه بعد از فولجن است که برای تولید فولرن های با بیش از ‎100‎ راس مفید ...

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

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

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

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

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

مسئله ی یافتن کلیک بیشینه گراف maximum clique problem (mcp)، از جمله مسائل np-complete است که به یافتن بزرگترین زیرگراف کامل در یک گراف ساده اشاره دارد و در موارد متنوعی از جمله نظریه کدگذاری، هندسه و شبکه های اجتماعی کاربرد دارد. در این پژوهش الگوریتمی ترکیبی برای حل مسئله ی کلیک بیشینه گراف پیشنهاد شده است. این الگوریتم ترکیبی از یک روش حریصانه ابتکاری و الگوریتم های مبتنی بر هوش جمعی بهینه س...

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