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

در این پایان نامه با بیان مقدمه ای بر روش های بهینه سازی و تعریف آن ها، به معرفی الگوریتم های ژنتیک(ga)، کلونی مورچگان(aco)، کلونی زنبورها(bca)، عملیات حرارتی شبیه سازی شده (sa) و بهینه سازی گروه ذرات(pso) پرداختیم. در ادامه با توضیح مختصری از روش وردش انرژی های حالت پایه و اولین حالت برانگیخته چاه پتانسیل بی نهایت و نوسانگر هارمونیک را تعیین نمودیم و سپس با استفاده از الگوریتم pso و روش درون ی...

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

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

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

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

یافتن مسیر مناسب برای حل مسائل مسیریابی وسایل نقلیه در تحقیقات کاربردی حمل و نقل از جایگاه مهمی برخوردار است. در مقاله حاضر از الگوریتم جامعه مورچگان برای بهینه­سازی حل مسأله مسیریابی وسایل نقلیه با پنجره زمانیو اعمال محدودیت ظرفیت استفاده شد. در ابتدا الگوریتم مورچگان را بر روی مسأله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه کلاسیک اجرا شد. در این حالت از 9 م...

: in the present paper, lessons are learnt from ant society so that humankind can optimize his engineering issues. as an example of such issues, a reinforced concrete retaining wall for which the application of optimization can reduce the costs involved is considered. traditional design procedure for reinforced concrete retaining walls is unable to design an optimized wall unless a large trial ...

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

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