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

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

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

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

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

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

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

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

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

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