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

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

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

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

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

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

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

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

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

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