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

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

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

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

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

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

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

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

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

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