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

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

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

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

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

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

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

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

ورود آلودگی به هر نحو (تصادفی یا عمدی) یا کاهش خود به‌خودی کیفیت آب در شبکه توزیع، می‌تواند به‌شدت روی سلامت جامعه تأثیر بگذارد. پایش کیفیت آب به‌صورت مؤثر و کارآمد یکی از مهم‌ترین ابزارها برای تضمین تأمین آب آشامیدنی قابل اطمینان به مصرف کننده، در یک سیستم توزیع آب آشامیدنی است. با توجه به هزینه‌های بسیار زیاد خرید، نصب و نگهداری از حسگرها در شبکه‌های توزیع آب، طراحی چندین شبکه پایش مستقل در ی...

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