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

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

در این مقاله، یک مدل ریاضی جدید برای حل مسئله زمان بندی ماشینهای موازی نامرتبط1 با اهداف کل زودکرد وزنی و کل دیرکرد وزنی معرفی گردیده است. در ضمن به دلیل اهمیت زمانهای آمادهسازی وابسته به توالی2 در بحث ماشینهای موازی، این محدودیت نیز در مدل مذکور در نظر گرفته شده است. با توجه به وجود تضاد بین دو تابع هدف مذکور، استفاده از روشهای کلاسیک بهینه سازی جهت دست یابی به جوابهای بهینه، سراسری یا موضعی ا...

نوشتار حاضر به مدل‌سازی ترمودینامیکی یک نیروگاه توربین گازی با توان تولیدی M‌W ۳۰ و (k‌g/s) ۱۴ بخار اشباع در فشار b‌a‌r ۲۰ پرداخته است. این سیستم معروف به مسئله C‌G‌A‌M است. در مسئله‌ی C‌G‌A‌M تابع هدف شامل مجموع هزینه‌ی سرمایه‌گذاری و همچنین هزینه‌ی سوخت مصرفی است. در این نوشتار بهینه‌سازی با کمینه‌سازی تابع هدف و نیز به‌کارگیری الگوریتم ژنتیک و الگوریتم اجتماع ذرات به‌کمک نرم‌افزار متلب انجا...

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

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

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

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

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