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

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

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

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

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

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

در این مقاله، یک الگوریتم بهینه‌سازی هوشمند برای محاسبه مقادیر نامی بهینه بازیابنده‌های دینامیکی ولتاژ (DVR) در ساختار بازیابنده دینامیکی ولتاژ بین خطی ( Interline DVR:IDVR) با در نظر گرفتن تغییرات بار فیدرها ارائه شده است. با توجه به محدودیت مبادله توان اکتیو بین DVRها در IDVR، انتخاب ولتاژ نامی مناسب برای هر کدام از DVRهای IDVR باید به گونه‌ای باشد که اولاً کمبودهای ولتاژ مورد نظر در هر کدام ا...

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

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