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

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

چکیده ندارد.

مسئله ی یافتن کلیک بیشینه گراف maximum clique problem (mcp)، از جمله مسائل np-complete است که به یافتن بزرگترین زیرگراف کامل در یک گراف ساده اشاره دارد و در موارد متنوعی از جمله نظریه کدگذاری، هندسه و شبکه های اجتماعی کاربرد دارد. در این پژوهش الگوریتمی ترکیبی برای حل مسئله ی کلیک بیشینه گراف پیشنهاد شده است. این الگوریتم ترکیبی از یک روش حریصانه ابتکاری و الگوریتم های مبتنی بر هوش جمعی بهینه س...

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

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

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

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

هدف از پژوهش حاضر، تخصیص بهینۀ منابع آب مخازن چاه نیمۀ سیستان تحت سه سناریو‌ی مدیریتی با استفاده از تکنیک فراابتکاری جامعۀ مورچگان است. نتایج تحقیق نشان می‌دهد بهترین مقدار تابع هدف (حداکثرسازی میزان تأمین آب) با استفاده از الگوریتم یادشده 5/82 میلیون مترمکعب بوده است. همچنین، در سال‌های اولیه مقدار رهاسازی بهینۀ الگوریتم مورچگان 21 و میزان تقاضا 3/98 میلیون مترمکعب به دست آمده که به مقدار 3/77...

در این مقاله با توسعه الگوریتم فوق ابتکاری سیستم اجتماع مورچه‌ها2(ACS) الگوریتمی برای زمان بندی حرکت قطار معرفی شده است. ابتدا نوعی از مسئله زمان بندی حرکت قطار در قالب یک برنامه ریزی ریاضی مدلسازی و سپس الگوریتمی مبتنی بر ACS برای حل آن پیشنهاد شده است. با این فرض که هر قطار در مسئله زمان بندی حرکت قطار معادل یک شهر در مسئله فروشنده دوره گرد3(TSP) باشد، ACS بر روی گراف مسئله TSP، توالی حرکت قط...