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

هدف پژوهش حاضر طراحی جاده جنگلی کم هزینه‌تر از طریق تهیه نقشه پهنه‌بندی هزینه جاده‌سازی و در نظر گرفتن مهمترین عوامل مؤثر در هزینه جاده‌سازی با کمک AHP و بکارگیری الگوریتم حل مسئله کوتاه‌ترین مسیر (Shortest Path) می‌باشد. در پژوهش حاضر از بین عوامل مختلفی که در طراحی جاده‌های جنگلی تأثیرگذارند 5 عامل شیب عرضی، هیدرولوژی، زمین‌شناسی،‌ خاک‌شناسی و شیب طولی در نظر گرفته شد. بعد از وزن‌دهی و تلفیق ...

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

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

چکیده ندارد.

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

این رساله مشتمل بر 4 فصل است : فصل اول را به بیان پیشنیازهای ریاضی این رساله و مقدمه ای بر جریان های زمانی اختصاص می دهیم. در فصل دوم به بررسی نظریه ی بازی ها و تعادل (موازنه) نش در یک بازی می پردازیم. و با بیان مثالی نشان می دهیم که چطور می توان در یک بازی، تعادل نش را پیدا کرد. فصل سوم را به معرفی شبکه جریان های زمانی اختصاص می دهیم. بخش 3-2 به نتایج فرد و فالکرسون در مسائل ماکزیمم جریان...

در پایان نامه حاضر هدف هدایت یک پرنده بدون سرنشین از میان نقاط راه بر اساس الگوریتم های احتمالاتی می باشد. در میان الگوریتم های احتمالاتی الگوریتم rrt دارای مزایای بسیاری می باشد که به صورت گسترده در مسائل مختلف طرح ریزی مسیر مورد استفاده قرار گرفته است. در اینجا با افزودن مفهوم هدایت line of sight به این الگوریتم یک روش نمونه برداری موثر پیشنهاد گردیده و در فصل 2 با استفاده از این الگوریتم ترک...

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

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