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

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

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

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

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

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

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

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

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

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